Informace o publikaci

NIST Statistical Test Suite – result interpretation and optimization


SÝS Marek ŘÍHA Zdeněk

Druh Článek ve sborníku
Konference SantaCrypt 2015
Fakulta / Pracoviště MU

Fakulta informatiky

Obor Informatika
Klíčová slova NIST STS; randomness analysis; Sidak correction
Popis 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.
Související projekty: