arrow
返回

Engineering Practical Rank-Code-Based Cryptographic Schemes on Embedded Hardware. A Case Study on ROLLO

delete2023-01-01
delete0
PRE
AI
J
Jingwei Hu *
W
Wen Wang
K
Kris Gaj
L
Liping Wang
H
Huaxiong Wang
DOI:10.1109/TC.2022.3225080delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we investigate the practical performance of rank-code based cryptography on FPGA platforms by presenting a case study on the quantum-safe KEM scheme based on LRPC codes called ROLLO, which was among NIST post-quantum cryptography standardization round-2 candidates. Specifically, we present an FPGA implementation of the encapsulation and decapsulation operations of the ROLLO KEM scheme with some variations to the original specification. The design is fully parameterized, using code-generation scripts to support a wide range of parameter choices for security levels specified in ROLLO. At the core of the ROLLO hardware, we presented a generic approach for hardware-based Gaussian elimination, which can process both non-singular and singular matrices. Previous works on hardware-based Gaussian elimination can only process non-singular ones. However, a plethora of cryptosystems, for instance, quantum-safe key encapsulation mechanisms based on rank-metric codes, ROLLO and RQC, which are among NIST post-quantum cryptography standardization round-2 candidates, require performing Gaussian elimination for random matrices regardless of the singularity. To the best of our knowledge, this work is the first hardware implementation for rank-code-based cryptographic schemes. The experimental results suggest rank-code-based schemes can be highly efficient.
Keyword:
Codes
Hardware
Decoding
Measurement
NIST
Field programmable gate arrays
Encryption
FPGA implementation
gaussian elimination
post-quantum cryptography
rank metric code

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

G
George Mason University
学者数:
7.7K
论文数: 7.9K
被引数: 1.0W
Y
Yale University
学者数:
6.5W
论文数: 6.0W
被引数: 10.0W
N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Lightweight Key Encapsulation Using LDPC Codes on FPGAs
err2020-03-01
err8
PREAI
errHu, Jingwei; Baldi, Marco; Santini, Paolo; Zeng, Neng; Ling, San; Wang, Huaxiong
err分享
err收藏
err2002-01-01
err0
PREAI
errMichael Levi; Bill Gilmore
err分享
err收藏
Metal Binding Affinities of Arabidopsis Zinc and Copper Transporters: Selectivities Match the Relative, but Not the Absolute, Affinities of their Amino-Terminal Domains,
err2009-11-13
err0
PREAI
errMatthias Zimmermann; Oliver Clarke; Jacqui M. Gulbis; David W. Keizer; Renee S. Jarvis; Christopher S. Cobbett; Mark G. Hinds; Zhiguang Xiao; Anthony G. Wedd
err分享
err收藏
Features of Telocytes in Agricultural Animals
err2016-11-01
err0
PREAI
errPing Yang; Nisar Ahmed; Shakeeb Ullah; Qiusheng Chen; Yonghua Zheng
err分享
err收藏
Systems Medicine, Personalized Health and Therapy
err2015-09-24
err0
errOAAI
errGérard Siest; Charles Auffray; Naoyuki Taniguchi; Magnus Ingelman-Sundberg; Helena Murray; Sophie Visvikis-Siest; Marc Ansari; Janja Marc; Peter Jacobs; Urs Meyer; Ron HN Van Schaik; Mathias M Müller; Ron A Wevers; Maurizio Simmaco; Martin Kussmann; Vangelis G Manolopoulos; Behrooz Z Alizadeh; Graham Beastall; György Németh
err分享
err收藏
学者 查看更多内容