FPGA-Based True Random Number Generation Using Programmable Delays in Oscillator-Rings

Nalla Anandakumar, Somitra Sanadhya, Mohammad Hashmi

Research output: Contribution to journalArticle

Abstract

True random number generators play a fundamental role in cryptographic systems. This paper presents a new and efficient method to generate true random numbers on field programmable gate array by utilizing the random jitter of free-running oscillators as a source of randomness. The free-running oscillator rings incorporate programmable delay lines to generate large variation of the oscillations and to introduce jitter in the generated ring oscillators clocks. The main advantage of the proposed true random number generator utilizing programmable delay lines is to reduce correlation between several equal length oscillator rings, and thus improve the randomness qualities. In addition, a Von Neumann corrector as post-processor is employed to remove any bias in the output bit sequence. The validation of the proposed approach is demonstrated on Xilinx Spartan-3A FPGAs. The proposed true random number generator occupies 528 slices, achieves 6 Mbps throughput with 0.999 per bit entropy rate, and passes all the National Institute of Standards and Technology (NIST) statistical tests.
Original languageEnglish
Article numberDOI: 10.1109/TCSII.2019.2919891
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
DOIs
Publication statusAccepted/In press - May 30 2019

Fingerprint

Random number generation
Electric delay lines
Jitter
Field programmable gate arrays (FPGA)
Statistical tests
Clocks
Entropy
Throughput

Cite this

FPGA-Based True Random Number Generation Using Programmable Delays in Oscillator-Rings. / Anandakumar, Nalla; Sanadhya, Somitra ; Hashmi, Mohammad.

In: IEEE Transactions on Circuits and Systems II: Express Briefs, 30.05.2019.

Research output: Contribution to journalArticle

@article{359bd1b49aa048f687217a15029f5f50,
title = "FPGA-Based True Random Number Generation Using Programmable Delays in Oscillator-Rings",
abstract = "True random number generators play a fundamental role in cryptographic systems. This paper presents a new and efficient method to generate true random numbers on field programmable gate array by utilizing the random jitter of free-running oscillators as a source of randomness. The free-running oscillator rings incorporate programmable delay lines to generate large variation of the oscillations and to introduce jitter in the generated ring oscillators clocks. The main advantage of the proposed true random number generator utilizing programmable delay lines is to reduce correlation between several equal length oscillator rings, and thus improve the randomness qualities. In addition, a Von Neumann corrector as post-processor is employed to remove any bias in the output bit sequence. The validation of the proposed approach is demonstrated on Xilinx Spartan-3A FPGAs. The proposed true random number generator occupies 528 slices, achieves 6 Mbps throughput with 0.999 per bit entropy rate, and passes all the National Institute of Standards and Technology (NIST) statistical tests.",
author = "Nalla Anandakumar and Somitra Sanadhya and Mohammad Hashmi",
year = "2019",
month = "5",
day = "30",
doi = "DOI: 10.1109/TCSII.2019.2919891",
language = "English",
journal = "IEEE Transactions on Circuits and Systems II: Express Briefs",
issn = "1549-7747",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - FPGA-Based True Random Number Generation Using Programmable Delays in Oscillator-Rings

AU - Anandakumar, Nalla

AU - Sanadhya, Somitra

AU - Hashmi, Mohammad

PY - 2019/5/30

Y1 - 2019/5/30

N2 - True random number generators play a fundamental role in cryptographic systems. This paper presents a new and efficient method to generate true random numbers on field programmable gate array by utilizing the random jitter of free-running oscillators as a source of randomness. The free-running oscillator rings incorporate programmable delay lines to generate large variation of the oscillations and to introduce jitter in the generated ring oscillators clocks. The main advantage of the proposed true random number generator utilizing programmable delay lines is to reduce correlation between several equal length oscillator rings, and thus improve the randomness qualities. In addition, a Von Neumann corrector as post-processor is employed to remove any bias in the output bit sequence. The validation of the proposed approach is demonstrated on Xilinx Spartan-3A FPGAs. The proposed true random number generator occupies 528 slices, achieves 6 Mbps throughput with 0.999 per bit entropy rate, and passes all the National Institute of Standards and Technology (NIST) statistical tests.

AB - True random number generators play a fundamental role in cryptographic systems. This paper presents a new and efficient method to generate true random numbers on field programmable gate array by utilizing the random jitter of free-running oscillators as a source of randomness. The free-running oscillator rings incorporate programmable delay lines to generate large variation of the oscillations and to introduce jitter in the generated ring oscillators clocks. The main advantage of the proposed true random number generator utilizing programmable delay lines is to reduce correlation between several equal length oscillator rings, and thus improve the randomness qualities. In addition, a Von Neumann corrector as post-processor is employed to remove any bias in the output bit sequence. The validation of the proposed approach is demonstrated on Xilinx Spartan-3A FPGAs. The proposed true random number generator occupies 528 slices, achieves 6 Mbps throughput with 0.999 per bit entropy rate, and passes all the National Institute of Standards and Technology (NIST) statistical tests.

U2 - DOI: 10.1109/TCSII.2019.2919891

DO - DOI: 10.1109/TCSII.2019.2919891

M3 - Article

JO - IEEE Transactions on Circuits and Systems II: Express Briefs

JF - IEEE Transactions on Circuits and Systems II: Express Briefs

SN - 1549-7747

M1 - DOI: 10.1109/TCSII.2019.2919891

ER -