src/sys/dev/random/yarrow.c, branch release/5.2.1

Overhaul the entropy device:

2003-11-17T23:02:21Z

o Each source gets its own queue, which is a FIFO, not a ring buffer. The FIFOs are implemented with the sys/queue.h macros. The separation is so that a low entropy/high rate source can't swamp the harvester with low-grade entropy and destroy the reseeds. o Each FIFO is limited to 256 (set as a macro, so adjustable) events queueable. Full FIFOs are ignored by the harvester. This is to prevent memory wastage, and helps to keep the kernel thread CPU usage within reasonable limits. o There is no need to break up the event harvesting into ${burst} sized chunks, so retire that feature. o Break the device away from its roots with the memory device, and allow it to get its major number automagically.

Use __FBSDID().

2003-08-24T17:55:58Z

Also some minor style cleanups.

Fix a buffer overrun in /dev/random which, due to the nature of the

2002-12-12T17:38:45Z

kernel memory allocator, is harmless. This could be a problem for other systems, though. I've modified Darren's patch a little. Original patch by: Darren Schack, Isilon Systems, Inc Also analysed by: SGI, and in particular Divy Le Ray of SGI OK'ed by: re(rwatson)

Remove #ifdef'ed Giant mutex wrappers round debugging statements.

2002-09-21T21:44:19Z

Upgrade the random device to use a "real" hash instead of building

2002-07-15T13:58:35Z

one out of a block cipher. This has 2 advantages: 1) The code is _much_ simpler 2) We aren't committing our security to one algorithm (much as we may think we trust AES). While I'm here, make an explicit reseed do a slow reseed instead of a fast; this is in line with what the original paper suggested.

Change callers of mtx_init() to pass in an appropriate lock type name. In

2002-04-04T21:03:38Z

most cases NULL is passed, but in some cases such as network driver locks (which use the MTX_NETWORK_LOCK macro) and UMA zone locks, a name is used. Tested on: i386, alpha, sparc64

Massive lint-inspired cleanup.

2002-03-03T19:44:22Z

Remove unneeded includes. Deal with unused function arguments. Resolve a boatload of signed/unsigned imcompatabilities. Etc.

Staticise the random_state array.

2002-01-10T00:09:21Z

Reviewed by: markm

Catch up to header include changes:

2001-03-28T09:17:56Z

- now requires - and now require

Fix nasty corruption problem where a 64bit variable was being used

2001-03-28T06:27:42Z

(overflowed) to catch a 256bit result. Hard work done by: jhb