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

• 作者: Rudolf Fleischer 巩博儒 王晓阳 赵运磊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Schnorr签名方案 身份认证方案 数字签名 基于格的密码学 Fiat-Shamir转换 方案中止
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 安全技术
• 页码范围: 130-135,140
• 页数: 7页
• 分类号: TP391.4
• 字数: 7803字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.04.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓阳	复旦大学计算机科学技术学院	11	56	4.0	7.0
2	巩博儒	复旦大学计算机科学技术学院	2	10	1.0	2.0
3	赵运磊	复旦大学软件学院	10	36	3.0	6.0