崔文军 贾志娟 胡明生* 公 备 王利朋

1(郑州师范学院信息科学与技术学院 河南 郑州 450044)2(北京工业大学计算机学院 北京 100124)

0 引 言

随着计算机等网络通信设施的高速发展与应用，信息安全已然成为当今社会重要的研究热点之一，其中应用于数据传输、存储和身份认证的安全加解密算法，对构建安全平稳的网络环境有着至关重要的作用。

自公钥密码学出现以来，是否可以以安全和认证的方式传递任意长度的消息，且所耗代价低于传统的“先签名后加密”，这个疑问到20世纪90年代似乎从未得到过解决。幸运的是，Zheng[1]找到了一种名为“签密”的新加密方案，它既能够满足数字签名又可以公钥加密，且成本远低于“先签名后加密”。随后，大量科研工作人员对各类相关方案进行了学习和研究。文献[2]改进了Zheng的方案，使得接受者不再需要私钥进行签名验证，并且任何人仅仅使用发送者的公钥便可验证方案，也就是说方案具有了公开验证的性质，但其不具备前向安全性。文献[3]借助离散对数问题思考了一个具有前向安全性的签密方案，但不具备公开验证的性质。文献[4]借助双线性对给出了一个基于身份的签密方案，而后证明了该方案在BDH问题难以解决的前提下是安全的。文献[5]展现了一个既可以满足前向安全性又满足公开验证性的签密方案，并基于求解离散对数的困难性问题和CDH问题困难性证明了方案具备安全性。文献[6]基于求解离散对数问题的困难性和Hash函数的单向性提出了一个新的签密方案，通过将参数r隐藏在指数位置(即R=gr)，使得攻击者即便获取了发送者的私密钥也不可能获得此次以及之前的秘密信息，即证明了方案具有前向安全性。……