Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography

Weihang Tan; Antian Wang; Yingjie Lao; Xinmiao Zhang; Keshab K. Parhi

doi:10.1109/AsianHOST53231.2021.9699608

Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography

Weihang Tan, Antian Wang, Yingjie Lao, Xinmiao Zhang, Keshab K. Parhi

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

4 Scopus citations

Abstract

Lattice-based cryptography is a powerful cryptographic primitive that can achieve post-quantum security. The most computational-intensive operations in the lattice-based cryptographic schemes are the polynomial multiplications over the ring, which can be accelerated by adopting the number theoretic transform (NTT) in practical applications. This paper proposes a novel hardware accelerator for the NTT algorithm for lattice-based cryptography applications, which can achieve full utilization for all the hardware components. The key ideas involve exploiting well-designed folding sets and applying the folding transformations to adapt the fast Fourier transform (FFT) multi-path delay commutator architectures and a lightweight modular multiplier.

Original language	English (US)
Title of host publication	Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781665441858
DOIs	https://doi.org/10.1109/AsianHOST53231.2021.9699608
State	Published - 2021
Externally published	Yes
Event	6th Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021 - Shanghai, China Duration: Dec 17 2021 → Dec 18 2021

Publication series

Name	Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021

Conference

Conference	6th Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021
Country/Territory	China
City	Shanghai
Period	12/17/21 → 12/18/21

Bibliographical note

Publisher Copyright:
© 2021 IEEE.

Keywords

Homomorphic Encryption
Lattice-based Cryptography
Number theoretic transform
Post-quantum Cryptography
Security

Access

10.1109/AsianHOST53231.2021.9699608

OpenUrl availability

Full text

Cite this

Tan, W., Wang, A., Lao, Y., Zhang, X., & Parhi, K. K. (2021). Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography. In Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021 (Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/AsianHOST53231.2021.9699608

Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography. / Tan, Weihang; Wang, Antian; Lao, Yingjie et al.
Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021. Institute of Electrical and Electronics Engineers Inc., 2021. (Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021).

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

Tan, W, Wang, A, Lao, Y, Zhang, X & Parhi, KK 2021, Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography. in Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021. Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021, Institute of Electrical and Electronics Engineers Inc., 6th Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021, Shanghai, China, 12/17/21. https://doi.org/10.1109/AsianHOST53231.2021.9699608

Tan W, Wang A, Lao Y, Zhang X, Parhi KK. Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography. In Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021. Institute of Electrical and Electronics Engineers Inc. 2021. (Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021). doi: 10.1109/AsianHOST53231.2021.9699608

Tan, Weihang ; Wang, Antian ; Lao, Yingjie et al. / Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography. Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021. Institute of Electrical and Electronics Engineers Inc., 2021. (Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021).

@inproceedings{15703fa57ed94718b53daba8d15e388b,

title = "Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography",

abstract = "Lattice-based cryptography is a powerful cryptographic primitive that can achieve post-quantum security. The most computational-intensive operations in the lattice-based cryptographic schemes are the polynomial multiplications over the ring, which can be accelerated by adopting the number theoretic transform (NTT) in practical applications. This paper proposes a novel hardware accelerator for the NTT algorithm for lattice-based cryptography applications, which can achieve full utilization for all the hardware components. The key ideas involve exploiting well-designed folding sets and applying the folding transformations to adapt the fast Fourier transform (FFT) multi-path delay commutator architectures and a lightweight modular multiplier.",

keywords = "Homomorphic Encryption, Lattice-based Cryptography, Number theoretic transform, Post-quantum Cryptography, Security",

author = "Weihang Tan and Antian Wang and Yingjie Lao and Xinmiao Zhang and Parhi, {Keshab K.}",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 6th Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021 ; Conference date: 17-12-2021 Through 18-12-2021",

year = "2021",

doi = "10.1109/AsianHOST53231.2021.9699608",

language = "English (US)",

series = "Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021",

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

booktitle = "Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021",

}

TY - GEN

T1 - Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography

AU - Tan, Weihang

AU - Wang, Antian

AU - Lao, Yingjie

AU - Zhang, Xinmiao

AU - Parhi, Keshab K.

PY - 2021

Y1 - 2021

N2 - Lattice-based cryptography is a powerful cryptographic primitive that can achieve post-quantum security. The most computational-intensive operations in the lattice-based cryptographic schemes are the polynomial multiplications over the ring, which can be accelerated by adopting the number theoretic transform (NTT) in practical applications. This paper proposes a novel hardware accelerator for the NTT algorithm for lattice-based cryptography applications, which can achieve full utilization for all the hardware components. The key ideas involve exploiting well-designed folding sets and applying the folding transformations to adapt the fast Fourier transform (FFT) multi-path delay commutator architectures and a lightweight modular multiplier.

AB - Lattice-based cryptography is a powerful cryptographic primitive that can achieve post-quantum security. The most computational-intensive operations in the lattice-based cryptographic schemes are the polynomial multiplications over the ring, which can be accelerated by adopting the number theoretic transform (NTT) in practical applications. This paper proposes a novel hardware accelerator for the NTT algorithm for lattice-based cryptography applications, which can achieve full utilization for all the hardware components. The key ideas involve exploiting well-designed folding sets and applying the folding transformations to adapt the fast Fourier transform (FFT) multi-path delay commutator architectures and a lightweight modular multiplier.

KW - Homomorphic Encryption

KW - Lattice-based Cryptography

KW - Number theoretic transform

KW - Post-quantum Cryptography

KW - Security

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

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

U2 - 10.1109/AsianHOST53231.2021.9699608

DO - 10.1109/AsianHOST53231.2021.9699608

M3 - Conference contribution

AN - SCOPUS:85126793210

T3 - Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021

BT - Proceedings of the 2021 Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 6th Asian Hardware Oriented Security and Trust Symposium, AsianHOST 2021

Y2 - 17 December 2021 through 18 December 2021

ER -

Pipelined High-Throughput NTT Architecture for Lattice-Based Cryptography

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this