A Mathematical and Physical Analysis of Circuit Jitter with Application to Cryptographic Random Bit Generation

.............................................................................................................................. 2 Acknowledgements............................................................................................................. 3 Table of Figures .................................................................................................................. 5 Table of Tables ................................................................................................................... 5 1 Background................................................................................................................. 6 1.1 Cryptography ...................................................................................................... 6 1.2 Random Number Generators .............................................................................. 7 1.3 Jitter..................................................................................................................... 9 2 Methodology............................................................................................................. 10 2.1 Development Environment ............................................................................... 10 2.1.1 Hardware................................................................................................... 10 2.1.2 Software Design Flow............................................................................... 10 2.2 Testing Environment and Procedures ............................................................... 11 2.2.1 Jitter Measurement.................................................................................... 11 2.2.2 Oscilloscope.............................................................................................. 14 3 Results and Analysis ................................................................................................. 15 3.1 Ring Oscillator .................................................................................................. 15 3.2 Theoretical Analysis ......................................................................................... 18 3.2.1 Central Limit Theorem ............................................................................. 19 3.2.2 Correlated Noise Sources.......................................................................... 20 3.3 Experimental Analysis ...................................................................................... 21 3.3.1 Basic Jitter Statistics ................................................................................. 21 3.3.2 N-Cycle Accumulation ............................................................................. 22 3.3.3 Jitter Density ............................................................................................. 27 3.3.4 Periodic Noise and Filtering ..................................................................... 29 3.4 Modeling........................................................................................................... 32 4 Future Work .............................................................................................................. 34 5 Conclusion ................................................................................................................ 35 References......................................................................................................................... 36