An Efficient Hardware/Software Co-Design for FALCON on Low-End Embedded Systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Yongseok | - |
dc.contributor.author | Youn, Jonghee | - |
dc.contributor.author | Nam, Kevin | - |
dc.contributor.author | Jung, Heon Hui | - |
dc.contributor.author | Cho, Myunghyun | - |
dc.contributor.author | Na, Jimyung | - |
dc.contributor.author | Park, Jong-Yeon | - |
dc.contributor.author | Jeon, Seungsu | - |
dc.contributor.author | Kang, Bo Gyeong | - |
dc.contributor.author | Oh, Hyunyoung | - |
dc.contributor.author | Paek, Yunheung | - |
dc.date.accessioned | 2024-06-04T06:30:22Z | - |
dc.date.available | 2024-06-04T06:30:22Z | - |
dc.date.issued | 2024-04 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/91400 | - |
dc.description.abstract | We propose in this paper an efficient FALCON accelerator called EFX based on a HW/SW co-design where FALCON is a post-quantum cryptographic (PQC) scheme tailored as a digital signature algorithm (DSA). Our findings reveal that FALCON exhibits unique characteristics and structures which distinguish it from other PQC-DSAs. A key finding is that, unlike its counterparts, FALCON doesn't prioritize a single, time-consuming task; instead, it processes a variety of tasks with comparable execution times. Consequently, the conventional methods focusing on accelerating dominant few tasks, which are generally effective for other algorithms, prove less efficient for FALCON, especially concerning the minimization of the silicon area used. To overcome this, we strategically focus on the granular optimization of lower-level operations rather than on broader functional segments, aiming to boost performance while conserving hardware space. Moreover, to mitigate the potential degradation due to limitation of hardware resources, we have implemented a pipelined execution strategy for the FALCON functions and refined the sampling function-a critical task that is challenging to accelerate due to inherent sequential algorithm-enabling it to run concurrently on both software and hardware, thus reducing latency. Our hardware design, synthesized at 300MHz using Samsung's 28nm and 45nm process technologies, demonstrates superior performance in generating FALCON signatures, with a 3.58x improvement in clock cycles over an existing hardware accelerator. EFX occupies 38K um(2) and 74K um(2) for 28nm and 45nm processes, respectively, comparatively small compared to other PQC accelerators. | - |
dc.format.extent | 12 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | An Efficient Hardware/Software Co-Design for FALCON on Low-End Embedded Systems | - |
dc.type | Article | - |
dc.identifier.wosid | 001208899700001 | - |
dc.identifier.doi | 10.1109/ACCESS.2024.3387489 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.12, pp 57947 - 57958 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.scopusid | 2-s2.0-85190327983 | - |
dc.citation.endPage | 57958 | - |
dc.citation.startPage | 57947 | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 12 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | Post quantum cryptography | - |
dc.subject.keywordAuthor | digital signature algorithm | - |
dc.subject.keywordAuthor | cryptography | - |
dc.subject.keywordAuthor | SW/HW co-design | - |
dc.subject.keywordAuthor | FALCON | - |
dc.subject.keywordAuthor | accelerator | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
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.