Ваш пример, конечно, достаточно интересен, но статья про псевдослучайные семейства функций, а не про псевдослучайные генераторы.
PRF, в отличие от PRG, можно рассматривать как случайного оракула (с некоторыми оговорками). Это всё-таки разные понятия, причём, как уже упоминалось в статье, PRF понятие более мощное, нежели PRG.
PRF, в отличие от PRG, можно рассматривать как случайного оракула (с некоторыми оговорками). Это всё-таки разные понятия, причём, как уже упоминалось в статье, PRF понятие более мощное, нежели PRG.
Pseudorandomness
Pseudorandom Generators