基于格的变色龙签名方案

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

，ＡｂｓｔｒａｃｔｈｅｃｈａｍｅｌｅｏｎｓｉｎａｔｕｒｅｓｎｏｔｏｎｌｍｅｅｔｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｎｏｎｒｅｕｄｉａｂｌｅｂｕｔａｌｓｏａｒｅｎｏｎｉｎｔｅｒａｃｔｉｖｅａｎｄＴ－－ｇｙｐ，ｔｒａｎｓｆｅｒａｂｌｅｃｏｍａｒｅｄｗｉｔｈｔｈｅｔｒａｄｉｔｉｏｎａｌｄｉｉｔａｌｓｉｎａｔｕｒｅｓ．Ｈｏｗｅｖｅｒｔｈｅｓｃｈｅｍｅｏｆｃｈａｍｅｌｅｏｎｓｉｎａｔｕｒｅｂａｓｅｄｏｎｎｏｎ－ｐｇｇｇｔｒａｄｉｔｉｏｎａｌｍａｔｈｅｍａｔｉｃｃｏｎｓｔｒｕｃｔｉｏｎｃａｎｎｏｔｄｅｆｅｎｓｅｔｈｅａｔｔａｃｋｏｆｔｈｅｃｏｍｕｔｅｒｓ．Ｉｎｏｒｄｅｒｔｏｄｅｓｉｎａｒｏｂｌｅｍｕａｎｔｕｍｐｇｐｑ，，ＣｈａｍｅｌｅｏｎｓｉｎａｔｕｒｅｉｎｔｈｅｅｎｖｉｒｏｎｍｅｎｔｏｆｕａｎｔｕｍｃｏｍｕｔｅｒｓａｌａｔｔｉｃｅｂａｓｅｄＣｈａｍｅｌｅｏｎｓｉｎａｔｕｒｅｗａｓｒｏｏｓｅｄｓａｆｅ－ｇｑｐｇｐｐ（）（ｗｈｉｃｈｉｓｂａｓｅｄｏｎｔｈｅｈａｒｄｎｅｓｓｏｆａｖｅｒａｅｃａｓｅＳＩＳＳｍａｌｌＩｎｔｅｅｒＳｏｌｕｔｉｏｎａｎｄＩＳＩＳＩｎｈｏｍｏｅｎｅｏｕｓＳｍａｌｌＩｎｔｅｅｒＳｏ－－ｇｇｇｇ），ｒｏｖｅｄｌｕｔｉｏｎ．Ｆｕｒｔｈｅｒｍｏｒｅｗｅｔｈａｔｔｈｉｓｓｃｈｅｍｅｉｓｕｎｆｏｒｅａｂｉｌｉｔｕｎｄｅｒａｄａｔｉｖｅｃｈｏｓｅｎｅｓｓａｅａｔｔａｃｋｉｎｔｈｅｒａｎｄｏｍ－ｍｐｇｙｐｇｏｒａｃｌｅｍｏｄｅｌ．，，，，ＫｅｗｏｒｄｓａｔｔｉｃｅＣｈａｍｅｌｅｏｎｓｉｎａｔｕｒｅＣｈａｍｅｌｅｏｎｈａｓｈｆｕｎｃｔｉｏｎＳＩＳＩＳＩＳＬｇｙ最短向量问题Ｓ分必要的。由于格上一些困难问题如：ＶＰ（、最近向量问题ＣＳｈｏｒｔｅｓｔＶｅｃｔｏｒＰｒｏｂｌｅｍ）ＶＰ（ＣｌｏｓｅｓｔＶｅｃ－等都被证明是Ｎ并且没有发现量子多ｔｏｒＰｒｏｂｌｅｍ）Ｐ困难的，项式破译算法，因此基于格理论构造能够抵抗量子计算机攻
ＣｈａｍｅｌｅｏｎＳｉｎａｔｕｒｅＳｃｈｅｍｅＢａｓｅｄｏｎＬａｔｔｉｃｅｇ
ＸＩＥＸｕａｎＪｉａｎｉｎＴｉｎＨＡＮＧＰｅｎＹＵ－ｐＷＡＮＧＺｇｇｇ
第４０卷第２期２０１３年２月
计算机科学Ｃｏｍｕｔｅｒｃｉｅｎ百度文库ｃｅＳｐ
Ｖｏｌ．４０Ｎｏ．２Ｆｅｂ２０１３
基于格的变色龙签名方案
谢璇喻建平王廷张鹏（）深圳大学ＡＴＲ国防科技重点实验室深圳５１８０６０
（，，）ＡＴＲＫｅＬａｂｏｆＮａｔｉｏｎａｌＤｅｎｆｅｎｃｅＴｅｃｈｎｏｌｏＳｈｅｎｚｈｅｎＵｎｉｖｅｒｓｉｔＳｈｅｎｚｈｅｎ５１８０６０，Ｃｈｉｎａｙｇｙｙ
摘要与普通数字签名相比，变色龙签名不仅满足不可否认性，而且具有非交互式、不可传递的特点。然而，基于传统数学难题构造的变色龙签名方案不能抵抗量子计算机的攻击。为了设计在量子计算机环境下依然安全的变色龙签（）（名，利用格上小整数解问题Ｓ和非齐次小整数解问题ＩＩＳＳｍａｌｌＩｎｔｅｅｒＳｏｌｕｔｉｏｎＳＩＳＩｎｈｏｍｏｅｎｅｏｕｓＳｍａｌｌＩｎｔｅｅｒＳｏ－ｇｇｇ）的困难性假设，构造了基于格的变色龙签名方案。在随机预言模型下，证明了该方案在适应性选择消息攻击下ｌｕｔｉｏｎ是安全的。，关键词格，变色龙签名，变色龙哈希函数，ＳＩＳＩＳＩＳ中图法分类号ＴＰ３０９文献标识码Ａ