用于基于环律的公钥密码系统的高速多项式乘法器体系结构

许多基于格的密码系统都基于具有错误的Ring学习(Ring-LWE)问题的安全性。这些基于Ring-LWE的密码系统中最关键且运算量最大的操作是多项式乘法。 在本文中,我们利用数字理论变换为基于Ring-LWE的公钥密码系统建立了一个高速多项式乘法器。 我们提出了一种通用的流水线多项式乘法体系结构,以在大约((nlg n)= 4 + n = 2)个时钟周期内计算两个n次多项式的乘积。 此外,我们引入了一些通用的优化技术来减少所需的ROM.storage。 在Spartan-6 FPGA上进行的实验结果表明,所提出的硬件体系结构可以实现。许多基于点阵的密码系统都基于具有错误的Ring学习(Ring-LWE)问题的安全性。 这些基于Ring-LWE的密码系统最关键且计算量大的操作是多项式乘法。 在本文中,我们利用数论变换来为基于Ring-LWE的公钥密码系统建立一个高速多项式乘法器。 我们提出了一种通用的流水线多项式乘法架构,以在大约((n lg n)= 4 + n = 2)个时钟周期内计算两个n次多项式的乘积。 另外,我们介绍了几种优化技术来减少所需的ROM存储。 在Spartan-6