共 1 条
Error Detection Architectures for Ring Polynomial Multiplication and Modular Reduction of Ring-LWE in Z/pZ[x]/xn+1Benchmarked on ASIC
被引:17
|作者:
Sarker, Ausmita
[1
]
Kermani, Mehran Mozaffari
[1
]
Azarderakhsh, Reza
[2
]
机构:
[1] Univ S Florida, Dept Comp Sci & Engn, Tampa, FL 33620 USA
[2] Florida Atlantic Univ, Dept Comp & Elect Engn & Comp Sci, Boca Raton, FL 33431 USA
基金:
美国国家科学基金会;
关键词:
Application-specific integrated circuit (ASIC);
cryptographic engineering;
ring learning with error (ring-LWE);
ring polynomial multiplication (RPM);
REDUNDANCY;
D O I:
10.1109/TR.2020.2991671
中图分类号:
TP3 [计算技术、计算机技术];
学科分类号:
0812 ;
摘要:
Ring learning with error (ring-LWE) within lattice-based cryptography is a promising cryptographic scheme for the post-quantum era. In this article, we explore efficient error detection approaches for implementing ring-LWE encryption. For achieving accurate operation of the ring-LWE problem and thwarting active side-channel attacks, error detection schemes need to be devised so that the induced overhead is not a burden to deeply embedded and constrained applications. This article, for the first time, investigates error detection schemes for both stages of the ring-LWE encryption operation, i.e., ring polynomial multiplication and modular reduction. Our schemes exploit recomputing with encoded operands, which successfully counter both natural faults (for the stuck-at model). We implement our schemes on an application-specific integrated circuit. As performance metrics show hardware overhead, our schemes prove to be low complexity with high error coverage. The proposed efficient architectures can be tailored and utilized for post-quantum cryptographic schemes in different usage models with diverse constraints.
引用
收藏
页码:362 / 370
页数:9
相关论文