Skip to content

Support for Hardware Number Generator #54

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 1 commit into from
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions .travis.yml
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,7 @@ before_install:
- export PATH=$PATH:$HOME/arduino-ide
- arduino --pref "boardsmanager.additional.urls=https://sandeepmistry.github.io/arduino-nRF5/package_nRF5_boards_index.json" --install-boards sandeepmistry:nRF5 > /dev/null
- buildExampleSketch() { arduino --verbose-build --verify --board $1 $HOME/arduino-ide/examples/$2/$3/$3.ino; }
- buildNRF5Sketch() { arduino --verbose-build --verify --board $1 $HOME/Arduino/hardware/sandeepmistry/nRF5/libraries/$2/examples/$3/$3.ino; }
install:
- mkdir -p $HOME/Arduino/hardware/sandeepmistry
- ln -s $PWD $HOME/Arduino/hardware/sandeepmistry/nRF5
Expand All @@ -32,3 +33,5 @@ script:
- buildExampleSketch sandeepmistry:nRF5:STCT_nRF52_minidev 01.Basics Blink
- buildExampleSketch sandeepmistry:nRF5:PCA1000X:board_variant=pca10000 01.Basics Blink
- buildExampleSketch sandeepmistry:nRF5:PCA1000X:board_variant=nrf6310 01.Basics Blink
- buildNRF5Sketch sandeepmistry:nRF5:Generic_nRF51822:chip=xxac TrueRandom AllFunctions
- buildNRF5Sketch sandeepmistry:nRF5:Generic_nRF52832 TrueRandom AllFunctions
143 changes: 143 additions & 0 deletions libraries/TrueRandom/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,143 @@
Introduction
============

TrueRandom generates true random numbers on Arduino. They are different every
time you start your program, and are truly unpredictable unlike the default
Arduino random() function.

Compatibility
=============

TrueRandom currently functions on the Arduino Diecimila, Duemilanove, 168 and
328 based Arduinos and Nordics nRF5 platform. It does not yet function on the
Arduino Mega.

On patforms without a Hardware Random Number Generator, TrueRandom uses Analog 0.
Do not connect anything to this pin. These restrictions may be removed in future
versions of this library.

On Nordiv nRF5 platforms the internal Hardware Number Generator (RNG) is used
for random number generation. The "Bias Correction" is enabled to provide better
random numbers.

Generating a random byte takes a maximum of 250uS with nRF52 series and 677uS
with nRF51 series MCU.

What happens when you use the Arduino random() function?
========================================================

The Arduino default random() function generates what appear to be random
numbers. They are actually calculated from a formula. On reset, the formula
is reset at a start point, then progresses through a long sequence of random
looking numbers. However, Arduino starts at the same point in the sequence
every reset. You can move to a different part of the sequence using srandom(),
but how do you get a random start point from in the first place?

What happens when you use TrueRandom.random() function?
=======================================================

You get a random number. Really random. Different every time you restart.

Example time
============

```C
#include <TrueRandom.h>

void setup() {
Serial.begin(9600);

Serial.print("I threw a random die and got ");
Serial.print(random(1,7));

Serial.print(". Then I threw a TrueRandom die and got ");
Serial.println(TrueRandom.random(1,7));

}

void loop() {
; // Do nothing
}
```

Upload that code to an nRF5 and watch it on the Serial Monitor at 9600 baud.
Hit the reset button, and see what it does. The random() function returns the
same value every time, but the TrueRandom version is always different.

TrueRandom basic functions
==========================

The existing random functions of Arduino are replicated in TrueRandom.

_TrueRandom.random()_
Like the Arduino library and ANSI C, this generates a random number between 0
and the highest signed long integer 2,147,483,647.

_TrueRandom.random(n)_
This generates a random number between 0 and (n-1). So random(6) will generate
numbers between 0 and 5.

_TrueRandom.random(a,b)_
This generates a random number between a and (b-1). So random(1,7) will generate
numbers between 1 and 6.

TrueRandom advanced functions
=============================

_TrueRandom.randomBit()_
Generating true random numbers takes time, so it can be useful to only generate
as many random bits as you need. randomBit() generates a 0 or a 1 with 50%
probability. This is the core function from which the other TrueRandom libraries
are built.

_TrueRandom.randomByte()_
Generates a random byte between 0 and 255. Equivalent to random(256).

_TrueRandom.rand()_
Like the ANSI C rand() command, this generates a random number between 0 and the
highest signed integer 32767.

_TrueRandom.memfill(address, length)_
Fills a block of bytes with random numbers. (length) bytes are filled in total,
starting at the given (address).

TrueRandom specialist functions
===============================

_TrueRandom.mac(address)_
When operating devices on an Ethernet network, each device must have a unique
MAC address. Officially, MAC addresses should be assigned formally via the IEEE
Registration Authority. However, for practical purposes, MAC addresses can be
randomly assigned without problems. This function writes a 6 byte MAC address
to a given address. Randomly generated MAC addresses are great for projects or
workshops involving large numbers of Arduino Ethernet shields, as each shield
has a different MAC address, even though they are running identical code. See
the MacAddress example which shows this in use.

_TrueRandom.uuid(address)_
UUIDs are unique identifiers. They are 16 bytes (128 bits) long, which means
that generating them randomly This generates a random UUID, and writes it to
an array. UUIDs are globally unique numbers that are often used in web services
and production electronics. TrueRandom can produce any one of
5,316,911,983,139,663,491,615,228,241,121,378,304 different numbers. You're more
likely to win top prize in the national lottery 3 times in a row than get two
matching UUIDs.

How TrueRandom works
====================

It is hard to get a truly random number from Arduino. TrueRandom does it by
setting up a noisy voltage on Analog pin 0, measuring it, and then discarding
all but the least significant bit of the measured value. However, that isn't
noisy enough, so a von Neumann whitening algorithm gathers enough entropy from
multiple readings to ensure a fair distribution of 1s and 0s.

The other functions within TrueRandom construct the requested values by
gathering just enough random bits to produce the required numbers. Generating a
random bit takes time, so a significant part of the code works to ensure the
random bits are used as efficiently as possible.

Projects using TrueRandom
=========================

Generative Music from Gijs
Loading