High-Speed RLWE-Oriented Polynomial Multiplier Utilizing Karatsuba Algorithm
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wong, Zheng-Yan | - |
dc.contributor.author | Wong, Denis C. -K. | - |
dc.contributor.author | Lee, Wai-Kong | - |
dc.contributor.author | Mok, Kai-Ming | - |
dc.date.accessioned | 2021-06-14T01:40:20Z | - |
dc.date.available | 2021-06-14T01:40:20Z | - |
dc.date.created | 2021-01-20 | - |
dc.date.issued | 2021-06 | - |
dc.identifier.issn | 1549-7747 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/81264 | - |
dc.description.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 | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | - |
dc.title | High-Speed RLWE-Oriented Polynomial Multiplier Utilizing Karatsuba Algorithm | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000655844400084 | - |
dc.identifier.doi | 10.1109/TCSII.2020.3049002 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, v.68, no.6, pp.2157 - 2161 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85099174503 | - |
dc.citation.endPage | 2161 | - |
dc.citation.startPage | 2157 | - |
dc.citation.title | IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | - |
dc.citation.volume | 68 | - |
dc.citation.number | 6 | - |
dc.contributor.affiliatedAuthor | Lee, Wai-Kong | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Circuits and systems | - |
dc.subject.keywordAuthor | Convolution | - |
dc.subject.keywordAuthor | Cryptography | - |
dc.subject.keywordAuthor | Field programmable gate arrays | - |
dc.subject.keywordAuthor | FPGA | - |
dc.subject.keywordAuthor | Hardware | - |
dc.subject.keywordAuthor | lattice-based cryptosystem | - |
dc.subject.keywordAuthor | Memory management | - |
dc.subject.keywordAuthor | post-quantum cryptography. | - |
dc.subject.keywordAuthor | public key cryptography | - |
dc.subject.keywordAuthor | SPMA | - |
dc.subject.keywordAuthor | Throughput | - |
dc.subject.keywordPlus | Polynomials | - |
dc.subject.keywordPlus | Area-time efficiency | - |
dc.subject.keywordPlus | Hardware architecture | - |
dc.subject.keywordPlus | Lattice-based cryptography | - |
dc.subject.keywordPlus | Number theoretic transform | - |
dc.subject.keywordPlus | Oriented polynomials | - |
dc.subject.keywordPlus | Polynomial multiplication | - |
dc.subject.keywordPlus | Proposed architectures | - |
dc.subject.keywordPlus | Security and performance | - |
dc.subject.keywordPlus | Computational complexity | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.