基于格的变色龙签名方案

摘要：

与普通数字签名相比,变色龙签名不仅满足不可否认性,而且具有非交互式、不可传递的特点.然而,基于传统数学难题构造的变色龙签名方案不能抵抗量子计算机的攻击.为了设计在量子计算机环境下依然安全的变色龙签名,利用格上小整数解问题SIS(Small Integer Solution)和非齐次小整数解问题ISIS(Inhomogeneous Small Integer Solution)的困难性假设,构造了基于格的变色龙签名方案.在随机预言模型下,证明了该方案在适应性选择消息攻击下是安全的.

关键词：格、变色龙签名、变色龙哈希函数、SIS、ISIS

所属期刊栏目：40

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61171072,61001058

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：117-119