Abstract | ||
---|---|---|
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 polynomials 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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/HPEC.2014.7041001 | HPEC |
Keywords | DocType | Volume |
modular multiplications,chinese remainder theorem,cryptography,discrete fourier transform library,graphics processing units,polynomials coefficients,nvidia gpu,relinearization operation,aes block cipher,fully-homomorphic encryption schemes,software libraries,residue space,large-polynomial arithmetic library,multiplication operation,homomorphic evaluation operations,ntru-based homomorphic encryption acceleration,prince block cipher,addition operation | Journal | 2014 |
ISSN | ISBN | Citations |
2377-6943 | 978-1-4799-6232-7 | 21 |
PageRank | References | Authors |
0.79 | 23 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wei Dai | 1 | 40 | 3.25 |
Yarkin Doröz | 2 | 124 | 10.11 |
Berk Sunar | 3 | 956 | 68.31 |