Linearization Attacks Against Syndrome Based Hashes

DOI10.1007/978-3-540-77026-8_1zbMATH Open1153.94426OpenAlexW1563037599MaRDI QIDQ5458196FDOQ5458196

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

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
• Publication:5752489
• Linear attacks on stream ciphers
• Security of the Poseidon hash function against non-binary differential and linear attacks
• The power of linear reconstruction attacks

zbMATH Keywords

FSBHash Function CryptanalysisLinearization AttackProvably Secure HashesSyndrome Based Hashes

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• VSH, an Efficient and Provable Collision-Resistant Hash Function
• Progress in Cryptology – Mycrypt 2005
• A fast software one-way hash function
• Security of VSH in the Real World

Cited In (15)

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

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)