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

電機工程學系

研究成果: Conference contribution

1 引文斯高帕斯（Scopus）

摘要

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.

原文	English
主出版物標題	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings
發行者	Institute of Electrical and Electronics Engineers Inc.
頁面	537-538
頁數	2
ISBN（電子）	9798350324174
DOIs	https://doi.org/10.1109/ICCE-Taiwan58799.2023.10226762
出版狀態	Published - 2023
事件	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Pingtung, Taiwan 持續時間: 2023 7月 17 → 2023 7月 19

出版系列

名字	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings

Conference

Conference	2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023
國家/地區	Taiwan
城市	Pingtung
期間	23-07-17 → 23-07-19

All Science Journal Classification (ASJC) codes

人工智慧
人機介面
資訊系統
資訊系統與管理
電氣與電子工程
媒體技術
儀器

存取文件

10.1109/ICCE-Taiwan58799.2023.10226762

其它文件與鏈接

引用此

Chen, K. Y., & Shieh, M. D. (2023). VLSI Design of Number Theoretic Transform for BGV Fully Homomorphic Encryption. 於 2023 International Conference on Consumer Electronics - Taiwan, ICCE-Taiwan 2023 - Proceedings (頁 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. 頁 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. 於 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., 頁 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).

研究成果: 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. 於 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

摘要

出版系列

Conference

All Science Journal Classification (ASJC) codes

存取文件

其它文件與鏈接

指紋

引用此