Constructing empirical tests of randomness

D 2014

Constructing empirical tests of randomness

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

Základní údaje

Originální název

Constructing empirical tests of randomness

Autoři

SÝS, Marek (703 Slovensko, domácí), Petr ŠVENDA (203 Česká republika, domácí), Martin UKROP (703 Slovensko, domácí) a Václav MATYÁŠ (203 Česká republika, garant, domácí)

Vydání

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

Nakladatel

SCITEPRESS – Science and Technology Publications

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

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

Forma vydání

paměťový nosič (CD, DVD, flash disk)

Kód RIV

RIV/00216224:14330/14:00073882

Organizační jednotka

Fakulta informatiky

ISBN

978-989-758-045-1

DOI

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

Klíčová slova anglicky

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

Štítky

core_B, firank_B

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 26. 5. 2015 16:25, Mgr. Marek Sýs, Ph.D.

Anotace

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.

Návaznosti

EE2.3.30.0037, projekt VaV

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

GAP202/11/0422, projekt VaV

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

Investor: Grantová agentura ČR, Bezpečnostní protokoly podporující soukromí a detekce průniku v bezdrátových senzorových sítích

Citovat

SÝS, Marek, Petr ŠVENDA, Martin UKROP a 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, s. 229-237. ISBN 978-989-758-045-1. Dostupné z: 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 a 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, s.~229-237. ISBN~978-989-758-045-1. Dostupné z: https://dx.doi.org/10.5220/0005023902290237.

Podrobný výpis o publikaci