国家自然科学基金(61070248)
- 作品数：1 被引量：0H指数：0
- 相关作者：赵运磊王晓阳更多>>
- 相关机构：复旦大学上海市智能信息处理重点实验室更多>>
- 发文基金：上海市教育委员会重点学科基金上海市教育委员会科技发展基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- Schnorr方案推广及其在格密码学中的应用
- 2014年
- Schnorr身份认证方案是密码学中的经典方案,可以推广到很多其他数学问题(如离散对数问题)上,从而构造出在标准模式中安全的身份认证方案,并且可以通过Fiat-Shamir转换工具,将其转换为在随机谕示模式中安全的数字签名方案。但将上述转换方法用于基于格的密码学中时会出现一些特殊现象(如方案中止现象)。为此,通过矩阵表示方法分析Schnorr方案的构造方法,得出其构造方法成立的充要条件,从而使其可在更大范围内构造出安全的类Schnorr方案。根据类Schnorr方案,分析基于格的身份认证方案中的方案中止现象,并通过数学方法证明,对于某些身份认证方案(如∑-身份认证方案),其中的方案中止现象不可避免,该结论为深入研究基于格的密码学提供了参考依据。
- 巩博儒赵运磊Rudolf Fleischer王晓阳
- 关键词：身份认证方案数字签名
