一种无证书签名方案的分析与改进

作者：杨波; 肖自碧; 李寿贵; 宋春光

来源：计算机工程, 2012, 38(09): 15-18.

• 离散对数问题
• 无证书签名
• 普遍伪造
• 存在性不可伪造
• 双线性对 Discrete Logarithm Problem(DLP)
• certificateless signature
• universally forgeable
• existentially unforgeable
• bilinear pairings

分析张燕燕等人提出的基于离散对数问题的无证书签名方案(计算机工程与应用,2011年第12期),指出在该方案中,敌手通过替换公钥可以伪造任何签名人对任意消息的签名,并提出一个无需双线性对运算的改进方案。理论分析结果证明,改进方案在最强安全模型下是存在性不可伪造的,且签名和验证效率更高。

• 单位
  武汉科技大学