武旭升

(西南大学数学与统计学院， 重庆　北碚　400715)



基于DLP的自认证签密方案探讨

武旭升

(西南大学数学与统计学院， 重庆北碚400715)

文章基于离散对数提出一种新的自认证签密方案，在有限域上离散对数问题的困难性假设下，新构造的方案被证明是安全的.该方案还具有保密性、不可伪造性、公开验证性、不可否认性和前向安全性等安全属性.本方案消除了证书管理和秘钥托管的安全问题且效率较高，易于实现.

自认证；签密；有限域上离散对数问题DLP；可公开验证

信息安全研究的主要目标是使消息保密又可以认证传输.传统方法“先签名后加密”所需的代价是签名和加密两部分代价之和，效率也较低.Zheng于1997年第一次提出签密的具体概念[1].签密能够在一个合理的逻辑步骤内同时完成数字签名和公钥加密两项功能，提高了效率，在计算量和通信成本方面都要比传统的“先签名后加密”降低很多，因而可以把签密看作是一种较为理想且安全的传输消息的方法.1984年，Shamir首次提出基于身份的密码体制[2].在该密码体制中，用户公钥是相应身份信息，而对应私钥则是由一可信方产生，称其为私钥生成中心(PKG).但依旧存在秘钥托管问题.1991年，Girault M首次建立自认证签密体制[3].自认证签密体制不仅解决了传统的“先签名后加密”问题，而且解决了公钥密码系统中的证书托管问题和基于身份的密码体制中的密钥托管问题.

在已有研究[4-7]和有限域上离散对数问题……