一种无信任权威基于身份签密方案.pdfVIP

2010 年湖南省研究生创新论坛信息与控制工程的新理论和新技术分论坛论文集 一种无信任权威的基于身份的签密方案  李克强 杨长兴 摘 要：签密是在一个合理的逻辑步骤内同时完成数字签名和公钥加密两项功能，其计算量和通信 成本都远远低于传统的先签名后加密。本文分析现有的基于身份的签密方案，利用双线性对提出了 一种新的无需可信任中心的基于身份的签密方案，并对该方案的安全性及效率进行了分析。分析表 明，该方案满足签密的安全性要求并具有更高的效率。 关键词：基于身份；签密；双线性对；安全；效率 A Identity‐based Signcryption Scheme Without Trust  Authority  Li Ke-qiang Yang Chang-xing Abstract：Signcryption is a cryptographic primitive that combines both the functions of digital signature and public key encryption in a logical single step,at lower computational costs and communication overheads than the traditional signature-then-encryption approach. This thesis analyzes the present identity-based signcryption scheme, and puts forward a new identity-based signcryption scheme without trust authority by using bilinear pairings. In addition, it also analyzes the safety and efficiency of this scheme. Analysis shows that this proposal meets the safety and high efficiency requirement of Signcryption. Key words：Identity-based;Signcryption;bilinear pairings;safety;efficiency 1.引言  在传统的公钥密码学中，使用公钥基础设施（Public Key Infrastructure ，PKI ）中的证书机构 Certification Authority，CA ）颁发证书的形式来建立用户身份与其所拥有的公钥之间的联系，而 （ 且 CA 的数字签名可保证证书的真实性。然而证书的管理过程需要很多的计算开销和存储开销。为 [1] 了简化证书机构的管理负担，1984 年 Shamir 在美洲密码年会上提出了一种新颖的公钥密码系统 ， 在这个系统中，用户的公钥是由与用户身份相关的比特串构成，而私钥则由信任权威机构生成。这 个密码体制便是基于身份的密码体制，显然，这种体制消除了对用户证书的依赖，简化了密钥的管 [2] 理过程。2001 年，Dan Boneh 和 Matt Franklin 利用 weil 配对提出了第一个基于身份的加密系统 。 [3] 签密这一概念最早是由 Zheng 于 1997 年提出 ，签密能够在一个合理的逻辑步骤内同时 完成数字签