This is the much-discussed major upgrade to the random(4) device, known to you all...
authormarkm <markm@FreeBSD.org>
Thu, 30 Oct 2014 21:21:53 +0000 (21:21 +0000)
committermarkm <markm@FreeBSD.org>
Thu, 30 Oct 2014 21:21:53 +0000 (21:21 +0000)
commitfce6747f55fd538917f2bd60e601dc95866c16d0
treed5dfa61a018a7d209b25f173c6ee76709037035a
parentda82006ada584e84400ef56335e9df6c4e72bc6e
This is the much-discussed major upgrade to the random(4) device, known to you all as /dev/random.

This code has had an extensive rewrite and a good series of reviews, both by the author and other parties. This means a lot of code has been simplified. Pluggable structures for high-rate entropy generators are available, and it is most definitely not the case that /dev/random can be driven by only a hardware souce any more. This has been designed out of the device. Hardware sources are stirred into the CSPRNG (Yarrow, Fortuna) like any other entropy source. Pluggable modules may be written by third parties for additional sources.

The harvesting structures and consequently the locking have been simplified. Entropy harvesting is done in a more general way (the documentation for this will follow). There is some GREAT entropy to be had in the UMA allocator, but it is disabled for now as messing with that is likely to annoy many people.

The venerable (but effective) Yarrow algorithm, which is no longer supported by its authors now has an alternative, Fortuna. For now, Yarrow is retained as the default algorithm, but this may be changed using a kernel option. It is intended to make Fortuna the default algorithm for 11.0. Interested parties are encouraged to read ISBN 978-0-470-47424-2 "Cryptography Engineering" By Ferguson, Schneier and Kohno for Fortuna's gory details. Heck, read it anyway.

Many thanks to Arthur Mesh who did early grunt work, and who got caught in the crossfire rather more than he deserved to.

My thanks also to folks who helped me thresh this out on whiteboards and in the odd "Hallway track", or otherwise.

My Nomex pants are on. Let the feedback commence!

Reviewed by: trasz,des(partial),imp(partial?),rwatson(partial?)
Approved by: so(des)
49 files changed:
etc/defaults/rc.conf
etc/rc.d/Makefile
etc/rc.d/geli
etc/rc.d/initrandom [deleted file]
etc/rc.d/postrandom
etc/rc.d/random
libexec/save-entropy/save-entropy.sh
share/examples/kld/random_adaptor/random_adaptor_example.c
sys/conf/NOTES
sys/conf/files
sys/conf/options
sys/dev/glxsb/glxsb.c
sys/dev/random/build.sh [new file with mode: 0755]
sys/dev/random/dummy_rng.c
sys/dev/random/fortuna.c [new file with mode: 0644]
sys/dev/random/fortuna.h [copied from sys/dev/random/rwfile.h with 76% similarity]
sys/dev/random/harvest.c [deleted file]
sys/dev/random/hash.c
sys/dev/random/hash.h
sys/dev/random/ivy.c
sys/dev/random/live_entropy_sources.c
sys/dev/random/live_entropy_sources.h
sys/dev/random/nehemiah.c
sys/dev/random/random_adaptors.c
sys/dev/random/random_adaptors.h
sys/dev/random/random_harvestq.c
sys/dev/random/random_harvestq.h
sys/dev/random/randomdev.c
sys/dev/random/randomdev.h
sys/dev/random/randomdev_soft.c
sys/dev/random/randomdev_soft.h
sys/dev/random/rwfile.c [deleted file]
sys/dev/random/uint128.h [moved from sys/dev/random/rwfile.h with 60% similarity]
sys/dev/random/unit_test.c [new file with mode: 0644]
sys/dev/random/unit_test.h [copied from sys/sys/random.h with 58% similarity]
sys/dev/random/yarrow.c
sys/dev/random/yarrow.h
sys/kern/init_main.c
sys/kern/kern_intr.c
sys/kern/subr_bus.c
sys/modules/Makefile
sys/modules/padlock_rng/Makefile [new file with mode: 0644]
sys/modules/random/Makefile
sys/modules/rdrand_rng/Makefile [new file with mode: 0644]
sys/net/if_ethersubr.c
sys/net/if_tun.c
sys/netgraph/ng_iface.c
sys/sys/random.h
sys/vm/uma_core.c