В данной работе предлагается построение генератора псевдослучайных чисел с внешним источником энтропии, для которого доказана нормальность по Борелю и который поддерживает инкрементальный режим. Для нормализации выхода используется последовательность, созданная XOR комбинацией нескольких слоев двуликих процессов разного порядка, что обеспечивает k-распределенность. А дополнительная энтропия вводится через независимую последовательность из внешнего источника, прошедшего тесты NIST, через хэш-функцию. На основе статистических свойств k-распределенной последовательности и сохранения свойства нормальности после XOR было доказано, что при независимости двух таких последовательностей, выходная последовательность сохраняет требуемые статистические свойства. Предложен алгоритм, проанализирована вычислительная сложность и требования к памяти, а также реализован инкрементальный режим, который позволяет добавлять новые слои двуликих процессов и делать ресид энтропийной последовательности по заданному периоду. Экспериментальные данные на длинах последовательности до 2⁴⁰ бит показали успешное прохождение известных наборов статистических тестов (NIST, TestU01, PractRand).

Семинар будет проведен в смешанном формате. Очное заседание пройдет в конференц-зале ФИЦ ИВТ (к.513), дистанционно к семинару можно будет подключиться по ссылке https://vcs-6.ict.nsc.ru/rooms/grz-ayy-7ne/join

Для студентов и аспирантов, находящихся в Новосибирске и не имеющих причин для дистанционного подключения, очное присутствие обязательно.