On unpredictability of PRNGs based on multiple block ciphers

Urivskiy, Alexey

doi:10.1109/red.2016.7779354

Cited by 2 publications

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Moreover, for a generalized variant of the generator based on R > 2 permutations it was shown [3] that the difference between the conditional probabilities for the investigated generator and for a true RNG decreases exponentially fast with R for output sequences of fixed length. So the construction of a PRNG, where outputs of multiple permutations are XORed together, is effective concerning unpredictability.…”

Section: Collision Testmentioning

confidence: 99%

See 1 more Smart Citation

Random number generators based on permutations can pass the collision test

Ourivski¹

2021

Матем. вопр. криптогр.

View full text Add to dashboard Cite

Изучаются генераторы псевдослучайных чисел, основанные на случайных перестановках; их можно рассматривать как модели блочных шифров со случайно выбираемыми ключами. Разработан простой метод вычисления верхних и нижних границ вероятности коллизии в выходной последовательности конечной длины на основе границ условной вероятности появления очередного символа на выходе генератора при известном префиксе. Установлено, что разность между верхней и нижней границами вероятности коллизии для практически интересных длин выхода может быть сделана исчезающе малой. Между этими границами находится и вероятность коллизии для идеального генератора случайных чисел. Это означает, что исследуемые генераторы пройдут тест на коллизии, т. е. этим тестом их нельзя отличить от идеального генератора.

show abstract

Section: Collision Testmentioning

confidence: 99%

“…is expressed as 1 N (1 + f (s)), where f (s) is a polynomial with zero constant term. For instance, the collision probability bounds for a generator based on R permutations [3] may be straightforwardly calculated.…”

Section: Collision Probabilitymentioning

confidence: 99%