12183

Accelerating NTRU based Homomorphic Encryption using GPUs

Wei Dai, Yarkin Doroz, Berk Sunar
Dept. of Electrical and Computer Engineering, Worcester Polytechnic Institute, Worcester, MA 01609
Cryptology ePrint Archive: Report 2014/389, 2014
@article{dai2014accelerating,

   title={Accelerating NTRU based Homomorphic Encryption using GPUs},

   author={Dai, Wei and Doroz, Yarkin and Sunar, Berk},

   year={2014}

}

Download Download (PDF)   View View   Source Source   

489

views

In this work we introduce a large polynomial arithmetic library optimized for Nvidia GPUs to support fully homomorphic encryption schemes. To realize the large polynomial arithmetic library we convert the polynomial with large coefficients using the Chinese Remainder Theorem into many polynomials with small coefficients, and then carry out modular multiplications in the residue space using a custom developed discrete Fourier transform library. We further extend the library to support the homomorphic evaluation operations, i.e. addition, multiplication, and relinearization, in an NTRU based somewhat homomorphic encryption library. Finally, we put the library to use to evaluate homomorphic evaluation of two block ciphers: Prince and AES, which show 2.57 times and 7.6 times speedup, respectively, over an Intel Xeon software implementation.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

Follow us on Twitter

HGPU group

1946 peoples are following HGPU @twitter

Like us on Facebook

HGPU group

443 people like HGPU on Facebook

HGPU group © 2010-2016 hgpu.org

All rights belong to the respective authors

Contact us: