Família de funcions pseudoaleatòries: diferència entre les revisions
Contingut suprimit Contingut afegit
Traducció de la Wikipedia anglesa |
mCap resum de modificació |
||
Línia 3:
No s'ha de confondre les funcions pseudoaleatòries amb [[generador de nombres pseudoaleatoris|generadors pseudoaleatoris]] ('''PRG''' en anglès). La garantia d'un ''PRG'' és que una sortida individual sembla [[atzar|aleatòria]] si l'entrada ha estat escollida a l'atzar. D'altra banda, la garantia d'una ''PRF'' és que totes les seves sortides semblen aleatòries, sense tenir en compte com s'han escollit les entrades, sempre i quant la funció s'hagi escollit a l'atzar de la família PRF.
Una família de funcions pseudoaleatòries es pot construir a partir de qualsevol generador pseudoaleatori utilitzant, per exemple, la construcció de Goldreich,
==Vegeu també==
|