Família de funcions pseudoaleatòries: diferència entre les revisions

m
cap resum d'edició
mCap resum de modificació
mCap resum de modificació
En [[criptografia]], una '''família de funcions pseudoaleatòries''' ('''PRF''' en anglès) és una coŀlecció de [[subrutina|funcions]] [[Complexitat computacional|computables de manera eficient]] que emulen un [[oracle aleatori]] de la següent manera: cap algorisme eficient pot distingir (amb [[avantatge (criptografia)|avantage]] significant) entre una funció escollida a l'atzar de la família ''PRF'' i un oracle aleatori (una funció les sortides del qual han estat fixades de forma completament aleatòria). Les funcions pseudoaleatòries són una eina primordial per a la construcció de [[primitiva criptogràfica|primitives criptogràfiques]] i en especial [[esquema de xifratge|esquemes de xifratge]] segurs.
 
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.
129

modificacions