Finding distinguishers for pseudorandom number generators based on permutations

Urivskiy, Alexey; Borodin, M. A.; Rybkin, Andrey

doi:10.1007/s11416-020-00360-0

Cited by 1 publication

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As we have seen the value δ(s) is very small. In this case, a more rigorous treatment [6] shows that the number of restarts required to distinguish the two generators is estimated as P C (s+1)+P I (s+1) (P C (s+1)−P I (s+1)) 2 . This value is P C (s+1)+P I (s+1) δ(s)…”

Section: Security Discussionmentioning

confidence: 99%

Random number generators based on permutations can pass the collision test

Ourivski¹

2021

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

View full text Add to dashboard Cite

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

show abstract

Section: Security Discussionmentioning

confidence: 99%

Random number generators based on permutations can pass the collision test

Ourivski¹

2021

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

View full text Add to dashboard Cite

show abstract

Finding distinguishers for pseudorandom number generators based on permutations

Cited by 1 publication

References 3 publications

Random number generators based on permutations can pass the collision test

Random number generators based on permutations can pass the collision test

Contact Info

Product

Resources

About