aboutsummaryrefslogtreecommitdiff
path: root/sys/dev/random
Commit message (Collapse)AuthorAgeFilesLines
* Correct a random value disclosure in random(4).Simon L. B. Nielsen2007-11-291-0/+1
| | | | | | | | Security: FreeBSD-SA-07:09.random Approved by: so (simon) Notes: svn path=/releng/6.2/; revision=174075
* MFC VIA C7 support.Michael Reifenberger2006-07-211-13/+4
| | | | | | | Obtained from: mostly OpenBSD Notes: svn path=/stable/6/; revision=160545
* MFC: Change msleep() and tsleep() to not alter the calling thread'sJohn Baldwin2006-06-161-4/+2
| | | | | | | priority if the specified priority is zero. Notes: svn path=/stable/6/; revision=159673
* MFC:Paul Saab2006-02-086-16/+69
| | | | | | | | | Remove GIANT from device random. Approved by: re (scottl) Notes: svn path=/stable/6/; revision=155450
* malloc.h relies on param.h for a definition of MAXCPU. I guess that there isScott Long2005-05-301-0/+1
| | | | | | | | other header pollution that makes this work right now, but it falls over when doing a RELENG_5 -> HEAD upgrade. Notes: svn path=/head/; revision=146797
* Revert to the more correct array size, and correct a KASSERT toMark Murray2005-03-291-2/+2
| | | | | | | | | | | only allow proper values. ENTROPYSOURCE is a maxval+1, not an allowable number. Suggested loose protons in the solution: phk Prefers to keep the pH close to seven: markm Notes: svn path=/head/; revision=144291
* Fix off-by-one (too little!) array size problem.Poul-Henning Kamp2005-03-181-1/+1
| | | | | | | Detected by: Coverity (ID#661) Notes: svn path=/head/; revision=143793
* stop including rijndael-api-fst.h from rijndael.h.Hajimu UMEMOTO2005-03-112-2/+2
| | | | | | | this is required to integrate opencrypto into crypto. Notes: svn path=/head/; revision=143418
* netchild's mega-patch to isolate compiler dependencies into a centralJoerg Wunsch2005-03-021-2/+2
| | | | | | | | | | | | | | | | | | | place. This moves the dependency on GCC's and other compiler's features into the central sys/cdefs.h file, while the individual source files can then refer to #ifdef __COMPILER_FEATURE_FOO where they by now used to refer to #if __GNUC__ > 3.1415 && __BARC__ <= 42. By now, GCC and ICC (the Intel compiler) have been actively tested on IA32 platforms by netchild. Extension to other compilers is supposed to be possible, of course. Submitted by: netchild Reviewed by: various developers on arch@, some time ago Notes: svn path=/head/; revision=143063
* Check that we have at least a 586-class CPU before calling do_cpuid().Ian Dowse2005-02-061-0/+3
| | | | | | | | | | | This fixes booting on a number of 486 processors. PR: i386/75686 Reviewed by: markm MFC after: 1 week Notes: svn path=/head/; revision=141405
* Check O_NONBLOCK not IO_NDELAY.Poul-Henning Kamp2004-12-222-3/+1
| | | | | | | Don't include vnode.h Notes: svn path=/head/; revision=139194
* Don't change the priority to PUSER when sleeping, just keep the currentJohn Baldwin2004-11-051-2/+4
| | | | | | | priority. Notes: svn path=/head/; revision=137276
* (1) Move from O(n) list copies to O(1) list concatenation, which isRobert Watson2004-11-031-14/+11
| | | | | | | | | | | | | | supported for STAILQ via STAILQ_CONCAT(). (2) Maintain a count of the number of entries in the thread-local entropy fifo so that we can keep the other fifo counts in synch. MFC after: 3 weeks MFC with: randomdev_soft.c revisions 1.5 and 1.6 Suggested by: jhb (1) Notes: svn path=/head/; revision=137152
* Annotate that get_cyclecount() can be expensive on some platforms,Robert Watson2004-10-181-0/+4
| | | | | | | | which juxtaposes nicely with the comment just above on how the harvest function must be cheap. Notes: svn path=/head/; revision=136672
* Assert that the entropy source category provided by a caller submittingRobert Watson2004-10-121-0/+6
| | | | | | | | entropy is valid, as an invalid source will cause dereferencing of an array of queues to an incorrect memory location. Notes: svn path=/head/; revision=136434
* Modify entropy harvesting locking strategy:Robert Watson2004-10-091-50/+41
| | | | | | | | | | | | | | | | | | | | | | | | | | | | - Trade off granularity to reduce overhead, since the current model doesn't appear to reduce contention substantially: move to a single harvest mutex protecting harvesting queues, rather than one mutex per source plus a mutex for the free list. - Reduce mutex operations in a harvesting event to 2 from 4, and maintain lockless read to avoid mutex operations if the queue is full. - When reaping harvested entries from the queue, move all entries from the queue at once, and when done with them, insert them all into a thread-local queue for processing; then insert them all into the empty fifo at once. This reduces O(4n) mutex operations to O(2) mutex operations per wakeup. In the future, we may want to look at re-introducing granularity, although perhaps at the granularity of the source rather than the source class; both the new and old strategies would cause contention between different instances of the same source (i.e., multiple network interfaces). Reviewed by: markm Notes: svn path=/head/; revision=136338
* Perform a lockless read to test whether an entropy havesting fifo isRobert Watson2004-08-111-0/+4
| | | | | | | | | | | | | full, avoiding the cost of mutex operations if it is. We re-test once the mutex is acquired to make sure it's still true before doing the -modify-write part of the read-modify-write. Note that due to the maximum fifo depth being pretty deep, this is unlikely to improve harvesting performance yet. Approved by: markm Notes: svn path=/head/; revision=133465
* Add module versions.Mark Murray2004-08-021-0/+1
| | | | Notes: svn path=/head/; revision=133036
* Start the entropy device insecure/unblocked. I'll be handing overMark Murray2004-07-182-5/+3
| | | | | | | | | | responsibility for critical randomness requirements (like sshd) to rc.d/* Requested by: many Notes: svn path=/head/; revision=132346
* Do a pass over all modules in the kernel and make them return EOPNOTSUPPPoul-Henning Kamp2004-07-151-0/+4
| | | | | | | | | | | for unknown events. A number of modules return EINVAL in this instance, and I have left those alone for now and instead taught MOD_QUIESCE to accept this as "didn't do anything". Notes: svn path=/head/; revision=132199
* Trim a few things from the dmesg output and stick them under bootverbose toJohn Baldwin2004-07-011-1/+3
| | | | | | | | | | cut down on the clutter including PCI interrupt routing, MTRR, pcibios, etc. Discussed with: USENIX Cabal Notes: svn path=/head/; revision=131398
* Do the dreaded s/dev_t/struct cdev */Poul-Henning Kamp2004-06-161-6/+6
| | | | | | | Bump __FreeBSD_version accordingly. Notes: svn path=/head/; revision=130585
* Add some missing <sys/module.h> includes which are masked by thePoul-Henning Kamp2004-05-301-0/+1
| | | | | | | one on death-row in <sys/kernel.h> Notes: svn path=/head/; revision=129876
* Add a Davies-Meyer style hash to the output. This is still pureMark Murray2004-04-171-12/+124
| | | | | | | | | | | Nehemiah chip, but the work is all done in hardware. There are three opportunities to add other entropy; the Data Buffer, the Cipher's IV and the Cipher's key. A future commit will exploit these opportunities. Notes: svn path=/head/; revision=128368
* More removal of the abortive locking code; malloc buffers whenMark Murray2004-04-171-4/+12
| | | | | | | needed, rather than potentially reusing contents. Notes: svn path=/head/; revision=128367
* Attempts to make this device Giant-free were ill-conceived asMark Murray2004-04-162-14/+9
| | | | | | | | | | | uiomove(9) is not properly locked. So, return to NEEDGIANT mode. Later, when uiomove is finely locked, I'll revisit. While I'm here, provide some temporary debugging output to help catch blocking startups. Notes: svn path=/head/; revision=128321
* Default to harvesting everything. This is to help give a fasterMark Murray2004-04-162-4/+4
| | | | | | | | startup. harvesting can be turned OFF in etc/rc.d/* if it is a burden. Notes: svn path=/head/; revision=128320
* Fix "sleeping without a mutex" panic.Mark Murray2004-04-121-3/+6
| | | | Notes: svn path=/head/; revision=128151
* Fix pc98 build.Yoshihiro Takahashi2004-04-111-3/+3
| | | | Notes: svn path=/head/; revision=128109
* Reorganise the entropy device so that high-yield entropy sourcesMark Murray2004-04-0912-422/+789
| | | | | | | | | | can more easily be used INSTEAD OF the hard-working Yarrow. The only hardware source used at this point is the one inside the VIA C3 Nehemiah (Stepping 3 and above) CPU. More sources will be added in due course. Contributions welcome! Notes: svn path=/head/; revision=128059
* kthread_exit() no longer requires Giant, so don't force callers to acquireJohn Baldwin2004-03-051-1/+0
| | | | | | | | | Giant just to call kthread_exit(). Requested by: many Notes: svn path=/head/; revision=126674
* Device megapatch 4/6:Poul-Henning Kamp2004-02-211-0/+2
| | | | | | | | | | | Introduce d_version field in struct cdevsw, this must always be initialized to D_VERSION. Flip sense of D_NOGIANT flag to D_NEEDGIANT, this involves removing four D_NOGIANT flags and adding 145 D_NEEDGIANT flags. Notes: svn path=/head/; revision=126080
* Correct the cleanup of the alias dev_t for /dev/urandom: being anPoul-Henning Kamp2004-02-121-3/+1
| | | | | | | | | | alias it depends on the aliased dev_t and disappears automatically when that is removed. Submitted by: "Bjoern A. Zeeb" <bzeeb+freebsd@zabbadoz.net> Notes: svn path=/head/; revision=125746
* Fix a major faux pas of mine. I was causing 2 very bad things toMark Murray2003-11-201-12/+56
| | | | | | | | | | | | | | | | | | happen in interrupt context; 1) sleep locks, and 2) malloc/free calls. 1) is fixed by using spin locks instead. 2) is fixed by preallocating a FIFO (implemented with a STAILQ) and using elements from this FIFO instead. This turns out to be rather fast. OK'ed by: re (scottl) Thanks to: peter, jhb, rwatson, jake Apologies to: * Notes: svn path=/head/; revision=122917
* Overhaul the entropy device:Mark Murray2003-11-175-123/+101
| | | | | | | | | | | | | | | | | | | | | 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. Notes: svn path=/head/; revision=122871
* - Implement selwakeuppri() which allows raising the priority of aSeigo Tanimura2003-11-091-1/+1
| | | | | | | | | | | | | | | | thread being waken up. The thread waken up can run at a priority as high as after tsleep(). - Replace selwakeup()s with selwakeuppri()s and pass appropriate priorities. - Add cv_broadcastpri() which raises the priority of the broadcast threads. Used by selwakeuppri() if collision occurs. Not objected in: -arch, -current Notes: svn path=/head/; revision=122352
* Make sure we get all user-written input. This simplifies theMark Murray2003-11-021-14/+5
| | | | | | | | | | code considerably. Submitted by: (forgotten) [I'll happily acknowledge the submitter if he owns up!] Notes: svn path=/head/; revision=121895
* Use __FBSDID().David E. O'Brien2003-08-244-4/+12
| | | | | | | Also some minor style cleanups. Notes: svn path=/head/; revision=119418
* Change the sleep identifier to "-" where random normally sleeps.Poul-Henning Kamp2003-07-021-1/+1
| | | | Notes: svn path=/head/; revision=117149
* Gigacommit to improve device-driver source compatibility betweenPoul-Henning Kamp2003-03-031-14/+8
| | | | | | | | | | | | | | | | branches: Initialize struct cdevsw using C99 sparse initializtion and remove all initializations to default values. This patch is automatically generated and has been tested by compiling LINT with all the fields in struct cdevsw in reverse order on alpha, sparc64 and i386. Approved by: re(scottl) Notes: svn path=/head/; revision=111815
* Back out M_* changes, per decision of the TRB.Warner Losh2003-02-191-2/+2
| | | | | | | Approved by: trb Notes: svn path=/head/; revision=111119
* Remove srandom():Andrey A. Chernov2003-02-051-6/+1
| | | | | | | | | | | 1) It is already called in init_main.c:proc0_post() 2) It is called each time read_random_phony() called, because "initialized" variable is never set to 1. Approved by: markm Notes: svn path=/head/; revision=110404
* Remove M_TRYWAIT/M_WAITOK/M_WAIT. Callers should use 0.Alfred Perlstein2003-01-211-2/+2
| | | | | | | Merge M_NOWAIT/M_DONTWAIT into a single flag M_NOWAIT. Notes: svn path=/head/; revision=109623
* Fix a buffer overrun in /dev/random which, due to the nature of theMark Murray2002-12-121-3/+4
| | | | | | | | | | | | 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 <darrens@isilon.com> Also analysed by: SGI, and in particular Divy Le Ray of SGI OK'ed by: re(rwatson) Notes: svn path=/head/; revision=107789
* Some kernel threads try to do significant work, and the default KSTACK_PAGESScott Long2002-10-021-1/+1
| | | | | | | | | | | | | | | | doesn't give them enough stack to do much before blowing away the pcb. This adds MI and MD code to allow the allocation of an alternate kstack who's size can be speficied when calling kthread_create. Passing the value 0 prevents the alternate kstack from being created. Note that the ia64 MD code is missing for now, and PowerPC was only partially written due to the pmap.c being incomplete there. Though this patch does not modify anything to make use of the alternate kstack, acpi and usb are good candidates. Reviewed by: jake, peter, jhb Notes: svn path=/head/; revision=104354
* Remove #ifdef'ed Giant mutex wrappers round debugging statements.Mark Murray2002-09-212-10/+0
| | | | Notes: svn path=/head/; revision=103765
* No functional change. Fix comments and whitespace.Mark Murray2002-09-211-4/+3
| | | | Notes: svn path=/head/; revision=103763
* Upgrade the random device to use a "real" hash instead of buildingMark Murray2002-07-153-54/+11
| | | | | | | | | | | | | 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. Notes: svn path=/head/; revision=100082
* Fix really dumb braino of mine; cast a sizeof() to an int, which it isMark Murray2002-04-211-1/+1
| | | | | | | being compared to, not size_t, which it already is. Notes: svn path=/head/; revision=95197
* Change callers of mtx_init() to pass in an appropriate lock type name. InJohn Baldwin2002-04-041-1/+1
| | | | | | | | | | 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 Notes: svn path=/head/; revision=93818
generated by cgit v1.2.3 (git 2.25.1) at 2026-03-22 06:41:32 +0000