Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption

Phap Duong-Ngoc; Thang Xuan Pham; Hanho Lee; Tuy Tan Nguyen

doi:10.1109/ISOCC56007.2022.10031464

Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption

Phap Duong-Ngoc, Thang Xuan Pham, Hanho Lee, Tuy Tan Nguyen

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

1 Scopus citations

Abstract

This paper proposes a flexible implementation of Number Theoretic Transform (NTT) on GPU platforms. The proposed method introduces an adjustable number (i.e., NTT_core) of butterfly units that are simultaneously implemented in each NTT computational stage. The NTT implementation of a large polynomial was experimented on an NVIDIA GeForce RTX 3070 GPU card and showed at least 21× acceleration compared with that on the CPU. The proposed approach is worthy to parallelize NTT computations of multiple polynomials in expensive homomorphic functions with high circuit depth.

Original language	English
Title of host publication	Proceedings - International SoC Design Conference 2022, ISOCC 2022
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	259-260
Number of pages	2
ISBN (Electronic)	9781665459716
DOIs	https://doi.org/10.1109/ISOCC56007.2022.10031464
State	Published - 2022
Event	19th International System-on-Chip Design Conference, ISOCC 2022 - Gangneung-si, Korea, Republic of Duration: 19 Oct 2022 → 22 Oct 2022

Publication series

Name	Proceedings - International SoC Design Conference 2022, ISOCC 2022

Conference

Conference	19th International System-on-Chip Design Conference, ISOCC 2022
Country/Territory	Korea, Republic of
City	Gangneung-si
Period	19/10/22 → 22/10/22

Bibliographical note

Publisher Copyright:
© 2022 IEEE.

Keywords

Graphic Processing Unit
Number theoretic transform (NTT)
butterfly unit
lattice-based cryptography

Access to Document

10.1109/ISOCC56007.2022.10031464

Cite this

Duong-Ngoc, P., Pham, T. X., Lee, H., & Nguyen, T. T. (2022). Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption. In Proceedings - International SoC Design Conference 2022, ISOCC 2022 (pp. 259-260). (Proceedings - International SoC Design Conference 2022, ISOCC 2022). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISOCC56007.2022.10031464

@inproceedings{2e369e3cd5a042d58898332441a17ce5,

title = "Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption",

abstract = "This paper proposes a flexible implementation of Number Theoretic Transform (NTT) on GPU platforms. The proposed method introduces an adjustable number (i.e., NTT_core) of butterfly units that are simultaneously implemented in each NTT computational stage. The NTT implementation of a large polynomial was experimented on an NVIDIA GeForce RTX 3070 GPU card and showed at least 21× acceleration compared with that on the CPU. The proposed approach is worthy to parallelize NTT computations of multiple polynomials in expensive homomorphic functions with high circuit depth.",

keywords = "Graphic Processing Unit, Number theoretic transform (NTT), butterfly unit, lattice-based cryptography",

author = "Phap Duong-Ngoc and Pham, {Thang Xuan} and Hanho Lee and Nguyen, {Tuy Tan}",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 19th International System-on-Chip Design Conference, ISOCC 2022 ; Conference date: 19-10-2022 Through 22-10-2022",

year = "2022",

doi = "10.1109/ISOCC56007.2022.10031464",

language = "English",

series = "Proceedings - International SoC Design Conference 2022, ISOCC 2022",

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

pages = "259--260",

booktitle = "Proceedings - International SoC Design Conference 2022, ISOCC 2022",

address = "United States",

}

Duong-Ngoc, P, Pham, TX, Lee, H & Nguyen, TT 2022, Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption. in Proceedings - International SoC Design Conference 2022, ISOCC 2022. Proceedings - International SoC Design Conference 2022, ISOCC 2022, Institute of Electrical and Electronics Engineers Inc., pp. 259-260, 19th International System-on-Chip Design Conference, ISOCC 2022, Gangneung-si, Korea, Republic of, 19/10/22. https://doi.org/10.1109/ISOCC56007.2022.10031464

Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption. / Duong-Ngoc, Phap; Pham, Thang Xuan; Lee, Hanho et al.
Proceedings - International SoC Design Conference 2022, ISOCC 2022. Institute of Electrical and Electronics Engineers Inc., 2022. p. 259-260 (Proceedings - International SoC Design Conference 2022, ISOCC 2022).

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

TY - GEN

T1 - Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption

AU - Duong-Ngoc, Phap

AU - Pham, Thang Xuan

AU - Lee, Hanho

AU - Nguyen, Tuy Tan

PY - 2022

Y1 - 2022

N2 - This paper proposes a flexible implementation of Number Theoretic Transform (NTT) on GPU platforms. The proposed method introduces an adjustable number (i.e., NTT_core) of butterfly units that are simultaneously implemented in each NTT computational stage. The NTT implementation of a large polynomial was experimented on an NVIDIA GeForce RTX 3070 GPU card and showed at least 21× acceleration compared with that on the CPU. The proposed approach is worthy to parallelize NTT computations of multiple polynomials in expensive homomorphic functions with high circuit depth.

AB - This paper proposes a flexible implementation of Number Theoretic Transform (NTT) on GPU platforms. The proposed method introduces an adjustable number (i.e., NTT_core) of butterfly units that are simultaneously implemented in each NTT computational stage. The NTT implementation of a large polynomial was experimented on an NVIDIA GeForce RTX 3070 GPU card and showed at least 21× acceleration compared with that on the CPU. The proposed approach is worthy to parallelize NTT computations of multiple polynomials in expensive homomorphic functions with high circuit depth.

KW - Graphic Processing Unit

KW - Number theoretic transform (NTT)

KW - butterfly unit

KW - lattice-based cryptography

UR - http://www.scopus.com/inward/record.url?scp=85148467883&partnerID=8YFLogxK

U2 - 10.1109/ISOCC56007.2022.10031464

DO - 10.1109/ISOCC56007.2022.10031464

M3 - Conference contribution

AN - SCOPUS:85148467883

T3 - Proceedings - International SoC Design Conference 2022, ISOCC 2022

SP - 259

EP - 260

BT - Proceedings - International SoC Design Conference 2022, ISOCC 2022

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 19th International System-on-Chip Design Conference, ISOCC 2022

Y2 - 19 October 2022 through 22 October 2022

ER -

Duong-Ngoc P, Pham TX, Lee H, Nguyen TT. Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption. In Proceedings - International SoC Design Conference 2022, ISOCC 2022. Institute of Electrical and Electronics Engineers Inc. 2022. p. 259-260. (Proceedings - International SoC Design Conference 2022, ISOCC 2022). doi: 10.1109/ISOCC56007.2022.10031464

Flexible GPU-Based Implementation of Number Theoretic Transform for Homomorphic Encryption

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this