Randomness Testing: Result Interpretation and Speed

D 2016

Randomness Testing: Result Interpretation and Speed

SÝS, Marek a Václav MATYÁŠ

Základní údaje

Originální název

Randomness Testing: Result Interpretation and Speed

Autoři

SÝS, Marek (703 Slovensko, domácí) a Václav MATYÁŠ (203 Česká republika, garant, domácí)

Vydání

1. vyd. Berlin, The New Codebreakers - Essays Dedicated to David Kahn on the Occasion of His 85th Birthday, od s. 389-395, 7 s. 2016

Nakladatel

Springer-Verlag Berlin Heidelberg

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

tištěná verze "print"

Odkazy

URL

Impakt faktor

Impact factor: 0.402 v roce 2005

Kód RIV

RIV/00216224:14330/16:00089645

Organizační jednotka

Fakulta informatiky

ISBN

978-3-662-49300-7

ISSN

DOI

http://dx.doi.org/10.1007/978-3-662-49301-4_24

Klíčová slova anglicky

Berlekamp-Massey algorithm; efficient implementation; NIST STS; randomness statistical testing

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 27. 4. 2017 09:38, RNDr. Pavel Šmerk, Ph.D.

Anotace

V originále

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

LA09016, projekt VaV

Název: Účast ČR v European Research Consortium for Informatics and Mathematics (ERCIM) (Akronym: ERCIM)

Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Účast ČR v European Research Consortium for Informatics and Mathematics

Citovat

SÝS, Marek a Václav MATYÁŠ. Randomness Testing: Result Interpretation and Speed. In Peter Y. A. Ryan, David Naccache, Jean-Jacques Quisquater. The New Codebreakers - Essays Dedicated to David Kahn on the Occasion of His 85th Birthday. 1. vyd. Berlin: Springer-Verlag Berlin Heidelberg, 2016, s. 389-395. ISBN 978-3-662-49300-7. Dostupné z: https://dx.doi.org/10.1007/978-3-662-49301-4_24.

@inproceedings{1341634,
   author = {Sýs, Marek and Matyáš, Václav},
   address = {Berlin},
   booktitle = {The New Codebreakers - Essays Dedicated to David Kahn on the Occasion of His 85th Birthday},
   doi = {http://dx.doi.org/10.1007/978-3-662-49301-4_24},
   edition = {1},
   editor = {Peter Y. A. Ryan, David Naccache, Jean-Jacques Quisquater},
   keywords = {Berlekamp-Massey algorithm; efficient implementation; NIST STS; randomness statistical testing},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Berlin},
   isbn = {978-3-662-49300-7},
   pages = {389-395},
   publisher = {Springer-Verlag Berlin Heidelberg},
   title = {Randomness Testing: Result Interpretation and Speed},
   url = {http://www.springer.com/gp/book/9783662493007},
   year = {2016}
}

TY  - CONF
ID  - 1341634
AU  - Sýs, Marek - Matyáš, Václav
PY  - 2016
TI  - Randomness Testing: Result Interpretation and Speed
PB  - Springer-Verlag Berlin Heidelberg
CY  - Berlin
SN  - 9783662493007
KW  - Berlekamp-Massey algorithm
KW  - efficient implementation
KW  - NIST STS
KW  - randomness statistical testing
UR  - http://www.springer.com/gp/book/9783662493007
N2  - 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.
ER  -

SÝS, Marek a Václav MATYÁŠ. Randomness Testing: Result Interpretation and Speed. In Peter Y. A. Ryan, David Naccache, Jean-Jacques Quisquater. \textit{The New Codebreakers - Essays Dedicated to David Kahn on the Occasion of His 85th Birthday}. 1. vyd. Berlin: Springer-Verlag Berlin Heidelberg, 2016, s.~389-395. ISBN~978-3-662-49300-7. Dostupné z: https://dx.doi.org/10.1007/978-3-662-49301-4\_{}24.

Přehled o publikaci