Data Encryption Standard

Z Wikipedii

DES
Rodzaj szyfru	symetryczny szyfr blokowy
Autorzy	IBM
Wielkość bloku wejściowego	64 bitów
Długość klucza	56 bitów
Ilość rund	16

DES (ang. Data Encryption Standard - standard szyfrowania danych) - szeroko używany algorytm kryptograficzny. Stworzony przez IBM na podstawie szyfru Lucifer, został zmodyfikowany przez amerykańską NSA. Zaakceptowany jako amerykański standard w roku 1977.

Algorytm jest następujący:

• Wykonujemy wejściową permutację danych (IP)
• Powtarzamy 16 razy następującą operację
  • Przestawiamy bity danych (umieszczenie tej operacji miało na celu preferowanie rozwiązań sprzętowych, w których wykonanie tego przekształcenia sprowadza się do odpowiedniego przeprowadzenia połączeń).
  • Dane, które dostaliśmy na wejściu rundy dzielimy na dwie 32-bitowe części - lewą L_i i prawą R_i
  • Rozszerzamy przez powielanie bitów prawą część do 48 bitów, uzyskując E(R_i)
  • XORujemy E(R_i) z podkluczem dla aktualnej rundy
  • Rozbijamy na 8 fragmentów po 6 bitów
  • Każdy z tych fragmentów jest argumentem jednej z 8 funkcji, tzw. S-BOX-ów.
  • Łączymy wyniki S-BOXów w
  • Permutujemy uzyskany wynik
  • Jako lewą stronę wyjścia przekazujemy prawą stronę wejścia:
    L_{i + 1} = R_i
  • Jako prawą stronę wyjścia przekazujemy lewą stronę wejścia sXORowaną z :
    
• Wykonujemy odwróconą permutację wejściową danych (IP ^{− 1})

Schemat ten to tzw. sieć Feistela.

Deszyfrowanie polega na zastosowaniu tych samych operacji w odwrotnej kolejności (różni się od szyfrowania tylko wyborem podkluczy, który teraz odbywa się od końca).

Z powodu słabości klucza (56 bitów) został w dużej mierze zastąpiony przez inne szyfry: modyfikacje DESa takie jak 3DES czy DESX, a ostatnio przez nowsze i bezpieczniejsze algorytmy jak AES, IDEA, Twofish itd.

DES ma 4 słabe i 12 półsłabych kluczy. Szansa na wylosowanie takiego wynosi , czyli nie wpływa w istotny sposób na siłę szyfru.

[edytuj] Format kluczy

Klucze są rozpowszechniane w nietypowym formacie, w którym co 7 bitów jest dodawany bezużyteczny bit (który pierwotnie miał służyć kontroli parzystości).

Zarówno:

echo -n 'WikiwIKI' | openssl enc -des-ecb -K FFFFFFFFFFFFFFFF -iv 0 -nopad -nosalt

Jak i

echo -n 'WikiwIKI' | openssl enc -des-ecb -K FEFEFEFEFEFEFEFE -iv 0 -nopad -nosalt

Zwrócą odpowiedź eb f9 a3 ae 93 22 c6 44

Kryptograficznie rzecz biorąc klucze są jednak 56-bitowe.

[edytuj] Historia

DES był łamany wielokrotnie. 17 lipca 1998 zbudowany za 250 tysięcy dolarów EFF DES Cracker odszyfrował zakodowaną DESem wiadomość po 3 dniach poszukiwań, bijąc poprzedni rekord 39 dni. 18 stycznia 1999, złamanie DESa zajęło 22 godziny 15 minut wspólnym wysiłkiem EFF (maszyna do łamania DESa) i distributed.net (obliczenia rozproszone na tysiącach PCtów).

Szacuje się, że obecnie (2004) średni czas łamania wiadomości zaszyfrowanej za pomocą DES, przy wykorzystaniu sprzętu o wartości 1 miliona USD, wynosi ok. 35 minut.

