[发明专利]一种基于格的增量签名方法有效
申请号: | 201711293616.2 | 申请日: | 2017-12-08 |
公开(公告)号: | CN107947944B | 公开(公告)日: | 2020-10-30 |
发明(设计)人: | 田苗苗;仲红;陈志立 | 申请(专利权)人: | 安徽大学 |
主分类号: | H04L9/32 | 分类号: | H04L9/32 |
代理公司: | 合肥兴东知识产权代理有限公司 34148 | 代理人: | 胡东升 |
地址: | 230601 安徽省*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于格的增量签名方法,包括以下步骤:系统建立步骤;普通签名首次执行步骤;增量签名循环执行步骤;以及验证步骤,该方法能够应用于需要签署的多个消息差别不大的场景,在这种情况下该方法能够根据已有的签名快速地对新消息进行签名,从而减少系统的签名开销。由于本发明采用了格密码技术,因此该增量签名方法能够抵抗量子计算机的攻击,具有较好的安全性。 | ||
搜索关键词: | 一种 基于 增量 签名 方法 | ||
【主权项】:
一种基于格的增量签名方法,其特征在于,包括以下步骤:系统建立步骤:输入安全参数n,利用格密码算法TrapGen(q,d)生成用户的公私钥对(pk,sk),并公开系统公共参数pp;普通签名首次执行步骤:输入系统公共参数pp,用户私钥sk和消息M,计算消息函数U并且利用格密码算法SamplePre(A,T,s,U)输出向量σ,用户输出该消息的普通签名(U,σ);增量签名循环执行步骤:输入系统公共参数pp,用户私钥sk,原始消息M和对应的签名σ,以及新消息M′,计算新消息函数U′并且利用格密码算法SamplePre(A,T,s,U′)输出向量σ′,用户输出对新信息的增量签名(U′,σ′);以及验证步骤:输入系统公共参数pp,用户公钥pk,消息M和签名σ,验证者验证签名的有效性。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于安徽大学,未经安徽大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711293616.2/,转载请声明来源钻瓜专利网。
- 上一篇:一种在线离线循环非平衡油醋签名方法
- 下一篇:物联网显示终端设备