KaratSaber: New Speed Records for Saber Polynomial Multiplication using Efficient Karatsuba FPGA Architecture
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wong, Z. | - |
dc.contributor.author | Wong, D.C. | - |
dc.contributor.author | Lee, Wai-Kong | - |
dc.contributor.author | Mok, K. | - |
dc.contributor.author | Yap, W. | - |
dc.contributor.author | Khalid, A. | - |
dc.date.accessioned | 2023-07-18T08:40:35Z | - |
dc.date.available | 2023-07-18T08:40:35Z | - |
dc.date.created | 2023-06-09 | - |
dc.date.issued | 2023-07 | - |
dc.identifier.issn | 0018-9340 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/88516 | - |
dc.description.abstract | SABER is a round 3 candidate in the NIST Post-Quantum Cryptography Standardization process. Polynomial convolution is one of the most computationally intensive operation in Saber Key Encapsulation Mechanism, that can be performed through widely explored algorithms like the schoolbook polynomial multiplication algorithm (SPMA) and Number Theoretic Transform (NTT). While SPMA multiplier has a slow latency performance, the NTT-based multiplier usually requires large hardware. In this work, we propose KaratSaber, an optimized Karatsuba polynomial multiplier architecture with a balanced hardware efficiency (throughput-per-slice, TPS) compared to NTT and SPMA based designs. KaratSaber employs several techniques for an efficient design: a parallel grid input technique for efficient pre-processing stage in Karatsuba-based polynomial multiplier, a novel instruction code result-mapping technique catering the negacyclic operations improves the post-processing stage efficiency, a double multiplicand shifter-based multiplier doubles the throughput at the multiplication stage. Combining these three techniques, the proposed KaratSaber architecture is 7.47<inline-formula><tex-math notation=LaTeX>$\times$</tex-math></inline-formula> faster compared to the state-of-the-art SPMA Saber architecture at the expense of 4.96<inline-formula><tex-math notation=LaTeX>$\times$</tex-math></inline-formula> additional hardware resources; making KaratSaber 46.04&#x0025; more area-time efficient. When compared to LWRPro, a recent Karatsuba Saber architecture, KaratSaber architecture achieves a 2.11<inline-formula><tex-math notation=LaTeX>$\times$</tex-math></inline-formula> higher throughput by only utilizing 1.92<inline-formula><tex-math notation=LaTeX>$\times$</tex-math></inline-formula> additional hardware; thus gaining a 10.44&#x0025; improvement in area-time efficiency IEEE | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE Computer Society | - |
dc.relation.isPartOf | IEEE Transactions on Computers | - |
dc.title | KaratSaber: New Speed Records for Saber Polynomial Multiplication using Efficient Karatsuba FPGA Architecture | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 001006091000001 | - |
dc.identifier.doi | 10.1109/TC.2023.3238129 | - |
dc.identifier.bibliographicCitation | IEEE Transactions on Computers, v.72, no.7, pp.1830 - 1842 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85147300348 | - |
dc.citation.endPage | 1842 | - |
dc.citation.startPage | 1830 | - |
dc.citation.title | IEEE Transactions on Computers | - |
dc.citation.volume | 72 | - |
dc.citation.number | 7 | - |
dc.contributor.affiliatedAuthor | Lee, Wai-Kong | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Computer architecture | - |
dc.subject.keywordAuthor | Convolution | - |
dc.subject.keywordAuthor | Cryptography | - |
dc.subject.keywordAuthor | FPGA | - |
dc.subject.keywordAuthor | Hardware | - |
dc.subject.keywordAuthor | Karatsuba | - |
dc.subject.keywordAuthor | lattice-based cryptography | - |
dc.subject.keywordAuthor | NIST | - |
dc.subject.keywordAuthor | post-quantum cryptography | - |
dc.subject.keywordAuthor | public key cryptography | - |
dc.subject.keywordAuthor | Saber | - |
dc.subject.keywordAuthor | Throughput | - |
dc.subject.keywordAuthor | Transforms | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
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.