[edytuj] Linki zewnętrzne

• Jasny i dokładny opis DESa z przykładem krok po kroku (po angielsku)
• Prezentacja DES wraz z aplikacją szyfrującą wiadomości

Posłowie za rozszerzeniem uprawnień sejmowej "speckomisji"

Za umożliwieniem sejmowej "speckomisji" dostępu do dokumentów i materiałów uzyskanych przez służby specjalne opowiedzieli się podczas debaty w Sejmie nad projektem zmian w regulaminie izby, posłowie ze wszystkich klubów parlamentarnych.

Kolejny sklep internetowy oszukał klientów?

Warszawska policja wyjaśnia sprawę sklepu internetowego, który oferował telewizory tańsze o kilkadziesiąt procent niż u innych sprzedawców - poinformowała Anna Oleksiak ze stołecznej policji. Klienci, którzy wpłacili pieniądze nie mogli się dodzwonić do sklepu.

Sikorski: Polska jest gotowa odegrać rolę w rozwiązaniu gazowego kryzysu

Radosław Sikorski powiedział, że Polska jest gotowa wysłać obserwatorów, którzy monitorowaliby tranzyt gazu przez Ukrainę do Europy Zachodniej. Władimir Putin zadeklarował wcześniej, że Moskwa wznowi dostawę gazu przez Ukrainę, jeśli tranzyt nadzorować będą unijni obserwatorzy.

Rocco Buttiglione doradcą w Muzeum Jana Pawła II w świątyni Opatrzności Bożej

Rocco Buttiglione, były włoski minister ds. europejskich będzie doradcą w sprawie Muzeum Jana Pawła II i kard. Stefana Wyszyńskiego, które ma powstać przy Świątyni Opatrzności Bożej w Warszawie. Buttiglione zasłynął kontrowersyjnymi wypowiedziami na temat homoseksualizmu, które wywołały burzę we włoskim rządzie i w Parlamencie Europejskim.

Skąd teraz płynie gaz do Polski

Białoruś i Niemcy to w tej chwili jedyne dwa kierunki, z których do Polski płynie gaz. Rura z Ukrainy od dzisiaj jest pusta.

Dwóch mężczyzn zamarzło w Krakowie

- Dwóch mężczyzn zmarło w Krakowie z powodu wyziębienia. To kolejne śmiertelne ofiary mrozów w Małopolsce. Na początku stycznia zmarł w szpitalu z powodu wyziębienia bezdomny.

Koniec azylu dla ofiar handlarzy ludźmi?

Jedyne w Polsce schronisko dla ofiar handlarzy ludzkim towarem prowadzone przez fundację La Strada może zostać zamknięte. Państwowe instytucje nie są zainteresowane jego finansowaniem.

Olszowiec złożył wniosek o zwolnienie ze służby

Szef ochrony prezydenta ppłk Krzysztof Olszowiec, zawieszony w związku z incydentem w Gruzji, złożył wniosek o zwolnienie ze służby - potwierdził rzecznik BOR Dariusz Aleksandrowicz. O tym, że Olszowiec chce odejść ze służby, napisała środowa "Gazeta Wyborcza".

Pawlak uspokajał prezydenta ws. dostaw gazu

Wicepremier Waldemar Pawlak zapewnił głowę państwa, że rosyjsko-ukraiński konflikt gazowy nie jest zagrożeniem dla sytuacji w kraju. Według Kancelarii Prezydenta, politycy są zgodni, że należy szukać możliwości dostarczania do Polski ropy i gazu drogami niekontrolowanymi przez Rosję.

Przez kilka miesięcy do dyspozycji VIP-ów będzie tylko jeden Tu-154

Przez kilka najbliższych miesięcy do dyspozycji najwyższych osób w państwie będzie tylko jeden samolot specjalny Tu-154, drugi przejdzie w tym czasie remont.