搜索结果: 1-4 共查到“知识库 军事学 Quantum algorithms”相关记录4条 . 查询时间(0.067 秒)
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...
Quantum Algorithms for Boolean Equation Solving and Quantum Algebraic Attack on Cryptosystems
quantum algorithm Boolean equation solving quantum algebraic attac
2018/1/12
Decision of whether a Boolean equation system has a solution is an NPC problem and finding a solution is NP hard. In this paper, we present a quantum algorithm to decide whether a Boolean equation sys...
Asymptotically faster quantum algorithms to solve multivariate quadratic equations
FXL Grover reversibility
2017/12/19
Asymptotically faster quantum algorithms to solve multivariate quadratic equations.
Quantum algorithms for the subset-sum problem
subset sum quantum search quantum walks radix trees decoding SVP CVP
2013/4/18
This paper introduces a subset-sum algorithm with heuristic asymptotic cost exponent below 0.25. The new algorithm combines the 2010 Howgrave-Graham--Joux subset-sum algorithm with a new streamlined d...