Low-Complexity VLSI Design of Large Integer Multipliers for Fully Homomorphic Encryption

Jheng Hao Ye, Ming Der Shieh

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


Large integer multiplication has been widely used in fully homomorphic encryption (FHE). Implementing feasible large integer multiplication hardware is thus critical for accelerating the FHE evaluation process. In this paper, a novel and efficient operand reduction scheme is proposed to reduce the area requirement of radix-r butterfly units. We also extend the single-port, merged-bank memory structure to the design of number theoretic transform (NTT) and inverse NTT (INTT) for further area minimization. In addition, an efficient memory addressing scheme is developed to support both NTT/INTT and resolving carries computations. Experimental results reveal that significant area reductions can be achieved for the targeted 786432-and 1179648-bit NTT-based multipliers designed using the proposed schemes in comparison with the related works. Moreover, the two multiplications can be accomplished in 0.196 and 2.21 ms, respectively, based on 90-nm CMOS technology. The low-complexity feature of the proposed large integer multiplier designs is thus obtained without sacrificing the time performance.

Original languageEnglish
Article number8354942
Pages (from-to)1727-1736
Number of pages10
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Issue number9
Publication statusPublished - 2018 Sep

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Low-Complexity VLSI Design of Large Integer Multipliers for Fully Homomorphic Encryption'. Together they form a unique fingerprint.

Cite this