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.

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