无证书的环签名方案.pdfVIP

无证书的环签名方案 徐 倩 张福泰 刘志高 ， 黄欣沂 (南京师范大学数学与计算机科学院，南京 210097) (安徽工业大学职业技术学院，安徽马鞍山 243001) E—mail：xuqie@163．eom 摘 要 在传统数字签名机制 中，用户的公钥需要 由经过可信第三方(ITrP)签名的证书来保证其可靠性，而 Shamir的基 于身份的签名机制尽管不再需要证书，但用户的私钥将无法避免地被 TFP所托管。在 2003年Asiacrypt上无证书签名的 概念被提出。采用这种签名机制不仅无需证书．而且也解决了密钥托管的问题。文章在此基础上．首次提 出了无证书环签 名的概念 ，并且给出了一种构造无证书环签名方案的一般性方法．安全性分析表 明用谊方法构造的方案是安全的．作为例 子．文章中还给出了一个具体的无证书环签名方案的实例。 关键词 Difile—Hellman问题 双线性 映射 无证书签名 环签名 文章编号 1002—8331一(2006)02—0l16～O5 文献标识码 A 中图分类号 TP309 CertificatelessRingSignatureScheme XuQian ZhangFumi LiuZhigao·HuangXinyi‘ (SchoolofMathematicsandComputerScience，NanjingNormalUniversity，Nanjing210097) (CollegeofVocationalTechnology，AnhuiUniversityofTechnoloyg，Maanshan，Anhui243002) Abstract：Intraditionaldigitalsignmum schemes，certificatessignedbyatrustedparty(TIP)arerequiredtoensure the authenticity of the public keys ofusers．While Shamirs identity-based public key crytosystem does not need the certificates，the key escrow of users private keys is inherent in such scheme．In Asiaerypt 2003，the concept of certificatelesssignature schemewas introduced．In thisnew paradigm，the necessity ofcertificateshasbeen successfully removed and the key escrow problem does notexist．Based on the ideasofcertifieatelesssignatures，the conceptof CertificatelessRing signature isproposed in thispaper．A generic method to constructCertificatelessRing singature schemeispresentedwith itssecurityanalyzed．Asan example，a concrete scheme isgiven． Keywords：Diffie-Hellman problem，Bilinearpairing，Certificatelesssignature，Ring signature 1 引言 基于身份 的密码系统 (identity—basedcryptorgaphy)。最早 数字签名是现代通信中实现消息认证的一种重要手段。不 由Shamir在文 【1】中提 出。Bench和 Franklin在文 2【】中提 出了第 管基于何