Cos’è un PRG sicuro?

In crittografia, un generatore pseudocasuale (PRG) è un algoritmo che produce una sequenza di bit che appare casuale, anche se in realtà è determinata da uno stato interno segreto. Un PRG sicuro è un PRG computazionalmente indistinguibile da una sequenza di bit realmente casuale. Ciò significa che non esiste un algoritmo efficiente che possa prendere in input una sequenza di bit prodotta da un PRG sicuro e distinguerla da una sequenza di bit veramente casuali.

I PRG sicuri vengono utilizzati in una varietà di applicazioni crittografiche, tra cui:

* Crittografia:è possibile utilizzare un PRG sicuro per generare una chiave per crittografare i dati. Questa chiave può quindi essere utilizzata per crittografare i dati in modo tale che sia computazionalmente impossibile decrittografarli senza la chiave.

* Autenticazione:è possibile utilizzare un PRG sicuro per generare una coppia sfida-risposta per autenticare gli utenti. La sfida viene inviata all'utente, che risponde con la risposta corrispondente. Il verificatore controlla che la risposta sia corretta e, in tal caso, l'utente viene autenticato.

* Firme digitali:è possibile utilizzare un PRG sicuro per generare una firma digitale per un messaggio. Questa firma può quindi essere utilizzata per verificare che il messaggio provenga dal mittente e che non sia stato manomesso.

Esistono diversi modi per costruire PRG sicuri. Alcune tecniche comuni includono:

* Utilizzando una funzione hash crittografica:è possibile costruire un PRG sicuro utilizzando una funzione hash crittografica per eseguire l'hashing di un valore seed segreto. L'output della funzione hash viene quindi utilizzato come output del PRG.

* Utilizzando un codice a blocchi:un PRG sicuro può essere costruito utilizzando un codice a blocchi per crittografare un valore seme segreto. L'output del codice a blocchi viene quindi utilizzato come output del PRG.

* Utilizzando una cifratura a flusso:è possibile costruire un PRG sicuro utilizzando una cifratura a flusso per crittografare un valore seme segreto. L'output della cifratura a flusso viene quindi utilizzato come output del PRG.

La sicurezza di un PRG sicuro dipende dalla sicurezza della primitiva crittografica sottostante (come una funzione hash, una cifratura a blocchi o una cifratura a flusso). Se la primitiva crittografica è sicura, anche il PRG sicuro sarà sicuro.

• Come puoi sapere se qualcuno nella tua rete sta accedendo ai file sul computer? 
• Cos'è l'ambiente di minaccia?