Jump to content

Yarrow algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m fix typo
FreeBSD has migrated from Yarrow to Fortuna. Re-arrange things accordingly.
Line 6: Line 6:
The '''Yarrow algorithm''' is a [[cryptographically secure pseudorandom number generator]]. The name is taken from the [[yarrow]] plant, the stalks of which are dried and used as a randomising agent in [[I Ching divination]].
The '''Yarrow algorithm''' is a [[cryptographically secure pseudorandom number generator]]. The name is taken from the [[yarrow]] plant, the stalks of which are dried and used as a randomising agent in [[I Ching divination]].


It was designed by [[Bruce Schneier]], [[John Kelsey (cryptanalyst)|John Kelsey]], and [[Niels Ferguson]] of [[Counterpane Internet Security|Counterpane Labs]] (Kelsey et al., 1999). The Yarrow algorithm is explicitly unpatented, royalty-free and open source; no license is required to use it. Yarrow is incorporated in iOS,<ref>http://www.apple.com/ipad/business/docs/iOS_Security_Oct12.pdf</ref> [[Mac OS X]] and [[FreeBSD]] for their [[/dev/random]] devices.
It was designed by [[Bruce Schneier]], [[John Kelsey (cryptanalyst)|John Kelsey]], and [[Niels Ferguson]] of [[Counterpane Internet Security|Counterpane Labs]] (Kelsey et al., 1999). The Yarrow algorithm is explicitly unpatented, royalty-free and open source; no license is required to use it. An improved design from Ferguson and Schneier, [[Fortuna (PRNG)|Fortuna]], is described in their book, ''Practical Cryptography''.


Yarrow is incorporated in iOS<ref>http://www.apple.com/ipad/business/docs/iOS_Security_Oct12.pdf</ref> and [[Mac OS X]] for their [[/dev/random]] devices. [[FreeBSD]] also used Yarrow for /dev/random, but phased it out in favor of Fortuna.<ref>https://svnweb.freebsd.org/base?view=revision&revision=284959</ref>
An improved design from Ferguson and Schneier, [[Fortuna (PRNG)|Fortuna]], is described in their book, ''Practical Cryptography''.


==External links==
==External links==

Revision as of 23:12, 21 August 2015

The Yarrow algorithm is a cryptographically secure pseudorandom number generator. The name is taken from the yarrow plant, the stalks of which are dried and used as a randomising agent in I Ching divination.

It was designed by Bruce Schneier, John Kelsey, and Niels Ferguson of Counterpane Labs (Kelsey et al., 1999). The Yarrow algorithm is explicitly unpatented, royalty-free and open source; no license is required to use it. An improved design from Ferguson and Schneier, Fortuna, is described in their book, Practical Cryptography.

Yarrow is incorporated in iOS[1] and Mac OS X for their /dev/random devices. FreeBSD also used Yarrow for /dev/random, but phased it out in favor of Fortuna.[2]

References