一种无证书的环签名方案和一个基于身份的多重签名方案pdf.pdfVIP

总39 卷　第2 期 数　学　研　究 V o l. 39　N o. 2 2006 年6 月 Jou rnal of M athem atical Study Jun. 2006 一种无证书的环签名方案和一个基于身份 的多重签名方案 吴问娣　　曾吉文 ( 厦门大学数学科学学院, 福建 厦门 361005) 摘　要　在这篇文章里, 我们用双线性对构造了一种无证书的环签名方案, 并证明它是无条件 匿名的, 且在随机预言模型中, 计算性 问题是难解的, 我们方案在适应性选择消息攻 D iffie H ellm an 击下是存在性不可伪造的, 它的安全性比在基于身份的公钥密码体制下高. 本文首次用多线性形式 构造了一个基于身份的广播多重签名方案, 它的安全性是基于计算性 困难问题. D iffie H ellm an 关键词　环签名; 无证书的公钥体制; 多重签名; 计算性 问题 D iffie H ellm an 中图分类号　 157. 4　　　　文献标识码　 O A 1　引　　言 公钥体制中有个实际问题就是怎样确保公钥的真实性. 传统的公钥体制采用证书方式, 即由可信中心通过证书把用户和他的公钥捆绑在一起. 虽然这样保证了用户公钥的真实性, 但是对证书的管理和支持及结构上的配置是传统公钥体制的一个令人头痛的问题之一. 1984 [ 1 ] 年Sham ir 首先提出了一个基于身份的公钥体制 , 它以不同于传统的公钥体制的方式处理公 ( ) 钥的问题. 在基于身份的公钥体制中 简记 , 用户的公钥直接从用户身份的某一方面 ID PKC 获取, 如网络用户的 地址, 或用户的身份证号等. 用户的私钥是由一个可信的第三 IP E m ail ( ) 方称为私钥生成中心 简记 生成. 但是 有一个内在的缺点就是用户密钥托管问 KGC ID PKC ( ) 题 由 生成用户的私钥 , 正是这个缺点严重地阻止了 被广泛使用. 例如, 在一个 KGC ID PKC 基于身份的签名方案中, PKG 能伪造用户的签名, 从而这样的签名不能达到真正的不可伪造 ( ) [ 2 ] 性. 最近提出了一种新的公钥体制称为无证书的公钥体制 简记