Data Encryption Standard

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 1976.Algorytm jest następujący:Li + 1 = RiSchemat 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 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:Jak iZwrócą odpowiedź eb f9 a3 ae 93 22 c6 44Kryptograficznie rzecz biorąc klucze są jednak 56-bitowe.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 wynoszący 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).W 2004 roku szacowano, że średni czas łamania wiadomości zaszyfrowanej za pomocą DES, przy wykorzystaniu sprzętu o wartości 1 miliona USD, wynosi ok. 35 minut. Z drugiej jednak strony twórcy DES podkreślają, że jest to jeden z najlepiej zbadanych algorytmów, nie posiada on żadnych stwierdzonych dziur i jedyną metodą na jego złamanie jest tzw. brute-force attack.