Area-optimized Constant-time Hardware Implementation for Polynomial Multiplication
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Khan, Safiullah | - |
dc.contributor.author | Lee, Wai-Kong | - |
dc.contributor.author | Khalid, Ayesha | - |
dc.contributor.author | Majeed, Abdul | - |
dc.contributor.author | Hwang, Seong Oun | - |
dc.date.accessioned | 2023-05-07T05:40:15Z | - |
dc.date.available | 2023-05-07T05:40:15Z | - |
dc.date.created | 2023-03-31 | - |
dc.date.issued | 2023-03 | - |
dc.identifier.issn | 1943-0663 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/87564 | - |
dc.description.abstract | This work presents a lightweight, FPGA-based hardware implementation for polynomial multiplication, which is the major bottleneck in the NTRU public-key cryptographic scheme. NTRU is a quantum-resilient, lattice-based key exchange cryptosystem and is currently a finalist in the ongoing National Institute of Standards and Technology post-quantum cryptography standardization. It is challenging to fit these quantum-resilient schemes into IoT sensor nodes due to the strict resource constraints (smaller area, less memory, lower energy budgets) and the limited computational capabilities in embedded devices. We undertake this compact implementation for polynomial multiplication with two motivations: a) constant-time implementation ensuring inherent security against timing side-channel attacks, and b) optimized hardware consumption to make it suitable for IoT applications. A single-step multiplexer-based iterative architecture is proposed to achieve both goals simultaneously. Compared to the architectures presented in the literature, our proposed work eliminates the utilization of a modular arithmetic unit and replaces it with the correct selection of input followed by an accumulator, which can help to save substantial device resources. Experimental results with an FPGA show that our proposed architecture achieves an area reduction of up to 2.86× and the throughput increase up to 1.23× compared to the state-of-the-art implementation strategies, providing comparable latency along with an inherent-timing attack resilience that is absent in several NTRU hardware implementation schemes. IEEE | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Institute of Electrical and Electronics Engineers Inc. | - |
dc.relation.isPartOf | IEEE Embedded Systems Letters | - |
dc.title | Area-optimized Constant-time Hardware Implementation for Polynomial Multiplication | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000971770200002 | - |
dc.identifier.doi | 10.1109/LES.2022.3185265 | - |
dc.identifier.bibliographicCitation | IEEE Embedded Systems Letters, v.15, no.1, pp.5 - 8 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85133801451 | - |
dc.citation.endPage | 8 | - |
dc.citation.startPage | 5 | - |
dc.citation.title | IEEE Embedded Systems Letters | - |
dc.citation.volume | 15 | - |
dc.citation.number | 1 | - |
dc.contributor.affiliatedAuthor | Khan, Safiullah | - |
dc.contributor.affiliatedAuthor | Lee, Wai-Kong | - |
dc.contributor.affiliatedAuthor | Majeed, Abdul | - |
dc.contributor.affiliatedAuthor | Hwang, Seong Oun | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Arithmetic | - |
dc.subject.keywordAuthor | Clocks | - |
dc.subject.keywordAuthor | Computer architecture | - |
dc.subject.keywordAuthor | efficient implementation | - |
dc.subject.keywordAuthor | Field programmable gate arrays | - |
dc.subject.keywordAuthor | FPGA | - |
dc.subject.keywordAuthor | hardware | - |
dc.subject.keywordAuthor | Hardware | - |
dc.subject.keywordAuthor | Internet of Things | - |
dc.subject.keywordAuthor | NTRU | - |
dc.subject.keywordAuthor | polynomial multiplication | - |
dc.subject.keywordAuthor | security | - |
dc.subject.keywordAuthor | Timing | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
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.