Yongge Wang, UNC Charlotte
Title: Randomness and pseudorandomness: different views from mathematicians and computer scientists
Abstract: In this talk, we will briefly present a historical review on mathematical treatment of randomness concepts. Then we will review NIST testing techniques for pseudo randomness. Our extensive analysis shows that NIST state-of-the-art randomness testing techniques may work in an in-accurate direction and we propose statistical distance based randomness testing techniques. We use LIL based statistical distance techniques to identify the widely deployed Debian Linux OpenSSL pseudo randomness generator weakness. At the same time, we show that NIST techniques are not able to identify the weakness in Debian Linux randomness generators.