Schnorr方案推广及其在格密码学中的应用

摘要：

Schnorr身份认证方案是密码学中的经典方案,可以推广到很多其他数学问题(如离散对数问题)上,从而构造出在标准模式中安全的身份认证方案,并且可以通过Fiat-Shamir转换工具,将其转换为在随机谕示模式中安全的数字签名方案.但将上述转换方法用于基于格的密码学中时会出现一些特殊现象(如方案中止现象).为此,通过矩阵表示方法分析Schnorr方案的构造方法,得出其构造方法成立的充要条件,从而使共可在更大范围内构造出安全的类Schnorr方案.根据类Schnorr方案,分析基于格的身份认证方案中的方案中止现象,并通过数学方法证明,对于某些身份认证方案(如∑-身份认证方案),其中的方案中止现象不可避免,该结论为深入研究基于格的密码学提供了参考依据.

关键词：Schnorr签名方案、身份认证方案、数字签名、基于格的密码学、Fiat-Shamir转换、方案中止

所属期刊栏目：40

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61070248,61272012;上海市教育委员会科研创新基金资助项目12ZZ013;上海市重点学科建设基金资助项目B114;上海科学技术委员会基金资助项目08DZ2271800,09DZ2272800

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

页数：共7页

页码：130-135,140