High-Speed RLWE-Oriented Polynomial Multiplier Utilizing Karatsuba Algorithm
- Authors
- Wong, Zheng-Yan; Wong, Denis C. -K.; Lee, Wai-Kong; Mok, Kai-Ming
- Issue Date
- Jun-2021
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Circuits and systems; Convolution; Cryptography; Field programmable gate arrays; FPGA; Hardware; lattice-based cryptosystem; Memory management; post-quantum cryptography.; public key cryptography; SPMA; Throughput
- Citation
- IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, v.68, no.6, pp.2157 - 2161
- Journal Title
- IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS
- Volume
- 68
- Number
- 6
- Start Page
- 2157
- End Page
- 2161
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/81264
- DOI
- 10.1109/TCSII.2020.3049002
- ISSN
- 1549-7747
- Abstract
- Lattice-based cryptography (LBC) is one of the promising post-quantum candidates which offers good security and performance. The most time consuming operations in LBC is the polynomial multiplication, which can be performed through widely explored algorithms like schoolbook polynomial multiplication algorithm (SPMA) and Number Theoretic Transform (NTT). However, Karatsuba algorithm with better complexity compared to SPMA, is not widely studied for FPGA implementation of LBC. In this paper, we proposed an optimized SPMA-Karatsuba (SK) architecture with novel technique to implement the negacyclic convolution. The proposed architecture is more than 2.09× faster in expense of 96.06% additional hardware resources compared to the state-of-the-art SPMA architecture. This shows that the combination of SPMA and Karatsuba algorithm can produce hardware architecture with higher speed yet maintain balanced area-time efficiency compared to SPMA-only architecture. This is especially useful for developing IoT edge nodes or gateway devices that require high speed but able to tolerate some additional hardware area. IEEE
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.