Randomness Testing: Result Interpretation and Speed
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F16%3A00089645" target="_blank" >RIV/00216224:14330/16:00089645 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-662-49301-4_24" target="_blank" >http://dx.doi.org/10.1007/978-3-662-49301-4_24</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-662-49301-4_24" target="_blank" >10.1007/978-3-662-49301-4_24</a>
Alternative languages
Result language
angličtina
Original language name
Randomness Testing: Result Interpretation and Speed
Original language description
In cryptography, randomness is typically tested using a battery of tests consisting of many tests of randomness -- each focusing on a different feature. Probability that data produced by a good generator would pass all the tests in a battery can get quite small for a large number of used tests. Therefore, results of many tests should be interpreted with a particular focus on this issue. We argue for the v Sid' ak correction -- this is a statistical method that can be used for evaluating multiple but independent tests. We analyzed the accuracy of the v Sid' ak correction since tests of randomness are usually correlated, and we undertook this analysis for the NIST Statistical Test Suite. Results show that correlation of tests of randomness has got only a marginal influence on the accuracy of the v Sid' ak correction. We also provide a speed-optimized version of NIST STS that achieved test results more than 30-times faster than the original NIST codes.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/LA09016" target="_blank" >LA09016: Czech Republic membership in the European Research Consortium for Informatics and Mathematics (ERCIM)</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
The New Codebreakers - Essays Dedicated to David Kahn on the Occasion of His 85th Birthday
ISBN
9783662493007
ISSN
0302-9743
e-ISSN
—
Number of pages
7
Pages from-to
389-395
Publisher name
Springer-Verlag Berlin Heidelberg
Place of publication
Berlin
Event location
Berlin
Event date
Jan 1, 2016
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—