Differenza tra generatore pseudocasuale e funzione pseudocasuale

3

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.

    
posta chris000r 01.09.2016 - 11:40
fonte

1 risposta

1

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.

    
risposta data 01.09.2016 - 12:04
fonte

Leggi altre domande sui tag