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

Analysis and Improvement for a Digital Signature Scheme of Forward Security

作　　者：李顺波[1,2] 黄光球[1] 彭家龙[2] 

机构地区：[1]西安建筑科技大学管理学院,陕西西安710055 [2]西安建筑科技大学理学院,陕西西安710055

出　　处：《计算机技术与发展》2016年第11期93-96,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(11471255;11526161);陕西省自然科学基金(2014JQ1027;2015JQ1014);陕西省教育厅基金(2013JK0589);西安建筑科技大学基金(RC1338;RC1438;JC1321;JC1416)

摘　　要：前向安全在实际应用中能有效减少私钥泄露对过去时间段签名带来的损失,但会影响未来时段签名的安全性。针对未来时间段的私钥泄露问题,提出了一种强前向安全的数字签名方案。先是对刘亚丽(2010)等提出的基于模m的n方根难题的El Gamal前向安全数字签名方案进行了分析,发现该方案并不能保证未来时间段签名的安全性,即不具备后向安全。于是借助单向散列链技术对该方案的私钥更新和签名算法进行了有效改进,在刘亚丽所提方案的基础上构造了一种基于El Gamal体制的数字签名方案,并对该方案进行了分析。分析结果表明,新方案是正确有效的,同时具有前向安全性和后向安全性。Forward security can effectively reduce the damage caused by exposure of the secret key in the past time period, but may affect the signature in the future period. In order to solve this problem, a strong forward-secure signature is proposed. Firstly, Liu Yali＇ s ElGamal forward-seem signature scheme in 2010 based on n root of module m is analyzed,and this scheme is not backward security,which means it can＇ t guarantee the signature security in the future period. Then, by using a one-way hash chain, the key updating and signature algorithm is improved effectively. A new digital signature scheme based on ElGamal is presented on the basis of Liu＇ s scheme and ana- lyzed. The result shows that the new scheme is correct and feasible, with forward and backward security.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]