史华婷,万中美
(河海大学 理学院,江苏 南京 211100)
一种无证书签名方案的分析与改进
史华婷,万中美
(河海大学 理学院,江苏 南京 211100)
无证书公钥密码体制虽然解决了基于身份密码体制中的密钥托管问题,但是当随机预言模型被具体的哈希函数实例化时,将会导致无证书签名方案在现实生活中的不安全。标准模型下的证明为无证书签名方案提供充分的保障。通过两种具体的攻击方法,对李艳琼提出的标准模型下的无证书签名方案进行安全性分析,指出其不能抵抗公钥替换攻击和恶意的KGC攻击。针对存在的安全问题,对原来的无证书签名方案进行改进,并加强方案与公钥、私钥等参数的联系,从而达到安全要求。在标准模型下,基于NGBDH问题和Many-DH问题的困难性假设,改进的无证书签名方案在自适应选择消息攻击下是存在性不可伪造的。与李艳琼提出的方案相比,改进后的无证书签名方案在安全性上有了更高的优势。
无证书签名;标准模型;NGBDH问题;Many-DH问题
为了解决基于身份密码体制[1]中的密钥托管问题,Al-Riyami和Paterson[2]在2003年亚密会议上引入了无证书公钥密码体制的概念。无证书公钥密码体制区别于基于身份密码体制,它需要一个可信密钥生成中心(Key Generation Center,KGC),负责生成用户的部分私钥。在无证书公钥密码体制中,私钥不是由KGC单独生成的,需要用户随机选择一个秘密值和部分私钥组合,才能生成完整的私钥,这就克服了密钥托管问题。
Yum和Lee[3]在2004年提出了一个由两种属性构建的无证书签名的通用结构。……