EN

Constructing empirical tests of randomness

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, 9 s. ISBN 978-989-758-045-1. doi:10.5220/0005023902290237.
Další formáty:   BibTeX LaTeX RIS
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
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 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 firank_B
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: Mgr. Marek Sýs, Ph.D., učo 232886. Změněno: 26. 5. 2015 16:25.
Anotace
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 VaVNázev: Zaměstnáním nejlepších mladých vědců k rozvoji mezinárodní spolupráce
GAP202/11/0422, projekt VaVNá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, Standardní projekty
VytisknoutZobrazeno: 23. 3. 2019 14:32

Další aplikace