TINA: TMVP-Initiated Novel Accelerator for Lightweight Ring-LWE-Based PQC
TINA: TMVP-Initiated Novel Accelerator for Lightweight Ring-LWE-Based PQC
复制标题
DOI：
10.1109/tvlsi.2023.3341037
复制
发表时间：
2024-05
影响因子：
2.8
通讯作者：
Tianyou Bao;Pengzhou He;Shi Bai;Jiafeng Xie
中科院分区：
文献类型：
--
作者：
Tianyou Bao;Pengzhou He;Shi Bai;Jiafeng Xie
后量子密码学（PQC）最近在各个社区引起了极大的关注。除了美国国家标准与技术研究所（NIST）正在进行的通用PQC算法的标准化过程外，研究界正在积极探索轻量级PQC方案的领域。基于环二进制带误差学习（RBLWE）的加密方案（RBLWE- enc）是一种有前途的轻量级PQC候选方案，适用于物联网（IoT）和边缘计算应用。然而，RBLWE-ENC的参数不支持部署典型的快速算法，如数论变换（NTT）。因此，在本文中，我们建议为RBLWE-ENC设计一个Toeplitz矩阵向量积（TMVP）启动的新型加速器（TINA）。我们创新性地使用了多项式乘法的次二次复杂度快速算法TMVP，将RBLWE-ENC的有效算术运算转化为一种新的高性能运算形式。这种新颖的配方最终导致了一种被称为TINA的综合加速器的开发。通过实施和比较分析，我们证明了我们提出的加速器所取得的效率提高。据作者所知，这是关于TMVP战略启动的RBLWE-ENC加速器的第一份报告。本工作的发现有望为轻量化PQC的持续发展提供有价值的参考。
Postquantum cryptography (PQC) has recently garnered significant attention across various communities. Alongside the ongoing standardization process for general-purpose PQC algorithms by the National Institute of Standards and Technology (NIST), the research community is actively exploring the realm of lightweight PQC schemes. A ring-binary-learning-with-error (RBLWE)-based encryption scheme (RBLWE-ENC) is a promising lightweight PQC candidate suitable for Internet-of-Things (IoT) and edge computing applications. The parameters of the RBLWE-ENC, however, do not favor deploying typical fast algorithms, such as number-theoretic transform (NTT). In this article, therefore, we propose to design a Toeplitz matrix-vector product (TMVP)-initiated novel accelerator (TINA) for RBLWE-ENC. We innovatively used TMVP (a subquadratic-complexity fast algorithm for polynomial multiplication) to derive the significant arithmetic operation of RBLWE-ENC into a new form for high-performance operation. This novel formulation culminates in the development of a comprehensive accelerator known as TINA. Through implementation and comparative analysis, we demonstrate the efficiency gains achieved by our proposed accelerator. To the authors’ best knowledge, this is the first report on the TMVP strategy-initiated RBLWE-ENC accelerator. The findings of this work are expected to provide valuable references in the ongoing advancement of lightweight PQC development.