A simplified approach for designing secure random number generators in HW

Xin Li, Yonatan Shoshan, Alexander Fish, Graham A. Jullien

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

This paper presents a method to design a Random Number Generator (RNG), which is a fundamental element in cryptographic and other security related systems. The proposed RNG implementation is based on a Gollmann cascade of Filtered Feedback with Carry Shift Register (F-FCSR) cores and is suitable for a wide range of applications. In order to comply with the demands of most applications the RNG must have low hardware cost and power dissipation, and be suitable for real time operation while maintaining a high level of security. In the proposed solution, elementary F-FCSR components are modularly combined to fit the RNG for the desirable application. The RNG will produce a pseudo-random sequence with suitable period, linear complexity and statistical quality. Simulations performed using the statistical test suite available through NIST, show that the proposed RNG holds good statistical properties, a secure mathematical structure and meets known standards.

Original languageEnglish
Title of host publicationProceedings of the 15th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2008
Pages372-375
Number of pages4
DOIs
StatePublished - 26 Dec 2008
Externally publishedYes
Event15th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2008 - St. Julian's, Malta
Duration: 31 Aug 20083 Sep 2008

Publication series

NameProceedings of the 15th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2008

Conference

Conference15th IEEE International Conference on Electronics, Circuits and Systems, ICECS 2008
Country/TerritoryMalta
CitySt. Julian's
Period31/08/083/09/08

Fingerprint

Dive into the research topics of 'A simplified approach for designing secure random number generators in HW'. Together they form a unique fingerprint.

Cite this