D 2015

NIST Statistical Test Suite – result interpretation and optimization

SÝS, Marek a Zdeněk ŘÍHA

Základní údaje

Originální název

NIST Statistical Test Suite – result interpretation and optimization

Autoři

SÝS, Marek (703 Slovensko, garant, domácí) a Zdeněk ŘÍHA (203 Česká republika, domácí)

Vydání

Bílovice nad Svitavou, SantaCrypt 2015, od s. 14-17, 4 s. 2015

Nakladatel

TNS

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

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

Forma vydání

tištěná verze "print"

Kód RIV

RIV/00216224:14330/15:00081365

Organizační jednotka

Fakulta informatiky

ISBN

978-80-904257-7-4

Klíčová slova anglicky

NIST STS; randomness analysis; Sidak correction

Příznaky

Recenzováno
Změněno: 30. 12. 2015 21:31, Ing. Mgr. et Mgr. Zdeněk Říha, Ph.D.

Anotace

V originále

In the cryptography, randomness is tested using battery of tests consisting of many tests of randomness each focusing on different feature. Probability that data produced by an good generator pass all the tests is small for a large number of used tests. Therefore results of many tests should be interpreted with the focus on this issue. The Sidak correction is a statistical method that can be used for evaluating multiple but independent tests. We analyzed accuracy of the Sidak correction since tests of randomness are usually correlated. We analyzed accuracy of the Sidak correction for NIST Statistical Test Suite. Results show that correlation of tests of randomness has small influence on accuracy of the Sidak correction. We also provide a speed-optimized version of NIST STS, which achieved test results even more than 30-times faster.

Návaznosti

EE2.3.30.0037, projekt VaV
Název: Zaměstnáním nejlepších mladých vědců k rozvoji mezinárodní spolupráce
GBP202/12/G061, projekt VaV
Název: Centrum excelence - Institut teoretické informatiky (CE-ITI) (Akronym: CE-ITI)
Investor: Grantová agentura ČR, Centrum excelence - Institut teoretické informatiky