可验证环签名方案的分析和改进

通过对罗大文等提出的无证书的可验证环签名方案(罗大文,何明星,李虓.无证书的可验证环签名方案.计算机工程,2009,35(15):135-137)和可验证的代理环签名方案(罗大文,何明星,李虓.可验证的代理环签名方案.西南民族大学学报:自然科学版,2009,35(3):608-611)进行分析,指出这两个可验证环签名方案不满足不可否认性,即环中的成员可以冒充环内其他成员生成有效的环签名,并使验证者相信签名是后者所为。针对上述问题,利用签名者的私钥产生秘密值,提出了改进的可验证环签名方案,安全性分析表明改进的方案克服了原方案的安全缺陷,满足可验证环签名的所有安全要求。

两种可验证环签名方案的安全性分析与改进

指出李晓琳等人的两个可验证环签名方案提出分析都不满足不可伪造性,即环中成员可以冒充其他成员生成有效的环签名,而真实签名者身份验证算法却将签名者的身份指向后者。针对上述两方案存在的安全缺陷,分别提出了改进方案,通过将真实签名者身份验证算法与签名者的私钥、公钥及消息的签名有机地结合起来使得攻击者在不知道签名者私钥的情况下无法伪造其他签名者的有效签名,从而提高了原方案的安全性。

无证书的可验证环签名方案

将无证书的密码体制与可验证环签名相结合,提出一个无证书的可验证环签名方案。方案具有环签名的性质,在需要时,真实签名者还可向验证者证明自己的身份。方案基于无证书的密码体制,克服了基于身份的密码体制的密钥托管问题,避免基于证书密码体制的公钥存储和管理问题。

可验证的代理环签名方案

把代理环签名与可验证环签名结合起来,提出了一个可验证的代理环签名方案.此方案不但具有代理环签名的性质:正确性、无条件匿名性、不可伪造性、可区分性,而且在需要的时候,真实的代理签名者还可以向验证者证明自己的身份;同时方案的双线对的计算开销从O(n)降到了O(1),有效性提高了.