基于NTRU格的身份基有序多重签名方法及系统
本发明属于计算机安全的,主要涉及了一种基于ntru格的身份基有序多重签名方法及系统。
背景技术:
1、随着云计算、物联网、区块链和分布式网络技术的快速发展,同一电子文件、业务指令或者数据消息需要由多个参与者共同签名确认的应用场景日益增多。例如,在安全路由、电子合同签署和供应链管理等场景中,通常需要多个具有不同身份的参与者按照预定顺序完成签名,以保证业务流程的完整性和审批顺序的合规性。因此,如何在保证签名安全性的同时验证多个签名者的身份及其签名顺序,成为多方协同业务中的重要问题。
2、多重签名技术能够将多个签名者针对同一消息生成的签名聚合为一个紧凑的签名,并由验证者统一验证,从而降低签名存储空间和验证开销。然而,传统多重签名方案通常只能够证明多个签名者共同参与了签名,难以有效反映签名者之间的先后顺序,不能满足具有严格审批流程和责任传递关系的应用需求。虽然有序多重签名技术能够将签名者的参与顺序绑定至最终签名中,但现有方案大多依赖传统公钥基础设施,需要证书颁发机构为每个签名者签发、存储、更新和撤销公钥证书,带来了较高的证书管理和通信成本。
3、身份基密码技术能够直接将用户的身份标识作为公钥,由密钥生成中心根据用户身份生成对应的身份私钥,从而避免传统公钥基础设施中的公钥证书管理问题。将身份基密码技术与有序多重签名技术结合,能够在简化密钥管理的同时,实现对签名者身份和签名顺序的认证。
4、随着量子计算技术的发展,基于传统数论困难问题的密码方案面临被量子算法破解的风险,难以满足长期数据保护和抗量子安全需求。格密码能够抵抗量子计算攻击,是后量子密码研究的重要方向。其中,ntru格具有密钥尺寸相对较小、运算效率较高的优势。现有格上多重签名方案仍存在一定局限性:一方面,部分方案不支持身份基密钥管理,需要维护签名者公钥及其证书;另一方面,部分方案仅能完成无序的多方签名聚合,无法验证签名者是否严格按照预定顺序参与签名。此外,部分方案需要在消息确定后执行多轮交互,增加了在线签名阶段的通信延迟。因此,有必要设计一种兼具抗量子安全、身份基密钥管理、签名顺序认证、低交互开销和高效聚合验证的有序多重签名方法及系统。
技术实现思路
1、为解决上述问题,本发明公开了一种基于ntru格的身份基有序多重签名方法及系统,包括系统初始化、身份私钥提取、离线预处理、在线有序签名和签名验证五个阶段。系统初始化阶段生成ntru主公钥、ntru格陷门主密钥及系统公共参数;在身份私钥提取阶段密钥生成中心为签名者生成签名密钥;在离线预处理阶段,各签名者计算并广播签名承诺,进而得到全体聚合承诺和前序聚合承诺。在在线有序签名阶段,各签名者按照有序身份列表依次签名,最后一名签名者输出有序多重签名;验证者验证签名,输出接受或拒绝结果。
2、本发明将待签消息、签名者身份、承诺信息及签名顺序共同绑定至共享挑战,使得验证者可以验证签名顺序。通过身份基密钥管理避免公钥证书开销,通过离线预处理降低在线计算和交互成本,并通过聚合验证减少签名存储与验证开销。
3、本发明基于ntru格相关困难问题提供抗量子安全性,具有较高的安全性和效率,适用于电子审批、安全路由等多方协同认证场景。
4、为了实现上述目的,本发明采取的技术方案是:基于ntru格的身份基有序多重签名方法,包括以下步骤:
5、s1、系统初始化阶段:密钥生成中心输入一个安全参数,输出系统公共参数和主密钥,即:
6、;
7、s2、身份私钥提取阶段:密钥生成中心输入系统公共参数、主密钥和第个签名者的身份,输出与所述身份对应的身份私钥,即:
8、;
9、s3、离线签名阶段:在待签消息未知时,第个签名者输入系统公共参数、有序身份列表,签名者身份和身份私钥,输出公开承诺和秘密内部状态,其中,所述公开承诺广播给参与签名的其他签名者,所述秘密内部状态由第个签名者保存,即:
10、;
11、s4、在线签名阶段:个签名者按照有序身份列表规定的顺序依次执行在线签名;第个签名者输入系统公共参数、有序身份列表、签名者身份、身份私钥、秘密内部状态、待签消息、全部签名者的公开承诺集合、前一签名者传入的部分签名以及当前签名次序,输出更新后的部分签名和前序签名验证结果,即:
12、;
13、s5、签名验证阶段:验证者输入系统公共参数、有序身份列表、待签消息和最终有序多重签名,验证所述有序多重签名的有效性以及签名者的签名顺序,输出接受结果或者拒绝结果,即:
14、。
15、为了实现上述目的,本发明还采取的技术方案是:基于ntru格的身份基有序多重签名方法及系统,包括计算机程序,所述计算机程序被处理器执行时实现基于ntru格的身份基有序多重签名方法的步骤。
16、与现有技术相比,本发明具有的技术效果及技术优势如下:
17、(1)本发明方法采用身份基密码机制,将签名者身份直接作为公钥,避免公钥证书带来的开销。
18、(2)本发明方法支持签名顺序的验证,将待签消息、签名者身份和签名顺序绑定,并通过逐级验证前序部分签名,防止签名者身份被删除或者调换,保证签名顺序的正确性。
19、(3)本发明方法采用离线与在线相结合的签名机制,预先完成承诺计算,并通过一轮广播完成离线交互,从而降低在线签名阶段的开销。
20、(4)本发明方法基于ntru格相关困难问题构造,不依赖大整数分解、离散对数等传统数论困难问题,能够抵抗量子计算攻击。
1.基于ntru格的身份基有序多重签名方法,其特征在于,应用于由密钥生成中心、按照预定顺序参与签名的n个签名者以及验证者构成的网络通信系统,用于对网络中传输的待认证消息进行多方有序签名和验证,包括以下步骤:
2.根据权利要求1所述的基于ntru格的身份基有序多重签名方法,其特征在于:所述步骤s1包括:
3.根据权利要求2所述的基于ntru格的身份基有序多重签名方法,其特征在于:所述步骤s2具体包括:
4.根据权利要求3所述的基于ntru格的身份基有序多重签名方法,其特征在于:所述步骤s3中,
5.根据权利要求4所述的基于ntru格的身份基有序多重签名方法,其特征在于:所述步骤s4中,
6.根据权利要求5所述的基于ntru格的身份基有序多重签名方法,其特征在于:所述步骤s5包括:步骤51:验证者获取最终有序多重签名:
7.基于ntru格的身份基有序多重签名系统,包括计算机程序,其特征在于:所述计算机程序被处理器执行时,实现如权利要求1至6中任一项所述的基于ntru格的身份基有序多重签名方法的步骤。
8.根据权利要求1所述的基于ntru格的身份基有序多重签名方法,其特征在于,所述方法应用于域间路由、电子审批、分级审批或供应链管理中的多方协同签名场景。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com