CHOSEN-IV STATISTICAL ATTACKS ON eSTREAM CIPHERS

Markku-Juhani O Saarinen

2006

Abstract

d-Monomial tests are statistical randomness tests based on Algebraic Normal Form representation of a Boolean function, and were first introduced by Filiol in 2002. We show that there are strong indications that the Gate Complexity of a Boolean function is related to a bias detectable in a d-Monomial test. We then discuss how to effectively apply d-Monomial tests in chosen-IV attacks against stream ciphers. Finally we present results of tests performed on eSTREAM proposals, and show that six of these new ciphers can be broken using the d-Monomial test in a chosen-IV attack. Many ciphers even fail a trivial (ANF) bit-flipping test.

References

  1. Clote, P., Kranakis, E.: Boolean Functions and Computation Models. Springer-Verlag, 2002
  2. Filiol, E.: A New Statistical Testing for Symmetric Ciphers and Hash Functions. Proc. ICICS 2002, LNCS 2513, Springer-Verlag 2002. pp. 342 - 353.
  3. 1 + x1 + x3 + x1x2 + x2x3 + x2x4 + x3x4 + x1x2x3 + x1x2x3x4
Download


Paper Citation


in Harvard Style

O Saarinen M. (2006). CHOSEN-IV STATISTICAL ATTACKS ON eSTREAM CIPHERS . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2006) ISBN 978-972-8865-63-4, pages 260-266. DOI: 10.5220/0002098302600266


in Bibtex Style

@conference{secrypt06,
author={Markku-Juhani O Saarinen},
title={CHOSEN-IV STATISTICAL ATTACKS ON eSTREAM CIPHERS},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2006)},
year={2006},
pages={260-266},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002098302600266},
isbn={978-972-8865-63-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2006)
TI - CHOSEN-IV STATISTICAL ATTACKS ON eSTREAM CIPHERS
SN - 978-972-8865-63-4
AU - O Saarinen M.
PY - 2006
SP - 260
EP - 266
DO - 10.5220/0002098302600266