Facebook Instagram Twitter RSS Feed PodBean Back to top on side

A Simple PLL-Based True Random Number Generator for Embedded Digital Systems

In: Computing and Informatics, vol. 23, no. 5-6
Miloš Drutarovský - Martin Šimka - Viktor Fischer - Frédéric Celle

Details:

Year, pages: 2004, 501 - 515
Keywords:
Cryptography, FPGA, PLL, clock jitter, TRNG, DIEHARD, NIST, statistical tests
About article:
The paper presents a simple True Random Number Generator (TRNG) which can be embedded in digital Application Specific Integrated Circuits (ASICs) and Field Programmable Logic Devices (FPLDs). As a source of randomness, it uses on-chip noise generated in the internal analog Phase-Locked Loop (PLL) circuitry. In contrast to traditionally used free-running oscillators, it uses a novel method of randomness extraction based on two rationally related synthesized clock signals. The generator has been developed for embedded cryptographic applications, where it significantly increases the system security, but it can be used in a wide range of other applications. The functionality of the proposed solution is demonstrated for the Altera Apex FPLD family, but the same principle can be used for all recent ASICs or FPLDs that include an on-chip reconfigurable analog PLL. The quality of the TRNG output is confirmed by applying special DIEHARD and NIST statistical tests, which pass even for high output bit-rates of several hundreds of Kbits/s.
How to cite:
ISO 690:
Drutarovský, M., Šimka, M., Fischer, V., Celle, F. 2004. A Simple PLL-Based True Random Number Generator for Embedded Digital Systems. In Computing and Informatics, vol. 23, no.5-6, pp. 501-515. 1335-9150.

APA:
Drutarovský, M., Šimka, M., Fischer, V., Celle, F. (2004). A Simple PLL-Based True Random Number Generator for Embedded Digital Systems. Computing and Informatics, 23(5-6), 501-515. 1335-9150.