基于格的变色龙签名方案.PDFVIP

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