arrow
返回

A Lightweight and Efficient Encryption/Decryption Coprocessor for RLWE-Based Cryptography

delete2024-12-01
delete0
PRE
AI
Y
Yushu Yang
Z
Zihang Wang
J
Jianfei Wang
J
Jia Hou
Y
Yang Su
杨晨 封面图
杨晨 (Chen Yang) *
DOI:10.1109/TCSII.2024.3451971delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Lattice-based cryptography has experienced significant advancements in recent years due to its versatility and simplicity. The ring learning with errors (RLWE) problem is widely adopted in lattice-based cryptography. However, the polynomial multiplication is the performance bottleneck of RLWE-based cryptography, which requires further examination. In this brief, a lightweight and efficient encryption/decryption coprocessor for RLWE-based cryptography is proposed. The time complexity of the Schoolbook polynomial multiplication (SPM) is reduced from n(2) to n(2)/8 by enhancing multiplication parallelism. Moreover, an optimized structure for the Compressed cumulative distribution table (CDT) Gaussian sampler is proposed, resulting in 22.2% reduction in storage resource. The proposed SPM structure demonstrates a 2.3x performance speedup and 2.7x hardware efficiency for the encryption core, compared with state-of-the-art SPM accelerators. Additionally, it achieves a 2.4x performance speedup and 3.2x improvements on hardware efficiency for the decryption core.
Keyword:
Schoolbook polynomial multiplication (SPM)
ring learning with errors (RLWE)
saber
FPGA

期刊

I
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
论文数:
8.8K
被引数:
2.5W

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
引用论文

引用论文

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收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容