Tekst źródłowy strony Blowfish

{{dopracować|źródła=2018-02}}
{{Algorytm krypto infobox
 |nazwa          = Blowfish
 |grafika        = Blowfish Feistel function (en).svg
 |opis grafiki   = Funkcja Feistela w algorytmie Blowfish
 |rodzaj         = [[Algorytm symetryczny|symetryczny]] [[szyfr blokowy]]
 |data           = 1993
 |autorzy        = [[Bruce Schneier]]
 |blok wejściowy = 64
 |blok wyjściowy = 
 |klucz          = 32 do 448
 |rundy          = 16
 |data złamania  = 
 |złamany przez  = 
 |ataki          = 
}}
'''Blowfish''' – [[szyfr blokowy]] stworzony przez [[Bruce Schneier|Bruce’a Schneiera]] w 1993 roku jako szybka i bezpłatna alternatywa dla istniejących ówcześnie algorytmów.

Algorytm operuje na 64-bitowych blokach i używa kluczy od 32 do 448 bitów. Ma on postać [[sieć Feistela|szyfru Feistela]] z 16 rundami z [[S-Box|SBOX-ami]] zależnymi od klucza.
Każda zmiana klucza wymaga wielu wstępnych obliczeń w celu ustalenia SBOX-ów. Z tego powodu [[Atak brute force|atak brute-force]] trwa znacznie dłużej, niż można byłoby się spodziewać.

W typowych algorytmach, jeśli długość klucza to <math>k,</math> a koszt zakodowania bloku to <math>B,</math>
koszt ataku brute-force wynosi <math>2^kB.</math> W przypadku Blowfisha trzeba dla każdego klucza obliczyć SBOX-y,
co zajmuje tyle, co zakodowanie ok. <math>2^9</math> bloków, a więc czas ataku brute-force wynosi około <math>2^{k+9}B</math> (a zatem atak na 64-bitowy Blowfish zajmuje mniej więcej tyle czasu, co na 73-bitowy bardziej tradycyjny szyfr). Wadą tego rozwiązania są dość duże wymagania pamięciowe – potrzebne są ponad 4 kB pamięci, co nie jest problemem dla nawet słabych [[komputer]]ów, ale jest już np. dla [[Karta mikroprocesorowa|kart chipowych]].

Nie istnieją (2011) znane ataki na Blowfisha o liczbie rund większej niż 4. Są znane, dość duże jak na symetryczny szyfr blokowy, grupy [[Klucz słaby|słabych kluczy]], czyli takich, dla których Blowfish jest słabszy, niż dla typowych kluczy (większość szyfrów posiada takowe, jednak szansa na wylosowanie takiego klucza jest bardzo niska).

== Linki zewnętrzne ==
* [http://www.schneier.com/paper-blowfish-fse.html Opis algorytmu na stronie jego autora]

{{Szyfry blokowe}}

{{Kontrola autorytatywna}}

[[Kategoria:Szyfry blokowe]]