OFHE: An Electro-Optical Accelerator for Discretized TFHE (2405.11607v1)
Abstract: This paper presents \textit{OFHE}, an electro-optical accelerator designed to process Discretized TFHE (DTFHE) operations, which encrypt multi-bit messages and support homomorphic multiplications, lookup table operations and full-domain functional bootstrappings. While DTFHE is more efficient and versatile than other fully homomorphic encryption schemes, it requires 32-, 64-, and 128-bit polynomial multiplications, which can be time-consuming. Existing TFHE accelerators are not easily upgradable to support DTFHE operations due to limited datapaths, a lack of datapath bit-width reconfigurability, and power inefficiencies when processing FFT and inverse FFT (IFFT) kernels. Compared to prior TFHE accelerators, OFHE addresses these challenges by improving the DTFHE operation latency by 8.7\%, the DTFHE operation throughput by $57\%$, and the DTFHE operation throughput per Watt by $94\%$.
- Rubab Amin et al. 2020. Broadband Sub-λ𝜆\lambdaitalic_λ GHz ITO Plasmonic MZM in Silicon Photonics. In Integrated Photonics Research, Silicon and Nanophotonics.
- D. H. Bailey. 1989. FFTs in external or hierarchical memory. In ACM/IEEE Conference on Supercomputing. 234–242.
- Michiel Van Beirendonck et al. 2022. FPT: a Fixed-Point Accelerator for Torus Fully Homomorphic Encryption. Cryptology ePrint Archive, Paper 2022/1635.
- Zvika Brakerski et al. 2014. (Leveled) Fully Homomorphic Encryption without Bootstrapping. ACM Transactions on Computation Theory 6, 3 (2014).
- Jung Hee Cheon et al. 2020. Remark on the Security of CKKS Scheme in Practice. Cryptology ePrint Archive, Report 2020/1581.
- Ilaria Chillotti et al. 2020. TFHE: Fast Fully Homomorphic Encryption Over The Torus. Journal of Cryptology 33, 1 (2020).
- Ilaria Chillotti et al. 2021. Improved Programmable Bootstrapping with Larger Precision and Efficient Arithmetic Circuits for TFHE. In ASIACRYPT.
- On computing the inverse DFT. IEEE Transactions on Acoustics, Speech, and Signal Processing 36, 2 (1988), 285–286.
- Antonio Guimaraes et al. 2022. MOSFHET: Optimized Software for FHE over the Torus. Cryptology ePrint Archive, Report 2022/515.
- Nicholas C. Harris et al. 2014. Efficient, compact and low loss thermo-optic phase shifter in silicon. Optics Express 22, 9 (May 2014).
- D Hillerkuss et al. 2010. Simple all-optical FFT scheme enabling Tbit/s real-time signal processing. Optics express 18, 9 (2010).
- Shihan Hong et al. 2022. Ultralow-loss compact silicon photonic waveguide spirals and delay lines. Photonics Research 10, 1 (Jan 2022).
- Lei Jiang et al. 2022. MATCHA: A Fast and Energy-Efficient Accelerator for Fully Homomorphic Encryption over the Torus. In Design Automation Conference.
- Sangpyo Kim et al. 2022. BTS: An Accelerator for Bootstrappable Fully Homomorphic Encryption. In ACM International Symposium on Computer Architecture.
- Kotaro Matsuoka et al. 2021. Virtual Secure Platform: A Five-Stage Pipeline Processor over TFHE. In USENIX Security Symposium.
- Boris Murmann. [n. d.]. ADC Performance Survey 1997-2022. https://github.com/bmurmann/ADC-survey.
- Kevin Nam et al. 2022. Accelerating N-Bit Operations over TFHE on Commodity CPU-FPGA. In IEEE/ACM International Conference on Computer-Aided Design.
- Adiwena Putra et al. 2023. Strix: An End-to-End Streaming Architecture with Two-Level Ciphertext Batching for Fully Homomorphic Encryption with Programmable Bootstrapping. In IEEE/ACM International Symposium on Microarchitecture.
- Chenran Ye et al. 2015. A compact plasmonic MOS-based 2×\times× 2 electro-optic switch. Nanophotonics (2015).
- Mengxin Zheng et al. 2022. CryptoLight: An Electro-Optical Accelerator for Fully Homomorphic Encryption. In ACM NanoArch.