Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding

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. In David Pointcheval, Thomas Johansson, editors, Advances in Cryptology - EUROCRYPT 2012 - 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK, April 15-19, 2012. Proceedings. Volume 7237 of Lecture Notes in Computer Science, pages 520-536, Springer, 2012. [doi]

Abstract

Abstract is missing.