Universiti Teknologi Malaysia Institutional Repository

A true random number generator for crypto embedded systems

M.Thamrin, Norashikin and Ahmad, Illiasaak and Hani, Mohamed Khalil (2006) A true random number generator for crypto embedded systems. Regional Postgraduate Conference on Engineering and Science . pp. 253-256.



In this paper, we design a true random number generator (TRNG) in hardware which is targeted for FPGA-based crypto embedded systems. All crypto protocols require the generation and use of secret values that must be unknown to attackers. Random number generators (RNG) are required to generate public/private key pairs for asymmetric algorithm such as RSA and symmetric algorithm such as AES. Since security protocols rely on the unpredictability of the keys they use, RNGs for crypto applications must meet stringent requirements. The most important in cryptography is that attackers must not be able to make any useful predictions about the RNG outputs. The TRNG employs internal analog phase-locked loop (PLL) circuitry to generate a noise which is useful in producing random output. In contrast with traditionally used free running oscillators, it uses a novel method of random noise extraction based on two rationally related synthesized clock signals. The digital design is extremely compact and can be implemented on any advance FPGA device equipped with analog PLL. With the help of this TRNG, the cryptographic implementations such as key generation, authentication protocols, digital signature schemes and even in some encryption algorithm can be secure enough from being abused by malicious act.

Item Type:Article
Uncontrolled Keywords:True Random Number Generator, Synthesized Clock, PLL, Embedded system, Cryptography
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:1692
Deposited By: Dr Zaharuddin Mohamed
Deposited On:13 Mar 2007 02:14
Last Modified:16 Apr 2012 03:26

Repository Staff Only: item control page