Chinese Science Bulletin (Chinese Version)
重量固定的目标解量子搜索算法
翔 汪, 向群 付, 皖苏 鲍
Abstract
针对重量固定为d的n维布尔向量目标解搜索问题, 给出了重量固定的向量标签表示方法与向量标签还原算法, 在此基础上提出了计算复杂性优于经典搜索算法的重量固定目标解量子搜索算法. 新算法计算复杂性是 , 显著低于重量固定的目标解搜索问题经典求解算法, 并以NTRU公钥密码体制的私钥求解问题为例, 验证了新算法对重量固定的目标解搜索问题求解的有效性.