VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption

Kuan Yu Chen; Ming Der Shieh

doi:10.1109/ICCE-Taiwan58799.2023.10226762

VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption

Kuan Yu Chen
, Ming Der Shieh

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Fully Homomorphic Encryption (FHE) can directly perform desired operations on ciphertext, but the efficiency of various FHE systems is highly dependent on how effectively the homomorphic multiplication is implemented. The Number Theoretic Transform (NTT) is a widely used method for carrying out large-sized multiplication. This work aims at developing efficient hardware design of Bluestein's NTT for the latest BGV-FHE. Primes with low Hamming weight are selected to optimize the Barrett modular multiplier design and memory requirements. The experimental results demonstrate a significant improvement in the area requirement compared to the related work.

Original language	English
Title of host publication	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	537-538
Number of pages	2
ISBN (Electronic)	9798350324174
DOIs	https://doi.org/10.1109/ICCE-Taiwan58799.2023.10226762
Publication status	Published - 2023
Event	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Pingtung, Taiwan Duration: 2023 Jul 17 → 2023 Jul 19

Publication series

Name	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings

Conference

Conference	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023
Country/Territory	Taiwan
City	Pingtung
Period	23-07-17 → 23-07-19

All Science Journal Classification (ASJC) codes

Artificial Intelligence
Human-Computer Interaction
Information Systems
Information Systems and Management
Electrical and Electronic Engineering
Media Technology
Instrumentation

Access to Document

10.1109/ICCE-Taiwan58799.2023.10226762

Cite this

Chen, K. Y., & Shieh, M. D. (2023). VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption. In 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings (pp. 537-538). (2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCE-Taiwan58799.2023.10226762

Chen, Kuan Yu ; Shieh, Ming Der. / VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption. 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2023. pp. 537-538 (2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings).

@inproceedings{28e93f432acb4deba16e51c270d888ca,

title = "VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption",

abstract = "Fully Homomorphic Encryption (FHE) can directly perform desired operations on ciphertext, but the efficiency of various FHE systems is highly dependent on how effectively the homomorphic multiplication is implemented. The Number Theoretic Transform (NTT) is a widely used method for carrying out large-sized multiplication. This work aims at developing efficient hardware design of Bluestein's NTT for the latest BGV-FHE. Primes with low Hamming weight are selected to optimize the Barrett modular multiplier design and memory requirements. The experimental results demonstrate a significant improvement in the area requirement compared to the related work.",

author = "Chen, \{Kuan Yu\} and Shieh, \{Ming Der\}",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 ; Conference date: 17-07-2023 Through 19-07-2023",

year = "2023",

doi = "10.1109/ICCE-Taiwan58799.2023.10226762",

language = "English",

series = "2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "537--538",

booktitle = "2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings",

address = "United States",

}

Chen, KY & Shieh, MD 2023, VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption. in 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings. 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 537-538, 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023, Pingtung, Taiwan, 23-07-17. https://doi.org/10.1109/ICCE-Taiwan58799.2023.10226762

VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption. / Chen, Kuan Yu; Shieh, Ming Der.
2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2023. p. 537-538 (2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption

AU - Chen, Kuan Yu

AU - Shieh, Ming Der

PY - 2023

Y1 - 2023

N2 - Fully Homomorphic Encryption (FHE) can directly perform desired operations on ciphertext, but the efficiency of various FHE systems is highly dependent on how effectively the homomorphic multiplication is implemented. The Number Theoretic Transform (NTT) is a widely used method for carrying out large-sized multiplication. This work aims at developing efficient hardware design of Bluestein's NTT for the latest BGV-FHE. Primes with low Hamming weight are selected to optimize the Barrett modular multiplier design and memory requirements. The experimental results demonstrate a significant improvement in the area requirement compared to the related work.

AB - Fully Homomorphic Encryption (FHE) can directly perform desired operations on ciphertext, but the efficiency of various FHE systems is highly dependent on how effectively the homomorphic multiplication is implemented. The Number Theoretic Transform (NTT) is a widely used method for carrying out large-sized multiplication. This work aims at developing efficient hardware design of Bluestein's NTT for the latest BGV-FHE. Primes with low Hamming weight are selected to optimize the Barrett modular multiplier design and memory requirements. The experimental results demonstrate a significant improvement in the area requirement compared to the related work.

UR - https://www.scopus.com/pages/publications/85174976205

UR - https://www.scopus.com/pages/publications/85174976205#tab=citedBy

U2 - 10.1109/ICCE-Taiwan58799.2023.10226762

DO - 10.1109/ICCE-Taiwan58799.2023.10226762

M3 - Conference contribution

AN - SCOPUS:85174976205

T3 - 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings

SP - 537

EP - 538

BT - 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023

Y2 - 17 July 2023 through 19 July 2023

ER -

Chen KY, Shieh MD. VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption. In 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2023. p. 537-538. (2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings). doi: 10.1109/ICCE-Taiwan58799.2023.10226762

VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this