Title :
Randomness extraction techniques for jittery oscillators
Author :
Marghescu, Andrei ; Svasta, Paul ; Simion, Emil
Author_Institution :
“Politehnica” University of Bucharest, Romania
Abstract :
Random numbers represent one of the most sensitive parts of cryptography, being used in different encryption algorithms and/or communication protocols for their property of being irreversible and non-deterministic. Usually, for an attacker, it is almost impossible to break by brute force the encryption algorithm of a secure communication. This is why they focus on breaking some of the consisting components, such as the Random Number Generator (RNG). The basic property of a RNG is that its output depends just on a physical phenomenon and not on anything else (like a previous state). Using a poor RNG (a deterministic one) can lead to communication compromising. A RNG is basically based on a physical phenomenon that cannot be controlled like the jitter from oscillators. This paper describes analyses and demonstrates the techniques that can be used for extracting randomness from jittery oscillators.
Keywords :
Cryptography; Generators; Jitter; Radiation detectors; Ring oscillators; Springs;
Conference_Titel :
Electronics Technology (ISSE), 2015 38th International Spring Seminar on
Conference_Location :
Eger, Hungary
DOI :
10.1109/ISSE.2015.7247982