TY - GEN
T1 - An FPGA co-processor implementation of Homomorphic Encryption
AU - Cousins, David Bruce
AU - Golusky, John
AU - Rohloff, Kurt
AU - Sumorok, Daniel
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/2/11
Y1 - 2014/2/11
N2 - One of the goals of the DARPA PROCEED pro-gram has been accelerating the development of a practical Fully Homomorphic Encryption (FHE) scheme. For the past three years, this program has succeeded in accelerating various aspects of the FHE concept toward practical implementation and use. FHE is a game-changing technology to enable secure, general computation on encrypted data on untrusted off-site hardware, without the data ever being decrypted for processing. FHE schemes developed under PROCEED have achieved multiple orders of magnitude improvement in computation, but further means of acceleration, such as implementations on specialized hardware, such as an FPGA can improve the speed of computa-tion even further. The current interest in FHE computation resulted from breakthroughs demonstrating the existence of FHE schemes [1, 2] that allowed arbitrary computation on encrypted data. Specif-ically, our contribution to the Proceed program has been the development of FPGA based hardware primitives to accelerate the computation on encrypted data using an FHE cryptosystem based on NTRU-like lattice techniques [3] with additional with additional support for efficient key switching and modulus re-duction operations to reduce the frequency of bootstrapping op-erations [4]. Cipher texts in our scheme are represented as rec-tangular matrices of 64-bit integers. This bounding of the oper-and sizes has allowed us to take advantage of modern code gen-eration tools developed by Mathworks to implement VHDL code for FPGA circuits directly from Simulink models. Furthermore the implicit parallelism of the scheme allows for large amounts of pipelining in the implementation in order to achieve efficient throughput. The resulting VHDL is integrated into an AXI4 bus 'Soft System on Chip' using Xilinx platform studio and a Mi-croblaze soft core processor running on aVirtex7 VC707 evalua-tion board. This report presents new Simulink primitives that had to be developed to deal with these new requirements.
AB - One of the goals of the DARPA PROCEED pro-gram has been accelerating the development of a practical Fully Homomorphic Encryption (FHE) scheme. For the past three years, this program has succeeded in accelerating various aspects of the FHE concept toward practical implementation and use. FHE is a game-changing technology to enable secure, general computation on encrypted data on untrusted off-site hardware, without the data ever being decrypted for processing. FHE schemes developed under PROCEED have achieved multiple orders of magnitude improvement in computation, but further means of acceleration, such as implementations on specialized hardware, such as an FPGA can improve the speed of computa-tion even further. The current interest in FHE computation resulted from breakthroughs demonstrating the existence of FHE schemes [1, 2] that allowed arbitrary computation on encrypted data. Specif-ically, our contribution to the Proceed program has been the development of FPGA based hardware primitives to accelerate the computation on encrypted data using an FHE cryptosystem based on NTRU-like lattice techniques [3] with additional with additional support for efficient key switching and modulus re-duction operations to reduce the frequency of bootstrapping op-erations [4]. Cipher texts in our scheme are represented as rec-tangular matrices of 64-bit integers. This bounding of the oper-and sizes has allowed us to take advantage of modern code gen-eration tools developed by Mathworks to implement VHDL code for FPGA circuits directly from Simulink models. Furthermore the implicit parallelism of the scheme allows for large amounts of pipelining in the implementation in order to achieve efficient throughput. The resulting VHDL is integrated into an AXI4 bus 'Soft System on Chip' using Xilinx platform studio and a Mi-croblaze soft core processor running on aVirtex7 VC707 evalua-tion board. This report presents new Simulink primitives that had to be developed to deal with these new requirements.
KW - Co-processor
KW - FPGA
KW - Fully Homomorphic Encryption
KW - SIMULINK
UR - http://www.scopus.com/inward/record.url?scp=84946692008&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84946692008&partnerID=8YFLogxK
U2 - 10.1109/HPEC.2014.7040950
DO - 10.1109/HPEC.2014.7040950
M3 - Conference contribution
AN - SCOPUS:84946692008
T3 - 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014
BT - 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014
Y2 - 9 September 2014 through 11 September 2014
ER -