Really Fast Syndrome-Based Hashing

DOI10.1007/978-3-642-21969-6_9zbMath1280.94039OpenAlexW1489530068MaRDI 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

linearizationcollision resistancecompression functionsinformation set decodinggeneralized birthday attackstight reduction to L1 cache

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (3)

Short signatures from regular syndrome decoding in the head ⋮ 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

This page was built for publication: Really Fast Syndrome-Based Hashing