Near Collision Attack Against Grain v1

ePrint Report: Near Collision Attack Against Grain v1

Subhadeep Banik, Daniel Collins, Willi Meier

A near collision attack against the Grain v1 stream cipher was proposed by Zhang et al. in Eurocrypt 18. The attack uses the fact that two internal states of the stream cipher with very low hamming distance between them, produce similar keystream sequences which can be identified by simple statistical tests. Such internal states once found in the stream cipher simplify the task of cryptanalysis for …

attack cipher collision daniel eprint report eurocrypt fact internal low near report states stream stream cipher