High-Speed Fully Homomorphic Encryption Over the Integers

作者: Xiaolin Cao , Ciara Moore , Máire O’Neill , Neil Hanley , Elizabeth O’Sullivan

DOI: 10.1007/978-3-662-44774-1_14

关键词:

摘要: A fully homomorphic encryption (FHE) scheme is envisioned as a key cryptographic tool in building secure and reliable cloud computing environment, it allows arbitrary evaluation of ciphertext without revealing the plaintext. However, existing FHE implementations remain impractical due to very high time resource costs. To authors’ knowledge, this paper presents first hardware implementation full primitive for over integers using FPGA technology. large-integer multiplier architecture utilising Integer-FFT multiplication proposed, Barrett modular reduction module designed incorporating proposed multiplier. The used integer-based employing modules. designs are verified Xilinx Virtex-7 platform. Experimental results show that speed improvement factor up 44 achievable when compared its corresponding software implementation. Moreover, performance analysis shows further improvements primitives may still be possible, example through optimisations or by targeting an ASIC

参考文章(38)
Craig Gentry, Shai Halevi, Implementing Gentry's fully-homomorphic encryption scheme international cryptology conference. pp. 129- 148 ,(2011) , 10.1007/978-3-642-20465-4_9
Dan Boneh, Craig Gentry, A fully homomorphic encryption scheme Stanford University. ,(2009)
Peter Athanas, Cameron Patterson, Stephen Craven, Super-sized Multiplies: How Do FPGAs Fare in Extended Digit Multipliers? ,(2004)
Zvika Brakerski, Vinod Vaikuntanathan, Fully homomorphic encryption from ring-LWE and security for key dependent messages international cryptology conference. pp. 505- 524 ,(2011) , 10.1007/978-3-642-22792-9_29
Jean-Sébastien Coron, Avradip Mandal, David Naccache, Mehdi Tibouchi, Fully homomorphic encryption over the integers with shorter public keys international cryptology conference. ,vol. 2011, pp. 487- 504 ,(2011) , 10.1007/978-3-642-22792-9_28
Carolyn Whitnall, Elisabeth Oswald, A comprehensive evaluation of mutual information analysis using a fair evaluation framework international cryptology conference. ,vol. 2011, pp. 316- 334 ,(2011) , 10.1007/978-3-642-22792-9_18
Jens Groth, Aggelos Kiayias, Helger Lipmaa, Multi-query computationally-private information retrieval with constant communication rate public key cryptography. pp. 107- 123 ,(2010) , 10.1007/978-3-642-13013-7_7
N. P. Smart, F. Vercauteren, Fully homomorphic encryption with relatively small key and ciphertext sizes public key cryptography. pp. 420- 443 ,(2010) , 10.1007/978-3-642-13013-7_25