loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Markku-Juhani O Saarinen

Affiliation: Royal Holloway, University of London, United Kingdom

Keyword(s): Stream Ciphers, eSTREAM, Algebraic Normal Form, Möbius test, d-monomial test.

Related Ontology Subjects/Areas/Topics: Coding Theory and Practice ; Cryptographic Techniques and Key Management ; Information and Systems Security ; Methodologies and Technologies ; Operational Research ; Stochastic Processes

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.12.41.106

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
O Saarinen, M. (2006). CHOSEN-IV STATISTICAL ATTACKS ON eSTREAM CIPHERS. In Proceedings of the International Conference on Security and Cryptography (ICETE 2006) - SECRYPT; ISBN 978-972-8865-63-4; ISSN 2184-3236, SciTePress, pages 260-266. DOI: 10.5220/0002098302600266

@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 (ICETE 2006) - SECRYPT},
year={2006},
pages={260-266},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002098302600266},
isbn={978-972-8865-63-4},
issn={2184-3236},
}

TY - CONF

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