Research indexJournal article
重量固定的目标解量子搜索算法
汪, 付, 鲍
Chinese Science Bulletin (Chinese Version)1 Oct 2010
NobleIDark:/48914/w1/20260524/213260ECDOI10.1360/csb2010-55-29-2869
Journal article
重量固定的目标解量子搜索算法
汪, 付, 鲍 · Chinese Science Bulletin (Chinese Version) · 2010 · Subscription
NobleIDark:/48914/w1/20260524/213260ECDOI10.1360/csb2010-55-29-2869
PaywalledRead at the publisher
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
针对重量固定为 d 的 n 维布尔向量目标解搜索问题, 给出了重量固定的向量标签表示方法与向量标签还原算法, 在此基础上提出了计算复杂性优于经典搜索算法的重量固定目标解量子搜索算法. 新算法计算复杂性是 , 显著低于重量固定的目标解搜索问题经典求解算法, 并以NTRU公钥密码体制的私钥求解问题为例, 验证了新算法对重量固定的目标解搜索问题求解的有效性.