基于无证书聚合签名的分布式轻量化认证方法
本发明属于公钥加密,具体涉及到数字签名的构造方法。
背景技术:
1、身份认证是保障数据安全的关键屏障,公钥基础设施作为传统信任体系的基石,负责密钥与数字证书管理。然而,集中式pki面临认证中心不可信、单点故障以及证书签发不透明等固有缺陷,已难以适应大规模、动态化的复杂网络环境。
2、针对上述问题,分布式身份认证技术逐渐成为研究热点。2014年,fromknechtd等人首次提出了基于区块链技术的分布式证书管理模型certcoin,利用区块链记录用户证书,通过将用户身份与证书公钥相关联,并定义挑战-应答机制实现了pki体制的去中心化。研究人员在此基础上持续改进并提出了多种新方案。这些方案有效缓解了单点信任和透明性问题,但普遍忽略了多用户或多机构协同签署的场景。在实际认证中,大量独立签名信息会显著增加网络传输带宽和分布式节点的存储负担,在轻量级环境中尤为突出。
3、应对该问题的有效途径是引入聚合签名技术。该技术可将任意数量的独立签名压缩为单个紧凑签名,验证操作也简化为一次执行,从而大幅节省存储与验证开销,并能为多方提供不可否认性。自2004年, lysyanskaya等人基于rsa提出了第一个有序聚合签名方案,研究持续推进:后续工作陆续给出了标准模型下的短签名构造,进一步缩短密钥长度,实现了常数大小的公钥和常数次对运算。与此同时,为避免传统pki中复杂的证书管理负担,无证书聚合签名技术被提出,其无需维护公钥证书,可进一步减轻存储与验证开销。如何在分布式网络环境中实现无需证书管理、支持按序聚合且签名长度恒定的轻量级认证,成为亟待解决的关键问题。
技术实现思路
1、本发明所要解决的技术问题在于克服上述现有技术的缺点,提供一种实用的基于无证书聚合签名的分布式轻量化认证方法。
2、解决上述问题所采用的技术方案由以下步骤组成:
3、(1)系统初始化
4、密钥生成中心kgc设置公开参数:
5、,
6、其中,为一个大素数,是阶为的循环群,是循环群的生成元,为抗碰撞的哈希函数,且满足:
7、,
8、,
9、表示任意长度字符串。
10、(2)密钥生成
11、密钥生成中心kgc随机选取主密钥,,为模的整数群,按下式计算系统公钥:
12、,
13、主密钥秘密保存,系统公钥公开发布,密钥生成中心kgc按下式为用户计算部分私钥:
14、,
15、,
16、用户的密钥生成方法如下:
17、用户随机选择,为模的整数群,按下式计算公钥:
18、,
19、私钥为,部分私钥为:
20、,
21、;
22、(3)证书生成
23、用户利用公钥和身份信息,生成证书:
24、 ,
25、将计算结果发布至区块链共享网络中。
26、(4)证书签名
27、当新用户加入或有证书更新时,网络中已认证的信任方使用自己的私钥对其信任的用户证书进行签名,从而证明自己对该证书中公钥有效性的认可,用户输入私钥和一个待签名的证书,生成对证书的签名:
28、,
29、,
30、,
31、其中,和是两个签名元组,。
32、(5)聚合签名
33、将多个认证签名压缩为一个聚合签名,减小聚合签名的存储空间,任何参与用户可以收集各用户对证书的签名,使用聚合签名方法,将所有签名压缩成聚合签名。
34、将现有的签名集合和对应公钥序列输入:
35、,
36、。
37、按下式计算聚合签名:
38、,
39、,
40、,
41、其中,表示聚合签名的数量,取值为有限的正整数。
42、(6)聚合签名验证
43、按下式输入现有的签名集合、对应公钥序列、对应的聚合签名:
44、,
45、,
46、,
47、验证以下等式是否成立:
48、,
49、其中,是双线性映射。
50、如果等式成立,则输出有效,否则输出无效。
51、当签名者与接收者关于签名的真实性存在争议,需公开验证发送者身份时,接收者可以将公开的消息签名元组发送给任意的可信第三方,第三方只需验证等式:
52、,
53、无需任何私有信息即可完成签名的有效性验证。
54、在本发明的步骤(1)系统初始化中,所述的大素数的取值范围为。
55、在本发明的步骤(1)系统初始化中,所述的大素数的取值为。
56、由于本发明采用了聚合签名,多个参与方按既定顺序依次生成签名并逐步聚合,形成单一紧凑的聚合认证凭证。解决了现有聚合签名方法存在的公钥长度偏大、签名验证开销高、难以适配轻量级终端等技术问题,无需重新签发已有签名,满足多人联合认证与证书链式背书等需求,实现了端到端的无中心认证。本发明采用了聚合签名验证,任何第三方仅凭系统公开参数可独立校验聚合签名的完整性,无需接触签名者的秘密信息。本发明与现有技术相比,公钥数据规模显著缩减,聚合签名长度保持恒定,不受签名者数量增长的影响。
1.一种基于无证书聚合签名的分布式轻量化认证方法,其特征在于由下述步骤组成:
2.根据权利要求1所述的基于无证书聚合签名的分布式轻量化认证方法,其特征在于:在步骤(1)系统初始化中,所述的大素数的取值范围为。
3.根据权利要求1或2所述的基于无证书聚合签名的分布式轻量化认证方法,其特征在于:在步骤(1)系统初始化中,所述的大素数的取值为。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com