Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 4
В качестве примера блочного шифра, использующего псевдослучайные перестановки, можно привести AES. Конец. На этом я закончу свою статью.Эх, на самом интересном месте.
О чем статья?
Самый простой генератор псевдослучайных чисел выглядит так:
F(n+1)=a*F(n) mod 2^n
где числа а и F(0) являются числами вида 8*k+3 или 8*k+5
при таких параметрах период последовательности максимален и равен 2^(n-3) (доказывается тривиально).
Для получения следующего псевдослучайного числа берётся часть бит из серидины F(n).
А параметры a для конкретных n выбираются эмпирическим путём, проводя тесты на независимость случайных выборок.
Самый простой генератор псевдослучайных чисел выглядит так:
F(n+1)=a*F(n) mod 2^n
где числа а и F(0) являются числами вида 8*k+3 или 8*k+5
при таких параметрах период последовательности максимален и равен 2^(n-3) (доказывается тривиально).
Для получения следующего псевдослучайного числа берётся часть бит из серидины F(n).
А параметры a для конкретных n выбираются эмпирическим путём, проводя тесты на независимость случайных выборок.
Ваш пример, конечно, достаточно интересен, но статья про псевдослучайные семейства функций, а не про псевдослучайные генераторы.
PRF, в отличие от PRG, можно рассматривать как случайного оракула (с некоторыми оговорками). Это всё-таки разные понятия, причём, как уже упоминалось в статье, PRF понятие более мощное, нежели PRG.
PRF, в отличие от PRG, можно рассматривать как случайного оракула (с некоторыми оговорками). Это всё-таки разные понятия, причём, как уже упоминалось в статье, PRF понятие более мощное, нежели PRG.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Случайности не случайны: кто такие семейства псевдослучайных функций (PRFs)