C'è una differenza tra un generatore pseudocasuale (PRG) e una funzione pseudocasuale (PRF)? Leggo molto su queste cose, ad esempio è possibile costruire un PRG dai PRF. Ma penso che ci sia una differenza tra questi due termini.
I generatori pseudocasuali possono essere utilizzati per alimentare una famiglia di funzioni pseudocasuali fornendo ripetutamente valori pseudo-casuali alla funzione. Il PRF garantisce la sicurezza semantica, che può essere utilizzata per allungare le chiavi, inizializzare vettori o sali. In nessun caso un algoritmo efficiente dovrebbe essere in grado di distinguere tra un PRF e un oracolo casuale. Tuttavia questo non si applica completamente a un PRG, che garantisce solo un singolo valore per essere pseudocasuale. Poiché gli stessi valori pseudo-casuali non hanno alcuna correlazione con l'output dei PRF, in teoria è possibile utilizzare un set di PRG come input.
Leggi altre domande sui tag random