Configurable Butterfly Unit Architecture for NTT/INTT in Homomorphic Encryption

Phap Duong-Ngoc, Tuy Nguyen Tan, Hanho Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

This paper proposes a configurable architecture of butterfly unit (BU) supporting number theoretic transform (NTT) and inverse NTT (INTT) accelerators in the ring learning with error based homomorphic encryption. The proposed architecture is fully pipelined and carefully optimized the critical path delay. To compare with related works, several BU designs of different bit-size specific primes are synthesized and successfully placed-And-routed on the Xilinx Zynq UltraScale+ ZCU102 FPGA platform. Implementation results show that the proposed BU designs achieve 3× acceleration with more efficient resource utilization compared with previous works. Thus, the proposed BU architecture is worthwhile to develop NTTINTT accelerators in advanced homomorphic encryption systems.

Original languageEnglish (US)
Title of host publicationProceedings - International SoC Design Conference 2021, ISOCC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages345-346
Number of pages2
ISBN (Electronic)9781665401746
DOIs
StatePublished - 2021
Externally publishedYes
Event18th International System-on-Chip Design Conference, ISOCC 2021 - Jeju Island, Korea, Republic of
Duration: Oct 6 2021Oct 9 2021

Publication series

NameProceedings - International SoC Design Conference 2021, ISOCC 2021

Conference

Conference18th International System-on-Chip Design Conference, ISOCC 2021
Country/TerritoryKorea, Republic of
CityJeju Island
Period10/6/2110/9/21

Keywords

  • butterfly unit
  • homomorphic encryption
  • Number theoretic transform (NTT)
  • ring learning with error

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Configurable Butterfly Unit Architecture for NTT/INTT in Homomorphic Encryption'. Together they form a unique fingerprint.

Cite this