一种基于身份的前向安全数字签名方案-计算机应用与软件.PDF

第３２卷第１１期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１１ ２０１５年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１５ 一种基于身份的前向安全数字签名方案 １ ２ １，３ ２ 甄　平 　赵　耿 　闵乐泉 　李晓东 １（北京科技大学自动化学院　北京 １０００８３） ２（北京电子科技学院　北京 １０００７０） ３（北京科技大学数理学院　北京 １０００８３） 摘　要　　前向安全数字签名主要是针对密钥泄露的问题，即使当前密钥泄露，也能够保证先前签名消息的不可伪造性。利用 Ｃｈｅｂｙｓｈｅｖ公钥算法，提出一种基于身份的前向安全数字签名算法，它不仅可以利用签名者身份信息作为公钥对签名进行验证，而且 能够确保签名的前向安全性。该方案基于大整数因式分解和Ｃｈｅｙｓｈｅｖ离散对数难题，具有很高的安全性，分析表明该方案可以达 到良好的性能。 关键词　　数字签名　前向安全　身份　Ｃｈｅｂｙｓｈｅｖ公钥算法 中图分类号　ＴＰ３０９．７　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．１１．０６７ ＡＮＩＤＥＮＴＩＴＹＢＡＳＥＤＦＯＲＷＡＲＤＳＥＣＵＲＥＤＩＧＩＴＡＬＳＩＧＮＡＴＵＲＥＳＣＨＥＭＥ １ ２ １，３ ２ ＺｈｅｎＰｉｎｇ　ＺｈａｏＧｅｎｇ　ＭｉｎＬｅｑｕａｎ 　ＬｉＸｉａｏｄｏｎｇ １（ＳｃｈｏｏｌｏｆＡｕｔｏｍａｔｉｏｎａｎｄＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＢｅｉｊｉｎｇ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ） ２（ＢｅｉｊｉｎｇＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＩｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ１０００７０，Ｃｈｉｎａ） ３（ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＰｈｙｓｉｃｓ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＢｅｉｊｉｎｇ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｈｅｆｏｒｗａｒｄｓｅｃｕｒｅｄｉｇｉｔａｌｓｉｇｎａｔｕｒｅｍａｉｎｌｙａｉｍｓａｔｔｈｅｋｅｙｌｅａｋｉｎｇｐｒｏｂｌｅｍ．Ｅｖｅｎｉｆｔｈｅｃｕｒｒｅｎｔｓｅｃｒｅｔｋｅｙｌｅａｋｓ，ｉｔｃａｎ ｇｕａｒａｎｔｅｅｔｈｅｕｎｆｏｒｇｅａｂｉｌｉｔｙｏｆｔｈｅｐｒｅｖｉｏｕｓｓｉｇｎｉｎｇｍｅｓｓａｇｅｓ．ＢａｓｅｄｏｎＣｈｅｂｙｓｈｅｖｐｕｂｌｉｃｋｅｙａｌｇｏｒｉｔｈｍ，ｗｅｐｒｏｐｏｓｅｄａｎｉｄｅｎｔｉｔｙｂａｓｅｄ ｆｏｒｗａｒｄｓｅｃｕｒｅｄｉｇｉｔａｌｓｉｇｎａｔｕｒｅｓｃｈｅｍｅ．Ｉｔｃａｎｎｏｔｏｎｌｙｕｔｉｌｉｓｅｔｈｅｉｄｅｎｔｉｔｙｉｎｆｏｒｍａｔｉｏｎｏｆｓｉｇｎｅｒａｓｔｈｅｐｕｂｌｉｃｋｅｙｔｏａｕｔｈｅｎｔｉｃａｔｅｔｈｉｓ ｓｉｇｎａｔｕｒｅ，ｂｕｔａｌｓｏｍａｋｅｓｓｕｒｅｔｈｅｆｏｒｗａｒｄｓｅｃｕｒｉｔｙｏｆｔｈｅｓｉｇｎａｔｕｒｅ．ＴｈｅｓｃｈｅｍｅｉｓｂａｓｅｄｏｎｌａｒｇｅｉｎｔｅｇｅｒｆａｃｔｏｒｉｓａｔｉｏｎａｎｄＣｈｅｙｓｈｅｖｄｉｓｃｒｅｔｅ ｌｏｇａｒｉｔｈｍｄｉｆｆｉｃｕｌｔｐｒｏｂｌｅｍ，ｗｈｉｃｈｏｗｎｓｖｅｒｙｈｉｇｈｓｅｃｕｒｉｔｙ．Ａｎａｌｙｓｉｓｓｈｏｗｓｔｈａｔｔｈｅｓｃｈｅｍｅｃａｎａｃｈｉｅｖｅｇｏｏｄｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ　　Ｄｉｇｉｔａｌｓｉｇｎａｔｕｒｅ　Ｆｏｒｗａｒｄｓｅｃｕｒｉｔｙ　Ｉｄｅｎｔｉｔｙ　Ｃｈｅｂｙｓｈｅｖｐｕｂｌｉｃｋｅｙａｌｇｏｒｉｔｈ