Randomness Testing: Result Interpretation and Speed

Kód výsledku v 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>

Výsledek na webu

<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>

Jazyk výsledku

angličtina

Název v původním jazyce

Randomness Testing: Result Interpretation and Speed

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Randomness Testing: Result Interpretation and Speed

Popis výsledku anglicky

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.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/LA09016" target="_blank" >LA09016: Účast ČR v European Research Consortium for Informatics and Mathematics (ERCIM)</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2016

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

The New Codebreakers - Essays Dedicated to David Kahn on the Occasion of His 85th Birthday

ISBN

9783662493007

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

7

Strana od-do

389-395

Název nakladatele

Springer-Verlag Berlin Heidelberg

Místo vydání

Berlin

Místo konání akce

Berlin

Datum konání akce

1. 1. 2016

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

—