[发明专利]一种适用于移动支付的NTRUMLS签名方法

摘要

本发明公开了一种适用于移动支付的NTRUMLS签名方法，包含发送方的签名阶段和接收方的验证阶段两个部分，本发明签名算法的安全性达到了可以抗击量子计算攻击的强度；本发明大幅度提高了签名算法生成合理签名值的概率；本发明的签名速度、验证速度和安全性与最新提出的经典算法NTRUMLS性能基本相同。

主权项

一种适用于移动支付的NTRUMLS签名方法，其特征在于：包含发送方的签名阶段和接收方的验证阶段两个部分；所述发送方的签名阶段，具体包含如下步骤：步骤1，输入(f,g,h,u)，其中f，g是私钥，h是公钥，u是关于将被签名的明文多项式；步骤2，确保步骤1输入的(f,g,h,u)在签名参数的设置上；步骤3，计算(sp,tp)←Hash(h,u)，其中sp是签名值，tp是签名值；步骤4，随机生成其中为向下取整，p为大于3的素数，q为大整数且与p互素，R(k)＝{f∈R:||f||≤k}，Z[x]为整系数多项式，其中ai是多项式系数，N为维度参数，k为常数；步骤5，根据步骤4获取的r，计算s0←sp+pr，其中s0，sp均为签名值；步骤6，根据步骤5获取的s0，计算其中步骤7，根据步骤6获取的t0，计算a为系数；步骤8，根据步骤7获取的a以及步骤5获取的s0和步骤6获取的t0，计算步骤9，判断条件1：且条件2：且和条件3：(s,t)≡(sp,tp)(modp)是否同时成立，其中Bt和Bs均为约束常数；若以上条件同时成立，输出(s,t,u)，其中s，t是明文u的签名值，否则跳转至步骤3；接收方的验证阶段具体包含如下步骤：步骤a，输入(s,t,u,h)；步骤b,检查是否满足(sp,tp)←Hash(h,u)；步骤c，如果输出非法并结束，否则继续步骤d；步骤d，如果或输出非法并结束，否则继续步骤e；步骤e，如果(s,t)≠(sp,tp)(modp)，输出非法并结束，否则输出合法。