一种前向安全数字签名方案的分析及改进

来源：计算机技术与发展杂志2016年第11期北京时间：

作者：李顺波;黄光球;彭家龙

摘要：前向安全在实际应用中能有效减少私钥泄露对过去时间段签名带来的损失，但会影响未来时段签名的安全性。针对未来时间段的私钥泄露问题，提出了一种强前向安全的数字签名方案。先是对刘亚丽(2010)等提出的基于模m的n方根难题的ElGamal前向安全数字签名方案进行了分析，发现该方案并不能保证未来时间段签名的安全性，即不具备后向安全。于是借助单向散列链技术对该方案的私钥更新和签名算法进行了有效改进，在刘亚丽所提方案的基础上构造了一种基于ElGamal体制的数字签名方案，并对该方案进行了分析。分析结果表明，新方案是正确有效的，同时具有前向安全性和后向安全性。

关键词：前向安全;后向安全;数字签名;ElGamal ;单向散列链