基于二次剩余的前向安全盲签名方案-计算机应用与软件.pdfVIP

第３０卷第７期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．７ ２０１３年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１３ 基于二次剩余的前向安全盲签名方案 １ ２ １ 何俊杰 　孙　芳 　祁传达 １（信阳师范学院数学与信息科学学院　河南信阳４６４０００） ２（信阳师范学院计算机与信息技术学院　河南信阳４６４０００） 摘　要　　前向安全性可以有效减少由密钥泄露带来的系统安全隐患，是密码学中研究密钥泄露问题的一个重要分支。基于离散 对数和二次剩余计算难题提出一个前向安全盲签名方案。分析表明，在离散对数困难的假设下，方案是自适应选择消息攻击存在不 可伪造的；在二次剩余求解困难的假设下，方案具有前向安全性；方案具有盲性，签名者无法追踪消息的拥有者。 关键词　　盲签名　离散对数　二次剩余　前向安全　盲性 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０７．０１６ ＡＦＯＲＷＡＲＤＳＥＣＵＲＥＢＬＩＮＤＳＩＧＮＡＴＵＲＥＳＣＨＥＭＥＢＡＳＥＤＯＮＱＵＡＤＲＡＴＩＣＲＥＳＩＤＵＥ １ ２ １ ＨｅＪｕｎｊｉｅ　ＳｕｎＦａｎｇ　ＱｉＣｈｕａｎｄａ １（ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＸｉｎｙａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉｎｙａｎｇ４６４０００，Ｈｅｎａｎ，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＸｉｎｙａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉｎｙａｎｇ４６４０００，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｗａｒｄｓｅｃｕｒｉｔｙｃａｎｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｒｉｓｋｓｉｎｓｙｓｔｅｍｓｅｃｕｒｉｔｙｃａｕｓｅｄｂｙｋｅｙｅｘｐｏｓｕｒｅ，ａｎｄｉｓａｎｉｍｐｏｒｔａｎｔｂｒａｎｃｈｏｆｋｅｙ ｅｘｐｏｓｕｒｅｐｒｏｂｌｅｍｒｅｓｅａｒｃｈｉｎｃｒｙｐｔｏｇｒａｐｈｙ．Ｂａｓｅｄｏｎｄｉｓｃｒｅｔｅｌｏｇａｒｉｔｈｍａｎｄｑｕａｄｒａｔｉｃｒｅｓｉｄｕｅ，ｗｅｐｒｏｐｏｓｅａｎｅｗｆｏｒｗａｒｄｓｅｃｕｒｅｂｌｉｎｄ ｓｉｇｎａｔｕｒｅｓｃｈｅｍｅ．Ａｎａｌｙｓｉｓｓｈｏｗｓｔｈａｔｕｎｄｅｒｔｈｅａｓｓｕｍｐｔｉｏｎｏｆｄｉｓｃｒｅｔｅｌｏｇａｒｉｔｈｍｄｉｆｆｉｃｕｌｔｙ，ｔｈｅｓｃｈｅｍｅｉｓｅｘｉｓｔｅｎｔｉａｌｌｙｕｎｆｏｒｇｅａｂｌｅａｇａｉｎｓｔ ａｄａｐｔｉｖｅｃｈｏｓｅｎｍｅｓｓａｇｅａｔｔａｃｋｓ；ｕｎｄｅｒｔｈｅａｓｓｕｍｐｔｉｏｎｏｆｑｕａｄｒａｔｉｃｒｅｓｉｄｕｅｓｏｌｕｔｉｏｎｄｉｆｆｉｃｕｌｔｙ，ｔｈｅｓｃｈｅｍｅｓａｔｉｓｆｉｅｓｆｏｒｗａｒｄｓｅｃｕｒｅ；ｔｈｅ ｓｃｈｅｍｅａｌｓｏｓａｔｉｓｆｉｅｓｔｈｅｂｌｉｎｄｎｅｓｓ，ａｎｄｔｈｅｓｉｇｎｅｒｃａｎｎｏｔｔｒａｃｅｔｈｅｍｅｓｓａｇｅｏｗｎｅｒ． Ｋｅｙｗｏｒｄｓ　　Ｂｌｉｎｄｓｉｇｎａｔｕｒｅ　Ｄｉｓｃｒｅｔｅｌｏｇａｒｉｔｈｍ　Ｑｕａｄｒａｔｉｃｒｅｓｉｄｕｅ　Ｆｏｒｗａｒｄｓｅｃｕｒｅ　Ｂｌｉｎｄｎｅｓｓ 带来的安全隐患。１９９９年，Ｂｅｌｌａｒｅ和Ｍｉｎｅｒ首次给出了前向安 ０　引　言 全数字签名的正式定义［３］。随后，前向安全技术被大量运用到 各种具有特殊性质的数字签名中。前向安全的基本思想是通过 随着现代信息技术和计算机网络的广泛应用与普及，人们