loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Markku-Juhani O Saarinen

Affiliation: Royal Holloway, University of London, United Kingdom

ISBN: 978-972-8865-63-4

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.

PDF ImageFull Text

Download
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 100.26.176.182

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. and (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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.