Generatori di numeri aleatori: relazioni tra test di casualità = Random number generators: relationship between randomness tests

L'elevata richiesta di sequenze casuali in numerose applicazioni nel mondo reale motiva la creazione e l'utilizzo dei generatori di numeri casuali, ossia processi in grado di produrre sequenze che appaiano casuali. Per valutare la correttezza di un generatore vengono utilizzati i test di casualità; si tratta di test statistici che hanno il compito di verificare che determinate caratteristiche attese da una sequenza casuale siano effettivamente presenti nelle sequenze prodotte da un generatore. Al fine di valutare la qualità di un generatore è necessario applicare più test di casualità, in quanto le sequenze prodotte potrebbero deviare in più modi dal comportamento casuale atteso. A seconda del quantitativo di risorse computazionali a disposizione, è necessario individuare l'insieme di test che consenta di controllare quante più caratteristiche possibili. Questa esigenza implica la creazione di suite composte da test tra loro indipendenti. Le ricerche condotte in questo documento sono volte a studiare le relazioni, in termini di dipendenza, presenti tra i test di casualità della Suite del NIST, la collezione di test maggiormente nota ed utilizzata a livello globale. In contrapposizione a quanto sostenuto dagli autori di questa batteria, sono state osservate diverse coppie di test tra loro dipendenti. In questo lavoro è riportata una trattazione completa sullo studio dell'indipendenza tra tutti i test di casualità appartenenti alla Suite del NIST e alcune analisi approfondite sulle molteplici versioni di determinati test. In aggiunta alle interazioni evidenziate da altri lavori svolti sullo stesso tema, sono state trovate dipendenze che ci risultano originali, le quali pongono le basi per possibili lavori futuri volti ad indagare analiticamente le cause delle relazioni osservate.