olemus
juhuslikust parameetrist sõltuv funktsioon,
mida musta kasti meetod ei erista
samatüübilisest juhuslikust funktsioonist
= a function dependent on a random parameter that cannot be distinguished from a random function of the same type by the black-box method

ISO/IEC/IEEE 8802:
funktsioon, mis tekitab argumentide räsimisega
pseudojuhusliku väärtuse; sellist väärtust kasutava liikluse ülalhoidmiseks on funktsiooni ühe argumendina kasutusel nonss
= a function that hashes various inputs to derive a pseudorandom value. In order to ensure liveness of a communication in which a pseudorandom value is used, a nonce is used as one of the inputs to the function

omadusi
krüptograafias: pseudojuhuslik funktsioon \(f\)
on s-turvaline, kui eristava vastase \(A\) edukus,
st ründe õnnestumise tõenäosus on
\(|\mathsf{P}[A^f=1] - \mathsf{P}[A^\Phi=1] |\) ,
kus \(\Phi\) on samatüübiline juhuslik funktsioon

ülevaateid
https://en.wikipedia.org/wiki/Pseudorandom_function_family

https://crypto.stanford.edu/pbc/notes/crypto/prf.html

https://www.cs.purdue.edu/homes/hmaji/teaching/Fall%202017/lectures/23.pdf

https://eprint.iacr.org/2017/652.pdf

https://eprint.iacr.org/2015/1048.pdf

vt ka
- pseudojuhuarvude generaator