Lightweight digital hardware random number generators

Abstract

Abstract-Random Number Generator (RNG) plays an essential role in many sensor network systems and applications, such as security and robust communication. We have developed the first digital hardware random number generator (DHRNG). DHRNG has a small footprint and requires ultra-low energy. It uses a new recursive structure that directly targets efficient FPGA implementation. The core idea is to place or extract random values in FPGA configuration bits and randomly connect the building blocks. We present our architecture, introduce accompanying protocols for secure public key communication, and adopt the NIST randomness test on the DHRNG's output stream.

Public Physical Unclonable Functions

“…These synchronized RNGs can be used for a plethora of security and trust applications. Recently, Xu and Potkonjak [28] have demonstrated that such devices can be easily built using digital PPUFs. For example, the first digital PPUF design easily passed the complete NIST randomness test.…”

Feasibility of PUF-Based Authentication on ATtiny Devices with Off-the-Shelf SRAM

“…By extracting this entropy, true random numbers can be generated. Specific applications of SRAM PUF for true random number generator (TRNG) have been evaluated [18,35,40] by researchers and are also adopted by the industry [19] for commercial solutions. The fundamental concepts behind PUF-based key and random number generation are stated in Section 2.…”