返回
Efficient Hardware Arithmetic for Inverted Binary Ring-LWE Based Post-Quantum Cryptography
DOI:10.1109/TCSI.2022.3169471.png)
摘要
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
期刊
IF:
5.2
论文数:
9.8K
被引数:
2.2W
机构
引用论文
The quantity and distribution of biofilm growth of Escherichia coli strain ATCC 9723 depends on the carbon/energy source
Microbiology
IF0

