Leksykon IT › Bezpieczeństwo › Yarrow (PRNG)

Yarrow (PRNG)

Bezpieczeństwo Svenska → Zaktualizowano: 2026-10-16

Kryptograficzny generator liczb losowych firmy Counterpane z 1999 roku, przez lata silnik /dev/random we FreeBSD i macOS.

John Kelsey, Bruce Schneier i Niels Ferguson opublikowali Yarrow-160 z jasnym założeniem: generator ma przetrwać sytuację, w której atakujący widzi lub wpływa na część jego danych wejściowych. Entropia trafia do dwóch pul — szybkiej, która zasiewa się często, i wolnej, która czeka, aż wniesie wkład kilka źródeł. Wersja referencyjna używała SHA-1 i potrójnego DES-a.

Jego piętą achillesową było to, że dla każdego źródła trzeba było oszacować entropię, a złe szacunki trudno wychwycić. Wniosek wyciągnęli sami autorzy i w 2003 roku zastąpili go generatorem Fortuna, dzięki czemu Yarrow jest jednym z niewielu algorytmów wycofanych przez własnych twórców, a nie przez atak.

← Wróć do leksykonu