Other formats:
BibTeX
LaTeX
RIS
@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. p.~229-237. ISBN~978-989-758-045-1. doi:10.5220/0005023902290237. 2014.
|
