秦艳琳，吴晓平，胡卫



高效的无证书多接收者匿名签密方案

秦艳琳，吴晓平，胡卫

（海军工程大学信息安全系，湖北武汉 430033）

针对已有的基于身份的多接收者签密方案存在的密钥托管问题，研究了无证书多接收者签密安全模型，进而基于椭圆曲线密码体制，提出一个无证书多接收者签密方案，并在随机预言机模型下证明方案的安全性建立在计算Diffie-Hellman问题及椭圆曲线离散对数问题的困难性之上。该方案无需证书管理中心，在签密阶段和解签密阶段均不含双线性对运算，且可确保发送者和接收者的身份信息不被泄露，可以方便地应用于网络广播签密服务。

无证书公钥密码；多接收者匿名签密；计算Diffie-Hellman问题；椭圆曲线离散对数问题；随机预言机

1 引言

签密机制是由Zheng[1]首次提出的一种使用户同时实现对消息的签名及加密功能的密码应用算法，该方案所消耗的通信和计算代价远小于“先签名，后加密”的传统方案。在实际应用中，学者将签密思想与不同的应用场景结合，设计了多种具有特殊性质的签密算法。如在具体的网络应用中，某些消息的发布者或软件的提供商通常需要对消息（软件）进行签密后分发给特定的多个接收者，付费或授权的接收者可以对接收到的签密消息进行解密验证，过滤掉其中的无用信息，获得需要的服务或信息。针对此种实际应用，众多学者利用传统公钥密码体制和基于身份的公钥密码体制提出了多接收者签密方案[2~9]，文献[3]利用基于身份的公钥密码体制设计了一种多接收者匿名签密方案，用户私钥完全由KGC产生，导致恶意的KGC可以伪造合法用户的私钥，即存在密钥托管问题。……