The time-adaptive statistical testing for random number generators

Boris Ryabko, Viacheslav Zhuravlev

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

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.

Язык оригиналаанглийский
Название основной публикацииProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы344-347
Число страниц4
ISBN (электронное издание)9784885523304
СостояниеОпубликовано - 24 окт 2020
Событие16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, Соединенные Штаты Америки
Продолжительность: 24 окт 202027 окт 2020

Серия публикаций

НазваниеProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Конференция

Конференция16th International Symposium on Information Theory and its Applications, ISITA 2020
СтранаСоединенные Штаты Америки
ГородVirtual, Kapolei
Период24.10.202027.10.2020

Предметные области OECD FOS+WOS

  • 1.02 КОМПЬЮТЕРНЫЕ И ИНФОРМАЦИОННЫЕ НАУКИ

Fingerprint

Подробные сведения о темах исследования «The time-adaptive statistical testing for random number generators». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать