Linearization Attacks Against Syndrome Based Hashes

DOI10.1007/978-3-540-77026-8_1MaRDI QIDQ5458196zbMATH OpenOpenAlexFDO

Authors Markku-Juhani O. Saarinen

Publication date 11 April 2008

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

Full work available at URL https://doi.org/10.1007/978-3-540-77026-8_1

zbMATH Keywords

FSBHash Function CryptanalysisLinearization AttackProvably Secure HashesSyndrome Based Hashes

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Synthetic Linear Analysis: Improved Attacks on CubeHash and Rabbit
• Linearization framework for collision attacks: application to CubeHash and MD6
• Improved Linear Differential Attacks on CubeHash
• Non-linear Reduced Round Attacks against SHA-2 Hash Family
• scientific article; zbMATH DE number 503240
• scientific article; zbMATH DE number 4187707
• Linear attacks on stream ciphers
• Security of the Poseidon hash function against non-binary differential and linear attacks
• The power of linear reconstruction attacks

Cites work

• A fast software one-way hash function
• scientific article; zbMATH DE number 4195165 (Why is no real title available?)
• scientific article; zbMATH DE number 1942427 (Why is no real title available?)
• Progress in Cryptology – Mycrypt 2005
• Security of VSH in the Real World
• VSH, an Efficient and Provable Collision-Resistant Hash Function

Cited in

(16)

• Silver: silent VOLE and oblivious transfer from hardness of decoding structured LDPC codes
• Really fast syndrome-based hashing
• Decoding one out of many
• Synthetic Linear Analysis: Improved Attacks on CubeHash and Rabbit
• Syndrome Based Collision Resistant Hashing
• Improved Linear Differential Attacks on CubeHash
• A digital signature scheme \(\text{mCFS}^{\text{QC-LDPC}}\) based on QC-LDPC codes
• Cryptanalysis of a Hash Function Based on Quasi-cyclic Codes
• Progress in Cryptology – Mycrypt 2005
• Cryptanalysis of the FSR-255 hash function
• TinyKeys: a new approach to efficient multi-party computation
• Pseudorandom correlation functions from variable-density LPN, revisited
• Correlated pseudorandomness from expand-accumulate codes
• Correlated pseudorandomness from the hardness of quasi-abelian decoding
• Not just regular decoding: asymptotics and improvements of regular syndrome decoding attacks
• Cross-paradigm models of restricted syndrome decoding with application to CROSS

This page was built for publication: Linearization Attacks Against Syndrome Based Hashes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458196)