高效无证书环签名与环签密.pdf

中文摘要 中文摘要 无证书公钥密码体制（CL-PKC ）继承了基于身份密码体制（ID-PKC ）的优 点，即无需证书认证用户的公钥；同时避免了密钥托管问题，此问题是基于身份 密码体制固有的。 在 2001 年，Rivest, Shamir 和 Tauman 提出了环签名的概念。环签名是一种 签名人模糊的电子签名。它能提供匿名性。环签密同时达到了环签名和加密的功 能。本论文主要对无证书体制下的环签名和环签密进行了研究。 首先，本论文提出了一个高效的无证书环签名方案。方案的构造使用了双线 性对作为基本工具。在合理的无证书环签名安全模型下，基于计算 Diffie-Hellman (CDH) 问题的难解性，证明了提出的方案的不可伪造性。与现有的其它无证书环 签名方案相比，新方案具有签名长度更短，效率更高，可行性更强等优点。 其次，本论文指出了 Wang 等的无证书环签密方案的一个安全缺陷，对于第 一类攻击者，此方案并不是存在不可伪造的。接着提出了一个无证书体制下的高 效的并行环签密方案。与 Wang 等的方案相比，该方案双线性对个数更少，密文 长度更短。方案中的环签名和加密操作并行执行使得方案的效率得以进一步的提 高。可证明新方案在选择密文攻击下不可区分，在选择消息攻击下存在不可伪造。 关键词：无证书环签名，无证书环签密，并行签密，CDH 问题，双线性对， 随机预言器 iii Abstract Abstract Certificateless public key cryptography (CL-PKC) inherits the advantage of ID-based public key cryptography (ID-PKC) namely such a cryptosystem needs no certificate to authenticate users’ public keys, while it avoids the key escrow, which is inherent in ID-PKC. Ring signature was first introduced by Rivest, Shamir and Tauman in 2001. It is a type of digital signature with signer ambiguity. It can provide anonymity. Ring signcryption achieves the functions of a ring signature scheme and an encryption scheme simultaneously. In this dissertation, we have studied ring signature and ring signcryption in certificateless public key setting. Firstly, we propose an efficient certificateless ring signature scheme. Our construction uses bilinear pairings as a basic tool. Using a reasonable security model, the unforgeability of the proposed scheme is proven based on the intractability of the computational Diffie-Hellman (CDH) problem. Compared with