Constructing Empirical Tests of Randomness

Marek Sýs; Petr Švenda; Martin Ukrop; Vashek Matyáš

Research.Publish.Connect.

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Constructing Empirical Tests of Randomness

Topics: Security Metrics and Measurement; Security Verification and Validation

In Proceedings of the 11th International Conference on Security and Cryptography - Volume 0ICETE, 229-237, 2014 , Vienna, Austria

Authors: Marek Sýs ; Petr Švenda ; Martin Ukrop and Vashek Matyáš

Affiliation: Masaryk University, Czech Republic

Keyword(s): eSTREAM, Genetic Programming, Random Distinguisher, Randomness Statistical Testing, Software Circuit.

Related Ontology Subjects/Areas/Topics: Information and Systems Security ; Security in Information Systems ; Security Metrics and Measurement ; Security Verification and Validation

Abstract: 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 (Švenda 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.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 3.141.8.247

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:

Sýs, M.; Švenda, P.; Ukrop, M. and Matyáš, V. (2014). Constructing Empirical Tests of Randomness. In Proceedings of the 11th International Conference on Security and Cryptography (ICETE 2014) - SECRYPT; ISBN 978-989-758-045-1; ISSN 2184-3236, SciTePress, pages 229-237. DOI: 10.5220/0005023902290237

@conference{secrypt14,
author={Marek Sýs. and Petr Švenda. and Martin Ukrop. and Vashek Matyáš.},
title={Constructing Empirical Tests of Randomness},
booktitle={Proceedings of the 11th International Conference on Security and Cryptography (ICETE 2014) - SECRYPT},
year={2014},
pages={229-237},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005023902290237},
isbn={978-989-758-045-1},
issn={2184-3236},
}

TY - CONF

JO - Proceedings of the 11th International Conference on Security and Cryptography (ICETE 2014) - SECRYPT
TI - Constructing Empirical Tests of Randomness
SN - 978-989-758-045-1
IS - 2184-3236
AU - Sýs, M.
AU - Švenda, P.
AU - Ukrop, M.
AU - Matyáš, V.
PY - 2014
SP - 229
EP - 237
DO - 10.5220/0005023902290237
PB - SciTePress