Welcome to the resource topic for 2007/108
Title:
An Improved Distinguisher for Dragon
Authors: Joo Yeon Cho, Josef Pieprzyk
Abstract:Dragon stream cipher is one of the focus ciphers which have reached Phase 2 of the eSTREAM project. In this paper, we present a new method of building a linear distinguisher for Dragon. The distinguisher is constructed by exploiting the biases of two S-boxes and the modular addition which are basic components of the nonlinear function F. The bias of the distinguisher is estimated to be around 2^{-75.32} which is better than the bias of the distinguisher presented by Englund and Maximov. We have shown that Dragon is distinguishable from a random cipher by using around 2^{150.6} keystream words and 2^{59} memory. In addition, we present a very efficient algorithm for computing the bias of linear approximation of modular addition.
ePrint: https://eprint.iacr.org/2007/108
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 .