TIDAL: Practical Collisions on State-Reduced Keccak Variants

ePrint Report: TIDAL: Practical Collisions on State-Reduced Keccak Variants

Sahiba Suryawanshi, Dhiman Saha, Shashwat jaiswal

An important tool that has contributed to collision search
on Keccak/SHA3 is the Target Difference Algorithm (TDA) and its inter-
nal differential counterpart Target Internal Difference Algorithm (TIDA),
which were introduced by Dinur et al. in separate works in FSE 2012 and
2013 respectively. These algorithms provide an ingenious way of extend-
ing the differential trails by one round and exploiting the affine subspaces
generated …

algorithm algorithms collision eprint report fse important internal report search sha3 state target tool