@inproceedings{67ca850b67fd4c1db9e08c7d89872e30,
title = "An improved distinguisher for Dragon",
abstract = "The 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(64) memory. In addition, we present a very efficient algorithm for computing the bias of linear approximation of modular addition.",
keywords = "Stream Ciphers, eSTREAM, Dragon, Distinguishing Attacks, Modular Addition",
author = "Joe Cho and Josef Pieprzyk",
year = "2008",
language = "English",
isbn = "9789812832238",
volume = "4",
series = "Series on coding theory and cryptology",
publisher = "World Scientific Publishing",
pages = "91--108",
editor = "Yongqing Li and San Ling and Harald Niederreiter and Huaxiong Wang and Chaoping Xing and Shengyuan Zhang",
booktitle = "Coding and cryptology",
address = "Singapore",
note = "1st International Workshop on Coding and Cryptology ; Conference date: 11-06-2007 Through 15-06-2007",
}