Really Fast Syndrome-Based Hashing

DOI10.1007/978-3-642-21969-6_9zbMath1280.94039MaRDI QIDQ3011909

Tanja Lange, Peter Schwabe, Christiane Peters, Daniel J. Bernstein

Publication date: 29 June 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-21969-6_9

zbMATH Keywords

linearization; collision resistance; compression functions; information set decoding; generalized birthday attacks; tight reduction to L1 cache

Mathematics Subject Classification ID

94A60: Cryptography

Related Items

Faster 2-Regular Information-Set Decoding, Decoding One Out of Many

Uses Software

• McEliece
• Quark
• Keccak

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The extended \(k\)-tree algorithm
• Coding and cryptology. Third international workshop, IWCC 2011, Qingdao, China, May 30 -- June 3, 2011. Proceedings
• Advances in cryptology - CRYPTO 2002. 22nd annual international cryptology conference, Santa Barbara, CA, USA, August 18--22, 2002. Proceedings
• Cryptographic hardware and embedded systems -- CHES 2009. 11th international workshop Lausanne, Switzerland, September 6--9, 2009. Proceedings
• Post-quantum cryptography. Second international workshop, PQCrypto 2008, Cincinnati, OH, USA, October 17--19, 2008. Proceedings
• Cryptographic hardware and embedded systems -- CHES 2010. 12th international workshop, Santa Barbara, USA, August 17--20, 2010. Proceedings
• Progress in cryptology -- INDOCRYPT 2009. 10th international conference on cryptology in India, New Delhi, India, December 13--16, 2009. Proceedings
• Advances in cryptology - CRYPTO '89. Proceedings of a conference held at the University of California, Santa Barbara, CA (USA), August 20-24, 1989
• Advances in cryptology -- EUROCRYPT `97. Proceedings of the 16th International conference on the Theory and application of cryptographic techniques, Konstanz, Germany, May 11--15, 1997.
• Advances in Cryptology -- EUROCRYPT 1998. Proceedings of the 17th International Conference on the Theory and Application of Cryptographic Techniques. Espoo, Finland, May 31 -- June 4, 1998.
• Efficient cache attacks on AES, and countermeasures
• Progress in cryptology -- INDOCRYPT 2008. 9th international conference on cryptology in India, Kharagpur, India, December 14--17, 2008. Proceedings
• Progress in cryptology -- INDOCRYPT 2007. 8th international conference on cryptology in India, Chennai, India, December 9--13, 2007. Proceedings
• Topics in cryptology -- CT-RSA 2008. The cryptographers' track at the RSA conference 2008, San Francisco, CA, USA, April 8--11, 2008. Proceedings
• Progress in cryptology -- Mycrypt 2005. First international conference on cryptology in Malaysia, Kuala Lumpur, Malaysia, September 28--30, 2005. Proceedings.
• Faster 2-Regular Information-Set Decoding
• Syndrome Based Collision Resistant Hashing
• Quark: A Lightweight Hash
• Faster and Timing-Attack Resistant AES-GCM
• FSBday
• A probabilistic algorithm for computing minimum weights of large error-correcting codes
• The Area-Time Complexity of Binary Multiplication
• The Knapsack Hash Function proposed at Crypto’89 can be broken
• Keccak
• Linearization Attacks Against Syndrome Based Hashes
• Cryptanalysis of a Hash Function Based on Quasi-cyclic Codes
• Progress in Cryptology – Mycrypt 2005
• New AES Software Speed Records