Solving shortest and closest vector problems: The decomposition approach.

作者: Nicolas Gama , Anja Becker , Antoine Joux

DOI:

关键词:

摘要: … vector and closest vector problems on lattices. The algorithm can be seen as a modified sieving algorithm for which the vectors of … lattice but to move the problems around in a tower of …

参考文章(36)
Alexander May, Alexander Meurer, Enrico Thomae, Decoding random linear codes in Õ(2 0.054 n ) international conference on the theory and application of cryptology and information security. pp. 107- 124 ,(2011) , 10.1007/978-3-642-25385-0_6
Benjamin Milde, Michael Schneider, A Parallel Implementation of GaussSieve for the Shortest Vector Problem in Lattices Lecture Notes in Computer Science. pp. 452- 458 ,(2011) , 10.1007/978-3-642-23178-0_40
Anja Becker, Antoine Joux, Alexander May, Alexander Meurer, Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding Advances in Cryptology – EUROCRYPT 2012. pp. 520- 536 ,(2012) , 10.1007/978-3-642-29011-4_31
Guillaume Hanrot, Xavier Pujol, Damien Stehlé, Analyzing blockwise lattice algorithms using dynamical systems international cryptology conference. pp. 447- 464 ,(2011) , 10.1007/978-3-642-22792-9_25
Feng Zhang, Yanbin Pan, Gengran Hu, A Three-Level Sieve Algorithm for the Shortest Vector Problem selected areas in cryptography. ,vol. 2013, pp. 29- 47 ,(2013) , 10.1007/978-3-662-43414-7_2
Nicolas Gama, Nick Howgrave-Graham, Henrik Koy, Phong Q. Nguyen, Rankin’s Constant and Blockwise Lattice Reduction Lecture Notes in Computer Science. pp. 112- 130 ,(2006) , 10.1007/11818175_7
Don Coppersmith, Finding a small root of a univariate modular equation theory and application of cryptographic techniques. pp. 155- 165 ,(1996) , 10.1007/3-540-68339-9_14
Nicolas Gama, Phong Q. Nguyen, Oded Regev, Lattice enumeration using extreme pruning theory and application of cryptographic techniques. pp. 257- 278 ,(2010) , 10.1007/978-3-642-13190-5_13
Richard M. Karp, Reducibility Among Combinatorial Problems Journal of Symbolic Logic. ,vol. 40, pp. 219- 241 ,(2010) , 10.1007/978-3-540-68279-0_8
Antoine Joux, Jacques Stern, Lattice Reduction: A Toolbox for the Cryptanalyst Journal of Cryptology. ,vol. 11, pp. 161- 185 ,(1998) , 10.1007/S001459900042