Papers
Topics
Authors
Recent
Search
2000 character limit reached

OFHE: An Electro-Optical Accelerator for Discretized TFHE

Published 19 May 2024 in cs.CR and cs.AR | (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\%$.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (20)
  1. Rubab Amin et al. 2020. Broadband Sub-λ𝜆\lambdaitalic_λ GHz ITO Plasmonic MZM in Silicon Photonics. In Integrated Photonics Research, Silicon and Nanophotonics.
  2. D. H. Bailey. 1989. FFTs in external or hierarchical memory. In ACM/IEEE Conference on Supercomputing. 234–242.
  3. Michiel Van Beirendonck et al. 2022. FPT: a Fixed-Point Accelerator for Torus Fully Homomorphic Encryption. Cryptology ePrint Archive, Paper 2022/1635.
  4. Zvika Brakerski et al. 2014. (Leveled) Fully Homomorphic Encryption without Bootstrapping. ACM Transactions on Computation Theory 6, 3 (2014).
  5. Jung Hee Cheon et al. 2020. Remark on the Security of CKKS Scheme in Practice. Cryptology ePrint Archive, Report 2020/1581.
  6. Ilaria Chillotti et al. 2020. TFHE: Fast Fully Homomorphic Encryption Over The Torus. Journal of Cryptology 33, 1 (2020).
  7. Ilaria Chillotti et al. 2021. Improved Programmable Bootstrapping with Larger Precision and Efficient Arithmetic Circuits for TFHE. In ASIACRYPT.
  8. On computing the inverse DFT. IEEE Transactions on Acoustics, Speech, and Signal Processing 36, 2 (1988), 285–286.
  9. Antonio Guimaraes et al. 2022. MOSFHET: Optimized Software for FHE over the Torus. Cryptology ePrint Archive, Report 2022/515.
  10. Nicholas C. Harris et al. 2014. Efficient, compact and low loss thermo-optic phase shifter in silicon. Optics Express 22, 9 (May 2014).
  11. D Hillerkuss et al. 2010. Simple all-optical FFT scheme enabling Tbit/s real-time signal processing. Optics express 18, 9 (2010).
  12. Shihan Hong et al. 2022. Ultralow-loss compact silicon photonic waveguide spirals and delay lines. Photonics Research 10, 1 (Jan 2022).
  13. Lei Jiang et al. 2022. MATCHA: A Fast and Energy-Efficient Accelerator for Fully Homomorphic Encryption over the Torus. In Design Automation Conference.
  14. Sangpyo Kim et al. 2022. BTS: An Accelerator for Bootstrappable Fully Homomorphic Encryption. In ACM International Symposium on Computer Architecture.
  15. Kotaro Matsuoka et al. 2021. Virtual Secure Platform: A Five-Stage Pipeline Processor over TFHE. In USENIX Security Symposium.
  16. Boris Murmann. [n. d.]. ADC Performance Survey 1997-2022. https://github.com/bmurmann/ADC-survey.
  17. Kevin Nam et al. 2022. Accelerating N-Bit Operations over TFHE on Commodity CPU-FPGA. In IEEE/ACM International Conference on Computer-Aided Design.
  18. 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.
  19. Chenran Ye et al. 2015. A compact plasmonic MOS-based 2×\times× 2 electro-optic switch. Nanophotonics (2015).
  20. Mengxin Zheng et al. 2022. CryptoLight: An Electro-Optical Accelerator for Fully Homomorphic Encryption. In ACM NanoArch.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.