The time-adaptive statistical testing for random number generators

Boris Ryabko, Viacheslav Zhuravlev

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

Currently, there are dozens of random number generators (RNGs) and hundreds of statistical tests designed to test the generators. These tests are often combined into so-called batteries, each of which contains from a dozen to more than a hundred tests. When a battery test is used, it is applied to a sequence generated by the RNG, and the calculation time is determined by the length of thesequence and the number of tests. Generally speaking, the longer the sequence, the smaller deviations from randomness can be found by a specific test. So, when a battery is applied, on the one hand,the "better"tests are in the battery, the more chances to reject a "bad"RNG. On the other hand, the larger the battery, the less time can be spent on each test and, therefore, the shorter the testsequence. In turn, this reduces the ability to find small deviations from randomness. To reduce this trade-off, we propose an adaptive way to use batteries (and other sets) of tests that can be usedin such a way as to increase the testing power.

Original languageEnglish
Title of host publicationProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages344-347
Number of pages4
ISBN (Electronic)9784885523304
Publication statusPublished - 24 Oct 2020
Event16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, United States
Duration: 24 Oct 202027 Oct 2020

Publication series

NameProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Conference

Conference16th International Symposium on Information Theory and its Applications, ISITA 2020
CountryUnited States
CityVirtual, Kapolei
Period24.10.202027.10.2020

OECD FOS+WOS

  • 1.02 COMPUTER AND INFORMATION SCIENCES

Fingerprint

Dive into the research topics of 'The time-adaptive statistical testing for random number generators'. Together they form a unique fingerprint.

Cite this