Memoryless near-collisions via coding theory

作者：Lamberger Mario^*; Mendel Florian; Rijmen Vincent; Simoens Koen

来源：Designs, Codes and Cryptography, 2012, 62(1): 1-18.

DOI：10.1007/s10623-011-9484-2

• Hash functions
• Near-collisions
• Cycle finding algorithms
• Covering codes

We investigate generic methods to find near-collisions in cryptographic hash functions. We introduce a new generic approach based on methods to find cycles in the space of codewords of a code with low covering radius. We give an analysis of our approach and demonstrate it on the SHA-3 candidate TIB3.

• 出版日期2012-1