A number theoretic transform accelerator with two parallel simplified butterfly units

Buqing Xu; Jinjiang Yang; Wei Ge; Qiyi Zhao; Min Zhu; Youyu Wu

doi:10.1117/12.2642606

28 July 2022 A number theoretic transform accelerator with two parallel simplified butterfly units

Buqing Xu, Jinjiang Yang, Wei Ge, Qiyi Zhao, Min Zhu, Youyu Wu

Proceedings Volume 12303, International Conference on Cloud Computing, Internet of Things, and Computer Applications (CICA 2022); 123031H (2022) https://doi.org/10.1117/12.2642606
Event: International Conference on Cloud Computing, Internet of Things, and Computer Applications, 2022, Luoyang, China

Abstract

Polynomial multiplication is the most compute-intensive in the Lattice-based post-quantum cryptography (PQC). This operation can be sped up using the number theoretic transform (NTT). A lot of research is currently being done on how to speed up the NTT algorithm. In light of these considerations, this study presents an NTT accelerator with a greatly simplified butterfly unit (BFU) architecture, a completely pipelined modular multiplication (MM) unit, and two parallel computing units. FPGA implementation is realized to evaluate this work. Through the experimental results, processing speed can achieve 2× improvements with controllable resource consumption.

Citation Download Citation

Buqing Xu, Jinjiang Yang, Wei Ge, Qiyi Zhao, Min Zhu, and Youyu Wu "A number theoretic transform accelerator with two parallel simplified butterfly units", Proc. SPIE 12303, International Conference on Cloud Computing, Internet of Things, and Computer Applications (CICA 2022), 123031H (28 July 2022); https://doi.org/10.1117/12.2642606

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available