Towards Better Standard Cell Library
Kotaro Matsuoka, Yusuke Hoshizuki, Takashi Satō, Song Bian
Abstract
In this paper, we cryptographically optimize the constructions of3-input gates or multi-output gates using Fully Homomorphic Encryption (FHE) including Half Adder, Full Adder and AOI21. We implemented the gates over Torus Fully Homomorphic Encryption(TFHE). These gates achieve their respective functionalities with less computational cost than conventional constructions. By using the proposed gates, 16-bit adders and 16-bit multipliers can be evaluated about 5× and 2.5× faster, respectively, compared to the conventional constructions.
Topics & Concepts
AdderHomomorphic encryptionComputer scienceArithmeticLogic gateCarry-save adderEncryptionSerial binary adderAlgorithmMathematicsLatency (audio)Computer networkTelecommunicationsCryptography and Data SecurityCoding theory and cryptographyQuantum-Dot Cellular Automata