基于格上困难问题的数字签名方法

摘要

本发明公开了一种基于格上困难问题的数字签名方法，主要解决现有技术签名效率较低的问题，并在提高效率的前提下减少签名长度。其实现步骤为：1.签名实体先根据安全需求生成参数系统；再根据密钥生成方法，利用参数系统生成签名私钥和验证公钥；2.签名实体利用验证公钥预先产生签名过程中所需要的随机数值和部分签名值；3.签名实体使用签名私钥对消息进行签名，并输出符合要求的签名消息；4.验证方利用验证公钥验证签名消息的有效性。本发明在相同的安全级别下提升了签名生成效率，减少了签名长度，可用于保证信息传送的完整性，信息发送者的身份认证以及防止交易抵赖的发生。