A practical attack against knapsack based hash functions. (Extended abstract)

DOI10.1007/BFB0053424MaRDI QIDQ4365728zbMATH OpenFDO

Authors Antoine Joux, Louis Granboulan

Publication date 14 December 1997

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

Full work available at URL https://doi.org/10.1007/BFB0053424

zbMATH Keywords

hash-functionsknapsacklattice reduction

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• The knapsack hash function proposed at Crypto'89 can be broken
• Collisions and inversions for Damgård's whole hash function
• Generalized Compact Knapsacks Are Collision Resistant
• Theory of Cryptography

Cited in

(5)

• Generalized Compact Knapsacks Are Collision Resistant
• The knapsack hash function proposed at Crypto'89 can be broken
• Collisions and inversions for Damgård's whole hash function
• Adapting Density Attacks to Low-Weight Knapsacks
• Theory of Cryptography

This page was built for publication: A practical attack against knapsack based hash functions. (Extended abstract)

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