Francesco Antognazza;Alessandro Barenghi;Gerardo Pelosi
{"title":"HQC-128、HQC-192、HQC-256高效统一RTL加速器设计","authors":"Francesco Antognazza;Alessandro Barenghi;Gerardo Pelosi","doi":"10.1109/TC.2025.3558044","DOIUrl":null,"url":null,"abstract":"In the Post-Quantum Standardization (PQC) process held by the National Institute of Standards and Technology (NIST), the final round of evaluation of the asymmetric cryptographic schemes <monospace>Classic McEliece</monospace>, <monospace>BIKE</monospace> and <monospace>HQC</monospace> will elect the alternative Key Establishment Mechanism (KEM) to the FIPS <inline-formula><tex-math>$203$</tex-math></inline-formula> standard <monospace>CRYSTALS-Kyber</monospace>. In this work we present two configurations of a RTL hardware design of the <monospace>HQC</monospace> candidate, either optimized for devices exclusively working with client-server style protocols, or a unified accelerator compatible with all KEM operations, i.e. Key Generation, Encapsulation, and Decapsulation. Our designs are compatible with all the parameter sets defined by the <monospace>HQC</monospace> specification, providing security margins equivalent to the ones of <monospace>AES-128</monospace>, <monospace>AES-192</monospace>, and <monospace>AES-256</monospace> based on a selection made at runtime. We are providing an extensive comparison with the current state-of-the-art RTL hardware designs for Artix-<inline-formula><tex-math>$7$</tex-math></inline-formula> FPGAs of the schemes in the PQC process, introducing a new metric to evaluate the area utilization, historically a challenging task for such devices made of heterogeneous resources, and determining that <monospace>HQC</monospace> has by far the best figures among the code-based candidates in terms of latency, area occupied and efficiency, and even comparable with the lattice-based <monospace>CRYSTALS-Kyber</monospace> when using the parameters with lowest security margin.","PeriodicalId":13087,"journal":{"name":"IEEE Transactions on Computers","volume":"74 7","pages":"2306-2320"},"PeriodicalIF":3.8000,"publicationDate":"2025-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Efficient and Unified RTL Accelerator Design for HQC-128, HQC-192, and HQC-256\",\"authors\":\"Francesco Antognazza;Alessandro Barenghi;Gerardo Pelosi\",\"doi\":\"10.1109/TC.2025.3558044\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In the Post-Quantum Standardization (PQC) process held by the National Institute of Standards and Technology (NIST), the final round of evaluation of the asymmetric cryptographic schemes <monospace>Classic McEliece</monospace>, <monospace>BIKE</monospace> and <monospace>HQC</monospace> will elect the alternative Key Establishment Mechanism (KEM) to the FIPS <inline-formula><tex-math>$203$</tex-math></inline-formula> standard <monospace>CRYSTALS-Kyber</monospace>. In this work we present two configurations of a RTL hardware design of the <monospace>HQC</monospace> candidate, either optimized for devices exclusively working with client-server style protocols, or a unified accelerator compatible with all KEM operations, i.e. Key Generation, Encapsulation, and Decapsulation. Our designs are compatible with all the parameter sets defined by the <monospace>HQC</monospace> specification, providing security margins equivalent to the ones of <monospace>AES-128</monospace>, <monospace>AES-192</monospace>, and <monospace>AES-256</monospace> based on a selection made at runtime. We are providing an extensive comparison with the current state-of-the-art RTL hardware designs for Artix-<inline-formula><tex-math>$7$</tex-math></inline-formula> FPGAs of the schemes in the PQC process, introducing a new metric to evaluate the area utilization, historically a challenging task for such devices made of heterogeneous resources, and determining that <monospace>HQC</monospace> has by far the best figures among the code-based candidates in terms of latency, area occupied and efficiency, and even comparable with the lattice-based <monospace>CRYSTALS-Kyber</monospace> when using the parameters with lowest security margin.\",\"PeriodicalId\":13087,\"journal\":{\"name\":\"IEEE Transactions on Computers\",\"volume\":\"74 7\",\"pages\":\"2306-2320\"},\"PeriodicalIF\":3.8000,\"publicationDate\":\"2025-04-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Computers\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10949843/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Computers","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10949843/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
An Efficient and Unified RTL Accelerator Design for HQC-128, HQC-192, and HQC-256
In the Post-Quantum Standardization (PQC) process held by the National Institute of Standards and Technology (NIST), the final round of evaluation of the asymmetric cryptographic schemes Classic McEliece, BIKE and HQC will elect the alternative Key Establishment Mechanism (KEM) to the FIPS $203$ standard CRYSTALS-Kyber. In this work we present two configurations of a RTL hardware design of the HQC candidate, either optimized for devices exclusively working with client-server style protocols, or a unified accelerator compatible with all KEM operations, i.e. Key Generation, Encapsulation, and Decapsulation. Our designs are compatible with all the parameter sets defined by the HQC specification, providing security margins equivalent to the ones of AES-128, AES-192, and AES-256 based on a selection made at runtime. We are providing an extensive comparison with the current state-of-the-art RTL hardware designs for Artix-$7$ FPGAs of the schemes in the PQC process, introducing a new metric to evaluate the area utilization, historically a challenging task for such devices made of heterogeneous resources, and determining that HQC has by far the best figures among the code-based candidates in terms of latency, area occupied and efficiency, and even comparable with the lattice-based CRYSTALS-Kyber when using the parameters with lowest security margin.
期刊介绍:
The IEEE Transactions on Computers is a monthly publication with a wide distribution to researchers, developers, technical managers, and educators in the computer field. It publishes papers on research in areas of current interest to the readers. These areas include, but are not limited to, the following: a) computer organizations and architectures; b) operating systems, software systems, and communication protocols; c) real-time systems and embedded systems; d) digital devices, computer components, and interconnection networks; e) specification, design, prototyping, and testing methods and tools; f) performance, fault tolerance, reliability, security, and testability; g) case studies and experimental and theoretical evaluations; and h) new and important applications and trends.