密码体制的量子算法分析

• 作者: 冯登国 吕欣
• 来源期刊: 计算机科学
• 关键词: 量子计算 量子密码 隐子群 量子傅里叶变换
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 软件工程
• 页码范围: 166-168
• 页数: 3页
• 字数: 4495字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.02.045

摘要

很多快速量子算法都可以归结为隐子群问题的讨论,本文回顾了隐子群问题量子算法的基本思想,分析了群上量子算法的优越性.分析了可以归结为隐子群问题的公钥密码体制,描述了求解椭圆曲线上离散对数问题的量子算法,讨论了隐子群问题量子算法的局限性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯登国	中国科学院研究生院信息安全国家重点实验室	243	6305	35.0	71.0
5	吕欣	中国科学院研究生院信息安全国家重点实验室	5	36	4.0	5.0