Bilkent University
Department of Computer Engineering


Cryptanalysis of Random Number Generators of Operating Systems


Serkan Sarıtaş
MSc Student
Computer Engineering Department
Bilkent University

Randomness is a crucial resource for cryptography, and random number generators are critical building blocks of almost all cryptographic systems. Therefore, random number generation is one of the key parts of secure communication. Problematic random number generation process mayresult in breaking the encrypted communication channel; because the encryption keys are obtained by using the random numbers. For the computers and smart devices, generation of random numbers is done by operating systems.

Because of the importance of the random number generation, this process should be analyzed deeply and cryptographically for different operating systems. From this perspective, we studied the works on Linux kernel 2.6.10 and Windows 2000, then we analyzed Android 4.0 source code. From this analyze, we have found that security of random number generation of Android relies on the security of random number generation of Linux. As a future work, we will examine current Windows and Linux versions.


DATE: 14 May, 2012, Monday @ 17:00