Testing the random number generators of Microsoft Excel and LibreOffice

A random number is a number generated by a process, whose outcome is unpredictable, and which cannot be subsequently reproduced. A sequence of random numbers is a sequence of independent numbers with a specified distribution and a specified probability of falling in any given range of values. There are two main approach to generating random numbers: TRNG (true random number generator) and PRNG (pseudo random number generator). This thesis introduces the background of some important and widely used RNGs (PRNGs), which are used linear methods and shift methods, and then we discuss the randomness based on the randomness tests. In particular, we will evaluate the quality of the random number generators of Microsoft Excel and LibreOffice. The evaluation will be carried out using the TestU01 C library. we provide a backgrounded on current RNGs and test suites. We introduce the methodology that we have adopted for our tests. We describe the results of our tests and make conclusions according to the test results.

Un numero casuale è un numero generato da un processo, il cui esito è imprevedibile e che non può essere successivamente riprodotto. Una sequenza di numeri casuali è una sequenza di numeri indipendenti con una distribuzione specificata e una probabilità specificata di cadere in un determinato intervallo di valori. Esistono due approcci principali alla generazione di numeri casuali: TRNG (generatore di numeri casuali veri) e PRNG (generatore di numeri pseudo casuali). Questa tesi introduce lo sfondo di alcuni RNG (PRNG) importanti e ampiamente usati, che vengono utilizzati metodi lineari e metodi di spostamento, e quindi discutiamo della casualità basata sui test di casualità. In particolare, valuteremo la qualità dei generatori di numeri casuali di Microsoft Excel e LibreOffice. La valutazione verrà eseguita utilizzando la libreria TestU01 C. forniamo una panoramica sugli attuali RNG e suite di test. Introduciamo la metodologia che abbiamo adottato per i nostri test. Descriviamo i risultati dei nostri test e prendiamo conclusioni in base ai risultati del test.