[发明专利]一种基于格的数字签名方法有效
申请号: | 201910339823.X | 申请日: | 2019-04-25 |
公开(公告)号: | CN110138549B | 公开(公告)日: | 2022-03-18 |
发明(设计)人: | 张江;郁昱;范淑琴;张振峰;杨糠 | 申请(专利权)人: | 北京信息科学技术研究院 |
主分类号: | H04L9/08 | 分类号: | H04L9/08;H04L9/32 |
代理公司: | 北京君尚知识产权代理有限公司 11200 | 代理人: | 邱晓锋 |
地址: | 100878*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于格的数字签名方法,旨在基于格上数学困难问题设计高效抗量子安全的数字签名方法。具体地,本发明首先提出了一类非对称模小整数解(AMSIS)数学困难问题,也提供了该类数学困难问题的变种和一般化。通过基于AMSIS数学困难问题以及模带错误学习(MLWE)数学困难问题的非对称变形,本发明提出了一种格上数字签名方法,具有安全性高、可证明安全、抵抗量子计算机攻击、公私钥和签名长度短、计算效率高、参数选取灵活等特点和优势。 | ||
搜索关键词: | 一种 基于 数字签名 方法 | ||
【主权项】:
1.一种基于格的数字签名方法,其特征在于,包括以下步骤:1)定义AMSIS数学困难问题,用于保证抗签名伪造的安全性;2)定义AMLWE数学困难问题,用于保证抗私钥恢复的安全性;3)基于所述AMSIS数学困难问题和所述AMLWE数学困难问题,提出基于格的数字签名方法,采用私钥签名消息,采用公钥验证签名的合法性。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京信息科学技术研究院,未经北京信息科学技术研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910339823.X/,转载请声明来源钻瓜专利网。