[发明专利]基于格的数字签名方法

摘要

一种基于格的数字签名方法。记签名者的私钥为sk＝(ρ,K,tr,s,e,t0)，公钥为pk＝(ρ,t1)，待加密信息为M∈{0,1}*；对于M∈{0,1}*，签名者利用自己的私钥sk，计算得到M的一个合法签名为σ＝(z,h,c)；验证者持有签名者的公钥pk＝(ρ,t1)，对于给定的消息签名对(M,σ)，并输出1当且仅当验证者接受(M,σ)为合法的消息签名对。发明方法通过编程设计，并通过深入的数学分析和大量程序测试来具体选择参数，以取得上述数字签名机制在满足正确性的前提下，在效率和安全性之间取得最佳平衡。