搜索结果: 1-3 共查到“军事学 approximate k-list problem”相关记录3条 . 查询时间(0.063 秒)
Quantum Algorithms for the Approximate k-List Problem and their Application to Lattice Sieving
approximate k-list problem cryptanalysis distributed computation
2019/9/16
The Shortest Vector Problem (SVP) is one of the mathematical foundations of lattice based cryptography. Lattice sieve algorithms are amongst the foremost methods of solving SVP. The asymptotically fas...
The Approximate kk-List Problem
birthday problem collision search nearest neighbor problem
2017/2/28
We study a generalization of the kk-list problem, also known as the Generalized Birthday problem. In the kk-list problem, one starts with kk lists of binary vectors and has to find a set of vectors --...
Improved Algorithms for the Approximate k-List Problem in Euclidean Norm
sieving SVP cryptanalysis
2017/2/20
We present an algorithm for the approximate kk-List problem for the Euclidean distance that improves upon the Bai-Laarhoven-Stehle (BLS) algorithm from ANTS'16. The improvement stems from the observat...