Yarrow algorithm (original) (raw)
Der Yarrow-Algorithmus ist ein kryptographisch sicherer Pseudozufallszahlengenerator. Der Name stammt vom englischen Wort Yarrow für die Pflanze Schafgarben, deren getrocknete Strünke zum Beispiel für die I-Ging-Weissagung genutzt werden. Yarrow wurde von Bruce Schneier, und Niels Ferguson 1999 in den entworfen. Der Yarrow-Algorithmus ist explizit unpatentiert und ohne Lizenzgebühren nutzbar. Genutzt wird er unter anderem in macOS und FreeBSD für /dev/random-Geräte. In ihrem Buch Practical Cryptography beschreiben Schneier und Ferguson eine weiterentwickelte Version des Algorithmus.
Property | Value |
---|---|
dbo:abstract | Der Yarrow-Algorithmus ist ein kryptographisch sicherer Pseudozufallszahlengenerator. Der Name stammt vom englischen Wort Yarrow für die Pflanze Schafgarben, deren getrocknete Strünke zum Beispiel für die I-Ging-Weissagung genutzt werden. Yarrow wurde von Bruce Schneier, und Niels Ferguson 1999 in den entworfen. Der Yarrow-Algorithmus ist explizit unpatentiert und ohne Lizenzgebühren nutzbar. Genutzt wird er unter anderem in macOS und FreeBSD für /dev/random-Geräte. In ihrem Buch Practical Cryptography beschreiben Schneier und Ferguson eine weiterentwickelte Version des Algorithmus. (de) Yarrow (algoritmo de la milenrama) es un CSPRNG, su nombre proviene de la planta llamada milenrama, aquilea o plumerillo, que se usaba como agente aleatorizante en la adivinación del I Ching. Fue diseñado por Bruce Schneier, John Kelsey y Niels Ferguson de Counterpane Labs (Kelsey et. al, 1999). El algoritmo Yarrow explícitamente no está patentado, es libre, no se requiere licencia para utilizarlo. Yarrow está incorporado en Mac OS X y FreeBSD para sus dispositivos/dev/random Un diseño mejorado de este algoritmo se llamó , Ferguson y Schneier lo describen en su libro Practical Cryptography. (es) Yarrow est un générateur cryptographique de nombres pseudo-aléatoires inventé par Bruce Schneier, John Kelsey et Niels Ferguson.Son nom est tiré du nom anglais de l'achillée millefeuille (Achillea millefolium), une plante utilisée dans la divination chinoise Yi-Jing. L'algorithme est volontairement libre de tout brevet ou contrainte commerciale. Aucune licence n'est nécessaire pour l'employer. Yarrow est inclus au sein de Mac OS X dans son /dev/random. Toutefois, son utilisation n'est plus recommandée et il a été remplacé par son successeur, Fortuna également inventé par Schneier et Ferguson. Certains des principes présents dans Yarrow sont repris dans Fortuna. Toutefois, sa résistance est moindre par rapport à ce dernier qui offre une plus grande souplesse et qui paraît cryptographiquement plus sûr de par l'utilisation de SHA-256 en lieu et place de SHA-1. (fr) The Yarrow algorithm is a family of cryptographic pseudorandom number generators (CPRNG) devised by John Kelsey, Bruce Schneier, and Niels Ferguson and published in 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 was used in FreeBSD, but is now superseded by Fortuna. Yarrow was also incorporated in iOS and macOS for their /dev/random devices, but Apple has switched to Fortuna since 2020 Q1. (en) Yarrow, som betyder Rölleka (Achillea millefolium), är en kryptologisk algoritm (CSPRNG). Namnet hämtades från I Ching (易經) där Röllekans kvistar används i hexagram. Bruce Schneier, , och uppfann den. Den används i FreeBSD, OpenBSD och Mac OS. En förenklad och kanske mer användbar algoritm finns i . En sak som yarrow använder är slumpmässigt införda bitar av slump, som inte skall kunna gå att skilja från koden. Detta medför att en forcör måste skilja kod från icke-kod. Koden kan komma från t ex SHA-1 (sv) Алгоритм Яроу (англ. Yarrow algorithm) — криптографічно стійкий генератор псевдовипадкових чисел. Назву алгоритму взято від англійської назви деревію (англ. Yarrow), рослини, стебла якої сушили і використовували як джерело ентропії в . Алгоритм був розроблений Брюсом Шнайєром, Джоном Келсі і Нільсом Фергюсоном з (Kelsey у співавт., 1999). Алгоритм Яроу не запатентований і безоплатний, і не потребує ліцензії для використання. Алгоритм включений в Mac OS X і FreeBSD для їх /dev/random пристроїв. Подальшим розвитком алгоритму є алгоритм Fortuna, створений Фергюсоном і Шнайєром і описаний в їх книзі «Практична криптографія». (uk) Алгоритм Ярроу (англ. Yarrow algorithm) — криптографически стойкий генератор псевдослучайных чисел. В качестве названия выбран тысячелистник, засушенные стебли которого служат источником энтропии при гадании. Алгоритм разработан в августе 1999 года Брюсом Шнайером, Джоном Келси и Нильсом Фергюсоном из компании Counterpane Internet Security. Алгоритм не запатентован и свободен от лицензионных отчислений, для его использования не требуется получение лицензии. Ярроу включен в феврале 2002 года в поставку FreeBSD, OpenBSD, и Mac OS X в качестве реализации устройства /dev/random. Дальнейшим развитием Ярроу стало создание Фергусом и Шнайером алгоритма Fortuna, описанного в их книге «Практическая криптография». (ru) O algoritmo yarrow é um gerador de número pseudo-aleatório criptograficamente seguro. O nome é tirado da planta yarrow, cujo caule é utilizado no I Ching como um agente aleatório. O algoritmo foi projetado por Bruce Schneier, , e do . O algoritmo Yarrow não é patenteado e é livre de royalties, portanto não é necessário licença para usá-lo. O yarrow é incorporado no Mac OS X e FreeBSD na implementação dos seus dispositivos /dev/random. O projeto é um aperfeiçoamento do algoritmo yarrow, criado por Ferguson e Schneier e descrito no livro Practical Cryptography. (pt) |
dbo:thumbnail | wiki-commons:Special:FilePath/Functions_for_Generation_Mechanism.png?width=300 |
dbo:wikiPageExternalLink | https://freenet.googlecode.com/svn/trunk/freenet/src/freenet/crypt/Yarrow.java http://www.schneier.com/paper-yarrow.html http://www.schneier.com/yarrow.html https://www.usenix.org/legacy/events/bsdcon02/full_papers/murray/murray_html/%23entropy:block https://www.freebsd.org/cgi/man.cgi%3Fquery=random&sektion=4 |
dbo:wikiPageID | 74416 (xsd:integer) |
dbo:wikiPageLength | 11873 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1100846525 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Power_analysis dbr:Entropy_(computing) dbr:Entropy_estimation dbr:Unique_key dbr:Side-channel_attacks dbr:dev/random dbr:Cryptographic_hash_function dbr:Cryptographic_pseudorandom_number_generator dbr:SHA-1 dbr:Niels_Ferguson dbr:FreeBSD dbr:Modular_arithmetic dbr:Cryptanalysis dbr:Brute_force_attack dbr:Triple_DES dbr:MacOS dbc:Cryptographically_secure_pseudorandom_number_generators dbr:John_Kelsey_(cryptanalyst) dbr:Bruce_Schneier dbr:Discrete_uniform_distribution dbr:Fortuna_(PRNG) dbr:Java_(programming_language) dbc:Pseudorandom_number_generators dbr:Achillea_millefolium dbr:Block_cipher dbr:I_Ching_divination dbr:Xia_dynasty dbr:Random_seed dbr:Hash_value dbr:Level_of_security dbr:Timing_attacks dbr:ANSI_X9.17 dbr:File:Functions_for_Generation_Mechanism.png dbr:RSAREF_2.0_PRNG |
dbp:wikiPageUsesTemplate | dbt:= dbt:Anchor dbt:Math dbt:More_citations_needed dbt:Prose dbt:Reflist |
dct:subject | dbc:Cryptographically_secure_pseudorandom_number_generators dbc:Pseudorandom_number_generators |
gold:hypernym | dbr:Family |
rdf:type | yago:WikicatCryptographicallySecurePseudorandomNumberGenerators yago:Apparatus102727825 yago:Artifact100021939 yago:Equipment103294048 yago:Generator103434188 yago:Instrumentality103575240 yago:Object100002684 yago:PhysicalEntity100001930 yago:Whole100003553 yago:WikicatPseudorandomNumberGenerators |
rdfs:comment | Der Yarrow-Algorithmus ist ein kryptographisch sicherer Pseudozufallszahlengenerator. Der Name stammt vom englischen Wort Yarrow für die Pflanze Schafgarben, deren getrocknete Strünke zum Beispiel für die I-Ging-Weissagung genutzt werden. Yarrow wurde von Bruce Schneier, und Niels Ferguson 1999 in den entworfen. Der Yarrow-Algorithmus ist explizit unpatentiert und ohne Lizenzgebühren nutzbar. Genutzt wird er unter anderem in macOS und FreeBSD für /dev/random-Geräte. In ihrem Buch Practical Cryptography beschreiben Schneier und Ferguson eine weiterentwickelte Version des Algorithmus. (de) The Yarrow algorithm is a family of cryptographic pseudorandom number generators (CPRNG) devised by John Kelsey, Bruce Schneier, and Niels Ferguson and published in 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 was used in FreeBSD, but is now superseded by Fortuna. Yarrow was also incorporated in iOS and macOS for their /dev/random devices, but Apple has switched to Fortuna since 2020 Q1. (en) Yarrow, som betyder Rölleka (Achillea millefolium), är en kryptologisk algoritm (CSPRNG). Namnet hämtades från I Ching (易經) där Röllekans kvistar används i hexagram. Bruce Schneier, , och uppfann den. Den används i FreeBSD, OpenBSD och Mac OS. En förenklad och kanske mer användbar algoritm finns i . En sak som yarrow använder är slumpmässigt införda bitar av slump, som inte skall kunna gå att skilja från koden. Detta medför att en forcör måste skilja kod från icke-kod. Koden kan komma från t ex SHA-1 (sv) O algoritmo yarrow é um gerador de número pseudo-aleatório criptograficamente seguro. O nome é tirado da planta yarrow, cujo caule é utilizado no I Ching como um agente aleatório. O algoritmo foi projetado por Bruce Schneier, , e do . O algoritmo Yarrow não é patenteado e é livre de royalties, portanto não é necessário licença para usá-lo. O yarrow é incorporado no Mac OS X e FreeBSD na implementação dos seus dispositivos /dev/random. O projeto é um aperfeiçoamento do algoritmo yarrow, criado por Ferguson e Schneier e descrito no livro Practical Cryptography. (pt) Yarrow (algoritmo de la milenrama) es un CSPRNG, su nombre proviene de la planta llamada milenrama, aquilea o plumerillo, que se usaba como agente aleatorizante en la adivinación del I Ching. Fue diseñado por Bruce Schneier, John Kelsey y Niels Ferguson de Counterpane Labs (Kelsey et. al, 1999). El algoritmo Yarrow explícitamente no está patentado, es libre, no se requiere licencia para utilizarlo. Yarrow está incorporado en Mac OS X y FreeBSD para sus dispositivos/dev/random (es) Yarrow est un générateur cryptographique de nombres pseudo-aléatoires inventé par Bruce Schneier, John Kelsey et Niels Ferguson.Son nom est tiré du nom anglais de l'achillée millefeuille (Achillea millefolium), une plante utilisée dans la divination chinoise Yi-Jing. (fr) Алгоритм Яроу (англ. Yarrow algorithm) — криптографічно стійкий генератор псевдовипадкових чисел. Назву алгоритму взято від англійської назви деревію (англ. Yarrow), рослини, стебла якої сушили і використовували як джерело ентропії в . Алгоритм був розроблений Брюсом Шнайєром, Джоном Келсі і Нільсом Фергюсоном з (Kelsey у співавт., 1999). Алгоритм Яроу не запатентований і безоплатний, і не потребує ліцензії для використання. Алгоритм включений в Mac OS X і FreeBSD для їх /dev/random пристроїв. (uk) Алгоритм Ярроу (англ. Yarrow algorithm) — криптографически стойкий генератор псевдослучайных чисел. В качестве названия выбран тысячелистник, засушенные стебли которого служат источником энтропии при гадании. Алгоритм разработан в августе 1999 года Брюсом Шнайером, Джоном Келси и Нильсом Фергюсоном из компании Counterpane Internet Security. Алгоритм не запатентован и свободен от лицензионных отчислений, для его использования не требуется получение лицензии. Ярроу включен в феврале 2002 года в поставку FreeBSD, OpenBSD, и Mac OS X в качестве реализации устройства /dev/random. (ru) |
rdfs:label | Yarrow (Algorithmus) (de) Yarrow (es) Yarrow (fr) Algoritmo yarrow (pt) Алгоритм Ярроу (ru) Yarrow algorithm (en) Yarrow (kryptologi) (sv) Алгоритм Яроу (uk) |
owl:sameAs | freebase:Yarrow algorithm yago-res:Yarrow algorithm wikidata:Yarrow algorithm dbpedia-de:Yarrow algorithm dbpedia-es:Yarrow algorithm dbpedia-fr:Yarrow algorithm dbpedia-pt:Yarrow algorithm dbpedia-ru:Yarrow algorithm dbpedia-sv:Yarrow algorithm dbpedia-uk:Yarrow algorithm https://global.dbpedia.org/id/4twai |
prov:wasDerivedFrom | wikipedia-en:Yarrow_algorithm?oldid=1100846525&ns=0 |
foaf:depiction | wiki-commons:Special:FilePath/Functions_for_Generation_Mechanism.png |
foaf:isPrimaryTopicOf | wikipedia-en:Yarrow_algorithm |
is dbo:wikiPageDisambiguates of | dbr:Yarrow_(disambiguation) |
is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:Applications_of_randomness dbr:Index_of_cryptography_articles dbr:List_of_random_number_generators dbr:dev/random dbr:Cryptographically_secure_pseudorandom_number_generator dbr:Niels_Ferguson dbr:RDRAND dbr:Timeline_of_algorithms dbr:Hardware_random_number_generator dbr:John_Kelsey_(cryptanalyst) dbr:Bruce_Schneier dbr:Fortuna_(PRNG) dbr:Pseudorandom_number_generator dbr:Yarrow_(disambiguation) dbr:I_Ching_divination dbr:Nettle_(cryptographic_library) dbr:Random_number_generation |
is foaf:primaryTopic of | wikipedia-en:Yarrow_algorithm |