TinyRNG: A Cryptographic Random Number Generator for Wireless Sensors Network Nodes

Aurelien Francillon 1 Claude Castelluccia 1
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Abstract— Wireless Sensors Network (WSN) security is a major concern and many new protocols are being designed. Most of these protocols rely on cryptography, and therefore, require a Cryptographic Pseudo-Random Number Generator (CPRNG). However, designing an effcient and secure CPRNG for wireless sensor networks is not trivial since most of the common source of randomness used by standard CPRNGs are not present on a wireless sensor node. We present TinyRNG, a CPRNG for wireless sensor nodes. Our generator uses the received bit errors as one of the sources of randomness. We show that transmission bit errors on a wireless sensor network are a very good source of randomness. We demonstrate that these errors are randomly distributed and uncorrelated from one sensor to another. Furthermore, we show that these errors are diffcult to observe and manipulate by an attacker.
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00190971
Contributor : Aurélien Francillon <>
Submitted on : Friday, November 23, 2007 - 1:00:07 PM
Last modification on : Saturday, January 27, 2018 - 1:30:51 AM
Long-term archiving on: Monday, April 12, 2010 - 4:49:10 AM

File

TinyRNG.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00190971, version 1

Collections

Citation

Aurelien Francillon, Claude Castelluccia. TinyRNG: A Cryptographic Random Number Generator for Wireless Sensors Network Nodes. WIOPT'07, 5th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Apr 2007, Limassol, Cyprus. ⟨inria-00190971⟩

Share

Metrics

Record views

259

Files downloads

473