Constructing empirical tests of randomness

D 2014

Constructing empirical tests of randomness

SÝS, Marek, Petr ŠVENDA, Martin UKROP and Václav MATYÁŠ

Basic information

Original name

Constructing empirical tests of randomness

Authors

SÝS, Marek (703 Slovakia, belonging to the institution), Petr ŠVENDA (203 Czech Republic, belonging to the institution), Martin UKROP (703 Slovakia, belonging to the institution) and Václav MATYÁŠ (203 Czech Republic, guarantor, belonging to the institution)

Edition

Portugal, SECRYPT 2014 Proceedings of the 11th International Conference on Security and Cryptography, p. 229-237, 9 pp. 2014

Publisher

SCITEPRESS – Science and Technology Publications

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

storage medium (CD, DVD, flash disk)

RIV identification code

RIV/00216224:14330/14:00073882

Organization unit

Faculty of Informatics

ISBN

978-989-758-045-1

DOI

http://dx.doi.org/10.5220/0005023902290237

Keywords in English

eSTREAM;Genetic Programming; Random Distinguisher; Randomness Statistical Testing; Software Circuit

Abstract

V originále

In this paper we introduce a general framework for automatic construction of empirical tests of randomness. Our new framework generalises and improves a previous approach ( ˇSvenda et al., 2013) and it also provides a clear statistical interpretation of its results. This new approach was tested on selected stream ciphers from the eSTREAM competition. Results show that our approach can lay foundations to randomness testing and it is comparable to the Statistical Test Suite developed by NIST. Additionally, the proposed approach is able to perform randomness analysis even when presented with sequences shorter by several orders of magnitude than required by the NIST suite. Although the Dieharder battery still provides a slightly better randomness analysis, our framework is able to detect non-randomness for stream ciphers with limited number of rounds (Hermes, Fubuki) where both above-mentioned batteries fail.

Links

EE2.3.30.0037, research and development project

Name: Zaměstnáním nejlepších mladých vědců k rozvoji mezinárodní spolupráce

GAP202/11/0422, research and development project

Name: Bezpečnostní protokoly podporující soukromí a detekce průniku v bezdrátových senzorových sítích (Acronym: P202/11/0422)

Investor: Czech Science Foundation

Citovat

SÝS, Marek, Petr ŠVENDA, Martin UKROP and Václav MATYÁŠ. Constructing empirical tests of randomness. In Mohammad S. Obaidat, Andreas Holzinger and Pierangela Samarati. SECRYPT 2014 Proceedings of the 11th International Conference on Security and Cryptography. Portugal: SCITEPRESS – Science and Technology Publications, 2014, p. 229-237. ISBN 978-989-758-045-1. Available from: https://dx.doi.org/10.5220/0005023902290237.

@inproceedings{1198941,
   author = {Sýs, Marek and Švenda, Petr and Ukrop, Martin and Matyáš, Václav},
   address = {Portugal},
   booktitle = {SECRYPT 2014 Proceedings of the 11th International Conference on Security and Cryptography},
   doi = {http://dx.doi.org/10.5220/0005023902290237},
   editor = {Mohammad S. Obaidat, Andreas Holzinger and Pierangela Samarati},
   keywords = {eSTREAM;Genetic Programming; Random Distinguisher; Randomness Statistical Testing; Software Circuit},
   howpublished = {paměťový nosič},
   language = {eng},
   location = {Portugal},
   isbn = {978-989-758-045-1},
   pages = {229-237},
   publisher = {SCITEPRESS – Science and Technology Publications},
   title = {Constructing empirical tests of randomness},
   year = {2014}
}

TY  - JOUR
ID  - 1198941
AU  - Sýs, Marek - Švenda, Petr - Ukrop, Martin - Matyáš, Václav
PY  - 2014
TI  - Constructing empirical tests of randomness
PB  - SCITEPRESS – Science and Technology Publications
CY  - Portugal
SN  - 9789897580451
KW  - eSTREAM;Genetic Programming
KW  - Random Distinguisher
KW  - Randomness Statistical Testing
KW  - Software Circuit
N2  - In this paper we introduce a general framework for automatic construction of empirical tests of randomness. Our new framework generalises and improves a previous approach ( ˇSvenda et al., 2013) and it also provides a clear statistical interpretation of its results. This new approach was tested on selected stream ciphers from the eSTREAM competition. Results show that our approach can lay foundations to randomness testing and it is comparable to the Statistical Test Suite developed by NIST. Additionally, the proposed approach is able to perform randomness analysis even when presented with sequences shorter by several orders of magnitude than required by the NIST suite. Although the Dieharder battery still provides a slightly better randomness analysis, our framework is able to detect non-randomness for stream ciphers with limited number of rounds (Hermes, Fubuki) where both above-mentioned batteries fail.
ER  -

SÝS, Marek, Petr ŠVENDA, Martin UKROP and Václav MATYÁŠ. Constructing empirical tests of randomness. In Mohammad S. Obaidat, Andreas Holzinger and Pierangela Samarati. \textit{SECRYPT 2014 Proceedings of the 11th International Conference on Security and Cryptography}. Portugal: SCITEPRESS – Science and Technology Publications, 2014, p.~229-237. ISBN~978-989-758-045-1. Available from: https://dx.doi.org/10.5220/0005023902290237.

Detailed Information on Publication Record