Significato di "Pseudorandom"
Definizione di pseudocasualità: essere o includere entities (come numeri) che sono stati selezionati attraverso un processo computativo specifico ma che soddisfano uno o più standard test per statistical randomness.
Algoritmo per Generatore di Numeri Pseudo-casuali
Accepta un numero di input iniziale che funge da seme o chiave.
Generate il risultato applicando quella seme in una serie di operazioni matematiche.
Utilizza questa somma casuale come seme per l’iteration successiva.
Per simulare la casualità, ripeti il processo.
Sicurezza del PRG
È consentito che X EN sia un parametro di sicurezza. Una funzione Gx computabile efficacemente è un pseudorandom generator (PRG).
• Sensazione: a PRF è sicuro se a random function in Funs[X,Y] non è distinguibile da a funzione casuale in SF. S. F. Dimensione |K|
Funzioni Pseudorandom
In lezione precedente, abbiamo visto la nozione di pseudorandom generators e abbiamo presentato la conjettura PRG. Questa conjettura afferma che un pseudorandom generatore mappa n bits a n + 1 n+1 n+1 bits.
Utilizzi dei Generatori Pseudorandom
In cryptography, i pseudorandom generatori hanno molteplici utilizzi. Pseudorandom generators are the basis for common stream ciphers. Pseudorandom generators can also be used to create symmetric key cryptosystems, in cui una grande quantità di comunicazioni può essere sicuramente crittografata con la stessa chiave.