重量固定的目标解量子搜索算法

• 作者: 付向群 汪翔 鲍皖苏
• 来源期刊: 科学通报
• 关键词: 标签 量子搜索 计算复杂性 NTRU
• 年，卷（期）: 2010,（29）
• 所属期刊栏目: 论文
• 页码范围: 2869-2873
• 页数: 5页
• 语种: 中文
• DOI: 10.1007/s11434-010-4113-4

摘要

针对重量固定为d的n维布尔向量目标解搜索问题,给出了重量固定的向量标签表示方法与向量标签还原算法,在此基础上提出了计算复杂性优于经典搜索算法的重量固定目标解量子搜索算法.新算法计算复杂性是O(C~d_(n+1)/2),显著低于重量固定的目标解搜索问题经典求解算法,并以NTRU公钥密码体制的私钥求解问题为例,验证了新算法对重量固定的目标解搜索问题求解的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍皖苏		39	129	6.0	9.0
2	付向群		9	29	4.0	5.0
3	汪翔		9	12	2.0	3.0