公开(公告)号：CN118041542A

公开(公告)日：2024-05-14

申请号：CN202311504204.4

申请日：2023-11-13

Applicant: 复旦大学

Inventor： 赵运磊 ,  郑婕妤 ,  梁志闯 ,  赵之祥 ,  许俊 ,  掌晓愚

IPC: H04L9/32 ,  H04L9/08 ,  H04L9/30

Abstract: 一种格基签名高效并行快速实现方法。本发明基于多项式系数远小于模数这一特征，提出了并行的高效安全的小系数多项式乘法实现方法。首先，将多项式系数间耗时的乘法运算转化为加减移位运算；进一步，通过平移将多项式系数及计算中间值变成非负整数并在最后消除平移的影响，并基于此给出并行版本的小多项式乘法高效实现方法；进一步，为了计算的高效，采用提前检查技术优化并行小系数多项式乘法，对于拒绝采样，拒绝概率越大的部分进行优先计算并优先检查；进一步，出了快速挑战多项式采样方法，可很好地结合并行小系数多项式乘法方法进一步加速乘法过程；对私钥结构进行调整，以更好适应签名过程中并行小多项式乘法运算，进一步提高签名效率。