摘要： 针对具有特定性质无证书数字签名的构造问题，研究无证书消息可恢复签名的构造方法。通过分析无证书数字签名的特点以及消息可恢复签名的性质，在无证书公钥系统中实现第1个无证书消息可恢复签名方案，把基于离散对数的知识签名作为工具，在随机预言机模型下证明该签名方案的安全性是基于DL困难性假设的。

关键词: 无证书, 消息可恢复, 数字签名, 安全性

Abstract: Aiming at the construction problems of the certificateless signature with special properties, the construction methods of certificateless message recovery signature is researched. By analyzing the properties of the cetificateless signature and the message recovery signature, the first certificateless message recovery signature scheme in the certificateless cryptosystem is implemented. With the knowledge signature of discrete logarithm, it is proved this scheme is secure under the DL assumption in the random oracle model.

Key words: cerificateless, message recovery, digital signature, security

中图分类号: 

• TP393.08