【技术实现步骤摘要】
一种针对RISC
‑
V处理器的NTRU优化实现方法
[0001]本专利技术涉及电力
,具体为一种针对RISC
‑
V处理器的NTRU优化实现方法。
技术介绍
[0002]后量子密码算法利用了比传统公钥密码算法更复杂的数学困难问题,可以有效抵后量子计算带来的威胁;然而,后量子密码算法所提供的密钥交换协议和数字签名协议占用空间大,难以直接部署到资源受限的物联网设备中,如无线传感器网络中常用的8
‑
bit处理器,其ROM空间为128KB左右,还需要部署操作系统和大量的业务逻辑,留给密码算法的空间十分有限,在此类处理器上部署后量子密码十分困难,如无线传感器网络中常用的8
‑
bit处理器,其ROM空间为128KB左右,还需要部署操作系统和大量的业务逻辑,留给密码算法的空间十分有限,在此类处理器上部署后量子密码十分困难。此外,大多数物联网应用都非常强调运行效率,如智能家居及可穿戴设备上常用ARM Cortex
‑
M系列处理器(如Cortex
‑
M0、Cortex
‑
M3等),其主频通常在32MHZ~120MHZ左右,在该场景下,密码算法的延时对用户感知的影响较大,在使用后量子密码算法为物联网应用提供安全保障的同时,需要大力提升后量子密码算法的运行效率,为物联网用户提供良好的使用体验。
[0003]当前,后量子密码算法在资源受限的物联网嵌入式设备上的相关适配性、性能优化以及内存优化研究不够充分; ...
【技术保护点】
【技术特征摘要】
1.一种针对RISC
‑
V处理器的NTRU优化实现方法,包括临时寄存器gp、指针寄存器tp、若干个暂存寄存器s和NTRU算法,其特征在于:步骤如下:S1、将NTRU算法中的多项式乘法运算改写为卷积运算,所述卷积运算由若干因式卷积得到,所述因式中至少有一个稀疏多项式;S2、通过对稀疏多项式预处理,将包含N个系数的稀疏多项式转化为存储稀疏多项式中非零系数索引的数组v(x);S3、对存储稀疏多项式中非零系数索引的数组v(x)进行预计算,将预计算得到多项式地址临时存放至临时寄存器gp中;S4、在进行完预计算后,使用若干因式进行卷积运算,即完成算法的优化,卷积运算是由一个外循环和两个内循环循环嵌套组成;S41、外循环,将未改写前NTRU算法中多项式系数进行迭代,每次迭代计算出未改写前NTRU算法中的若干多项式系数;S42、通过两个内循环分别对计算出的若干多项式系数,进行若干次的加减法运算。2.根据权利要求1所述的一种针对RISC
‑
V处理器的NTRU优化实现方法,其特征在于:S1至S3具体步骤如下:S11、改写之后的NTRU算法可以表示为N次多项式数组h(x)与稀疏多项式数组r(x)卷积运算;S21、对稀疏多项式数组r(x)进行遍历,记稀疏多项式r(x)中系数为1的数量为n,
‑
1的数量为m,通过n+m的值确定存储稀疏多项式中非零系数索引v(x)的大小;S22、再次对数组r(x)进行遍历,当遍历到数组r(j)=1时,将此时的索引j的值从v(0)开始按顺序记录;当遍历到数组r(j)=
‑
1,将此时的索引j的值从v(x)开始按顺序记录;S31、提取数组v(x)中记录的索引j,将索引j乘以2以获得字节偏移量,并于此时h(N)的地址进行减法运算,获得h(N
‑
j)的地址,该地址信息位32位;S32、将运算得到的32位地址信息存入到临时寄存器gp中。3.根据权利要求2所述的一种针对RISC
‑
V处理器的NTRU优化实现方法,其特征在于:S4具体步骤如下:S411、未改写前的NTRU算法中的多项式系数记为数组w(x),计算出数组w(x)的8个系数w
k
,w
k+1
,...,w
k+7
,首次计算从w(x)中最小角标系数w0开始;S412、当计算w
k
索引j的值为0时,临时寄存器gp存入的是h(0)的地址;S413、当计算w
k
索引j的值不为0时,临时寄存器gp存入的是h(N
‑
j+k)的地址;S414、步骤S411至S413循环执行ceil((N+7)/8)次;S421、第一个内循环迭代a次,进行每迭代循环8次,每次循环对w
k
,w
k+1
,...,w
k+7
其中一个系数进行加法运算;S422、第二个内循环迭代b次进行每迭代循环8次,每次循环对w
k
,w
k+1
,...,w
k+7
其中一个系数进行减法运算;其中,a+b=N。4.根据权利要求3所述的一种针对RISC
‑
V处理器的NTRU优化实现方法,其特征在于:第一个内循环包括如下步骤:S4211、从临时寄存器gp中取出索引为j的h(N
‑
j+k)地址,并将该地址存放至指针寄存
器tp中;S4212、根据指针寄存器tp中存放索引为j的h(N
‑
j+k)地址取出N次多项式数组h(N
‑...
【专利技术属性】
技术研发人员:张峰,石建,章文,刘哲,韩朝阳,
申请(专利权)人:杭州后量子密码科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。