[Resource Topic] 2017/647: A TMDTO Attack Against Lizard

Welcome to the resource topic for 2017/647

A TMDTO Attack Against Lizard

Authors: Subhamoy Maitra, Nishant Sinha, Akhilesh Siddhanti, Ravi Anand, Sugata Gangopadhyay


Lizard is a very recently proposed lightweight stream cipher that claims 60 bit security against distinguishing (related to state recovery) and 80 bit security against key recovery attack. This cipher has 121 bit state size. In this paper, we first note that using \psi key stream bits one can recover \psi unknown bits of the state when \tau state bits are fixed to a specific pattern. This is made possible by guessing the remaining state bits. This helps us in mounting a TMDTO attack with preprocessing complexity 2^{67}, and the maximum of Data, Time and Memory complexity during the online phase as 2^{54}. The parameters in the online phase are significantly less than 2^{60}.

ePrint: https://eprint.iacr.org/2017/647

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .