无证书聚合签名方案:新设计与安全性证明

1 下载量 23 浏览量 更新于2024-08-26 收藏 864KB PDF 举报
"这篇研究论文提出了一种新的可证明安全的无证书聚合签名方案,旨在解决传统公钥密码体制中的证书管理和基于身份密码体制的密钥托管问题。该方案利用双线性对在计算性Diffie-Hellman假设下构建,并在随机预言机模型中被证明在类型I和类型II敌手的适应性选择消息攻击下具有存在性不可伪造性。其特点是签名长度短,仅包含两个群元素,验证过程高效,只需要4个对运算(常数数量级)和n个标量乘运算。相较于已有方案,该方法具有更快的签名验证速度和更高的传输效率,特别适用于资源有限的网络环境。" 这篇论文聚焦于密码学的一个重要领域——聚合签名和无证书公钥密码体制。聚合签名是一种创新的签名技术,允许将多个签名合并成一个单一的签名,大大简化了验证过程,降低了计算和通信开销。在传统的公钥密码体制中,每个用户都需要一个由权威机构颁发的证书来验证其身份,而无证书公钥密码体制则消除了这一需求,减少了证书管理的复杂性。同时,它还解决了基于身份密码体制中的密钥托管问题,用户不再依赖第三方来管理他们的私钥。 论文提出的无证书聚合签名方案基于双线性对,这是一种在密码学中广泛使用的数学结构,能够有效地实现安全的加密和签名操作。在计算性Diffie-Hellman困难性假设下,方案的安全性得到了保证,这意味着攻击者无法轻易伪造签名,除非他们能解决这个被认为是困难的计算问题。 此外,该方案在随机预言机模型下进行了安全性证明,这是一个常用的理论工具,用于模拟真实世界的随机数生成器并分析密码协议的安全性。证明表明方案在面对两类敌手(类型I和类型II)的适应性选择消息攻击时,仍然保持不可伪造性。 方案的另一个显著优势是它的效率。签名长度仅为两个群元素,这在数据传输中大大节省了空间。签名验证过程相对简单,仅需要4次对运算和n次标量乘运算,使得验证速度快速,对于处理大量签名的场景尤其有利。这种优化对于带宽、存储和计算资源有限的环境,如物联网(IoT)或大规模分布式系统,具有显著的实际价值。 总结来说,这篇论文介绍的新无证书聚合签名方案结合了聚合签名和无证书公钥密码体制的优点,提供了高效、安全且易于验证的签名方法,为实际应用提供了更优的选择。