Barak, Shaltiel Tromer showed how to construct a True Random Number Generator (TRNG) which is secure against an adversary who has some limited control over the environment. In this paper we improve the security analysis of this TRNG. Essentially, we significantly reduce the entropy loss and running time needed to obtain a required level of security and robustness. Our approach is based on repla...

In this paper we propose a new architecture Physical Random Functions (or Physical Unclonable Functions, PUFs) to create a candidate hardware random number generator. So far several random number generators based on ring oscillators were introduced but all of them have either security or stability problems. This paper presents a novel architecture which has solved both of these problems. This i...

We recall some requirements for \good" random number generators and argue that while the construction of generators and the choice of their parameters must be based on theory, a posteriori empirical testing is also important. We then give examples of tests failed by some popular generators and examples of generators passing these tests.

iii DEDICATION This is dedicated to my wife Marianne, without whose support this project would never have been possible. iv ACKNOWLEDGEMENTS I would like to thank Kris Gaj for encouraging me to pursue this project and for his sense of humor about the difficulties I have had in finishing it. I would also like to thank the good taxpayers of Virginia for their wisdom in supporting George Mason Uni...