公开(公告)号：CN118041542A

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

申请号：CN202311504204.4

申请日：2023-11-13

Applicant: 复旦大学

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

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

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

公开(公告)号：CN116318695A

公开(公告)日：2023-06-23

申请号：CN202310218219.8

申请日：2023-03-08

Applicant: 复旦大学

Inventor： 赵运磊 ,  梁志闯

IPC: H04L9/30 ,  H04L9/40 ,  H04L9/00

Abstract: 本发明属于格密码技术邻域，具体为一种基于NTRU格的密钥封装和加解密方法。本发明方法包括公钥加密方法和密钥封装方法，本发明方法更加紧凑和高效，在变更参数集时只需要改变三个参数：环维度n、环模数q和密文压缩参数d：LTRU的密钥生成、加密、解密算法结构简单，在加密/解密过程中只需要一个多项式乘法；具有更短的密文长度：无需纠错码压缩密文，即不使用纠错码来恢复明文；在经典和量子模型下都具有更强的安全性。