arrow
返回

Efficient Hardware Arithmetic for Inverted Binary Ring-LWE Based Post-Quantum Cryptography

delete2022-08-01
delete17
delete
OA
AI
J
José Luis Imaña *
P
Pengzhou He
T
Tianyou Bao
Y
Yazheng Tu
J
Jiafeng Xie
DOI:10.1109/TCSI.2022.3169471delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Ring learning-with-errors (RLWE)-based encryption scheme is a lattice-based cryptographic algorithm that constitutes one of the most promising candidates for Post-Quantum Cryptography (PQC) standardization due to its efficient implementation and low computational complexity. Binary Ring-LWE (BRLWE) is a new optimized variant of RLWE, which achieves smaller computational complexity and higher efficient hardware implementations. In this paper, two efficient architectures based on Linear-Feedback Shift Register (LFSR) for the arithmetic used in Inverted Binary Ring-LWE (InvBRLWE)-based encryption scheme are presented, namely the operation of A center dot B+C over the polynomial ring Z(q)/(x(n)+1)$ . The first architecture optimizes the resource usage for major computation and has a novel input processing setup to speed up the overall processing latency with minimized input loading cycles. The second architecture deploys an innovative serial-in serial-out processing format to reduce the involved area usage further yet maintains a regular input loading time-complexity. Experimental results show that the architectures presented here improve the complexities obtained by competing schemes found in the literature, e.g., involving 71.23% less area-delay product than recent designs. Both architectures are highly efficient in terms of area-time complexities and can be extended for deploying in different lightweight application environments.
Keyword:
Computer architecture
Hardware
Arithmetic
Cryptography
Encryption
Loading
Elliptic curve cryptography
Binary ring-LWE
hardware design
lattice-based
LFSR
post-quantum cryptography
polynomial arithmetic

期刊

IEEE Transactions on Circuits and Systems I-Regular Papers 封面图
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
论文数:
9.8K
被引数:
2.2W

机构

C
Complutense University of Madrid
学者数:
2.6W
论文数: 2.2W
被引数: 31
V
Villanova University
学者数:
2.4K
论文数: 2.6K
被引数: 3.9K
引用论文

引用论文

err分享
err收藏
Instruction-Set Accelerated Implementation of CRYSTALS-Kyber
err2021-11-01
err63
errOAAI
errBisheh-Niasar, Mojtaba; Azarderakhsh, Reza; Mozaffari-Kermani, Mehran
err分享
err收藏
An Efficient and Parallel R-LWE Cryptoprocessor
err2020-05-01
err41
errOAAI
errZhang, Yuqing; Wang, Chenghua; Kundi, Dur E. Shahwar; Khalid, Ayesha; O'Neill, Maire; Liu, Weiqiang
err分享
err收藏
Thermal and mechanical stability of retained austenite in high carbon steel: An in - situ investigation
err2016-01-01
err0
PREAI
errAbhilash Molkeri; Farshid Pahlevani; Irene Emmanuelawati; Veena Sahajwalla
err分享
err收藏
The quantity and distribution of biofilm growth of Escherichia coli strain ATCC 9723 depends on the carbon/energy source
err2019-01-01
err0
errOAAI
errSarah L. Sutrina; Stacey Callender; TerrieAnne Grazette; Petrina Scantlebury; Shaka O'Neal; Kiara Thomas; Danielle C. Harris; Marilaine Mota-Meira
err分享
err收藏
Predictors of Mortality in Patients with Hepatocellular Carcinoma Undergoing Transarterial Chemoembolization
err2014-06-28
err0
errOAAI
errPranab M. Barman; Pratima Sharma; Venkat Krishnamurthy; Jonathon Willatt; Heather McCurdy; Richard H. Moseley; Grace L. Su
err分享
err收藏
Optimizing Polynomial Convolution for NTRUEncrypt
err2018-01-01
err5
PREAI
errDai, Wei; Whyte, William; Zhang, Zhenfei
err分享
err收藏
学者 查看更多内容