Blowfish
Z Wikipedii
| Blowfish | |
| Rodzaj szyfru | symetryczny szyfr blokowy |
| Data stworzenia | 1993 |
| Autorzy | Bruce Schneier |
| Wielkość bloku wejściowego | 64 bitów |
| Długość klucza | 32 do 448 bitów |
| Ilość rund | 16 |
Blowfish (pol. rozdymka) to szyfr blokowy stworzony przez 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ć szyfru Feistela z 16. rundami z SBOX-ami zależnymi od klucza. Każda zmiana klucza wymaga dość sporej ilości wstępnych obliczeń w celu ustalenia SBOX-ów. Z tego powodu atak brute-force trwa znacznie dłużej, niż można byłoby się spodziewać.
W typowych algorytmach, jeśli długość klucza to k, a koszt zakodowania bloku to B, koszt ataku brute-force wynosi 2kB. W przypadku Blowfisha trzeba dla każdego klucza obliczyć SBOX-y, co zajmuje tyle, co zakodowanie ok. 29 bloków, a więc czas ataku brute-force wynosi około 2k + 9B (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ż dla np. kart chipowych.
Nie istnieją (2004) znane ataki na Blowfisha o ilości rund większej niż 4. Są znane, dość duże jak na symetryczny szyfr blokowy, grupy 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).
[edytuj] Link zewnętrzny
| Lotniska wojskowe przejdą w ręce samorządów |
|
Kilkanaście byłych lotnisk wojskowych będzie mogło trafić w ręce samorządów - poinformował wiceminister gospodarki Adam Szejnfeld.
|
| Ministerstwo Nauki więcej podróżuje niż MSZ |
|
Biuro podróży "Rząd, Parlament&Samorządy" kosztuje nas co najmniej kilkanaście milionów złotych rocznie. Przykład dał sam premier Donald Tusk podróżą życia (z żoną) do Peru. Kierownictwo Ministerstwa Nauki i Szkolnictwa Wyższego wyjeżdżało za granicę częściej niż przedstawiciele MSZ - informuje "Wprost".
|
| Bielan chce "klausyzacji" Kaczyńskiego |
|
Prezydenccy spin doktorzy rozpoczynają akcję poprawienia wizerunku dołującego w sondażach Lecha Kaczyńskiego. Jako wzorzec przyjęli Vaclava Klausa - informuje "Wprost". Jest ulubieńcem Czechów, sondaże pokazują, że od lat jest najbardziej lubianym politykiem nad Wełtawą. Jest jednak zupełnym przeciwieństwem naszego prezydenta.
|
| Rozpoczął się Festiwal Filmowy Tofifest |
|
Paradą brazylijskiej szkoły samby na ulicach toruńskiej Starówki rozpoczął się wieczorem Festiwal Filmowy Tofifest. Na tegoroczną edycję imprezy złożą się pokazy filmów niezależnych z 44 krajów świata, konkursy filmowe, panoramy kina narodowego i przeglądy tematyczne.
|
| Łódź: pożar magazynu z farbami |
|
Trzynaście jednostek strażaków gasiło późnym wieczorem pożar magazynu z farbami na ul. Manewrowej w Łodzi. Jedna osoba została ranna - poinformował dyżurny łódzkiej straży pożarnej.
|