6. Pseudo-random Number Generators (Generatori di Numeri Pseudo-casuali)

6. Pseudo-random Number Generators (Generatori di Numeri Pseudo-casuali)

Quando un seed ha entropia sufficiente, da input come descritto nella Sezione 3 e possibilmente de-skewed e miscelato come descritto nelle Sezioni 4 e 5, si può estendere algoritmicamente quel seed per produrre un gran numero di quantità casuali crittograficamente forti. Tali algoritmi sono indipendenti dalla piattaforma e possono operare allo stesso modo su qualsiasi computer. Perché gli algoritmi siano sicuri, il loro input e funzionamento interno devono essere protetti dall'osservazione avversaria.

La progettazione di tali algoritmi di generazione di numeri pseudo-casuali, come la progettazione di algoritmi di crittografia simmetrica, non è un compito per dilettanti. La Sezione 6.1 di seguito elenca un numero di cattive idee che gli algoritmi falliti hanno utilizzato. Per imparare cosa funziona, saltare la Sezione 6.1 e leggere solo il resto di questa sezione e la Sezione 7, che descrive e fa riferimento ad alcuni algoritmi standard di generazione di numeri pseudo-casuali. Vedere la Sezione 7 e la Parte 3 di [X9.82].