Prijeđi na sadržaj

Data Encryption Standard

Izvor: Wikipedija
Inačica 1098727 od 11. veljače 2008. u 08:21 koju je unio Vodomar (razgovor | doprinosi) (Kronologija)

Data Encryption Standard (DES) ime je za kriptografski algoritam koji je bio izabran kao standardni federalni algoritam u SAD (Federal Information Processing Standard (FIPS)) 1976. . Ovaj algoritam je dizajnirala američka tvrtka IBM, i u prvotnom izdaju koristio je ključ dugačak 56 bita. DES je nesiguran algoritam koji se može lako razvaliti navalnom silom računanja (eng. brute force) ili sa metodama koje zahtjevaju manje računalskih ciklusa, kao: diferencijalna kriptograska analiza, linearna kriptografska analiza, ili Davisovim napadom.

Povjest razvoja

Utjecaj NSA na dizajn

Algoritam kao standard

Kronologija

Dan Godina Događaj
15. svibnja 1973 NBS objavljuje prvi zahtjev za standardni algoritam za šifriranje
27. kolovza 1974 NBS objavljuje drugi zahtjev za standardni algoritam za šifriranje
17. ožuljka 1975 DES objavljen uFederal Register (federalnom registru) za pregled
kolovoz 1976 Prvi radni skup o DES-u
rujan 1976 Drugi radni skup, tema diskusije matematičke osnove DES-a
studeni 1976 DES je proglašen standardom za šifriranje
15. siječnja 1977 DES objavljen kao FIPS standard FIPS PUB 46
1983 DES ponovno potvrđen za standard
1986 Videocipher II, sistem za šifriranje satelitiskih TV kanala zasnovan na DES algoritmu
22. siječnja 1988 DES potvrđen drugi put za standard FIPS 46-1, FIPS PUB 46
July 1990 Biham i Shamir ponovno otkirvaju diferencijalnu kriptoanalizu, i koriste za razbijanje DES šifarskog sistema sa 15-okreta
1992 Biham i Shamir objavljuju prvi teoretski razbijanje DES šifre koristeći diferencijalnu kriptoanalizu ali ovaj napad zahtjeva 247 običnih tekstova
30. prosinca 1993 DES je potvrđen kao standard po treći put: FIPS 46-2
1994 The first experimental cryptanalysis of DES is performed using linear cryptanalysis (Matsui, 1994).
lipanj 1997 DESCHALL Project uspjeva razbiti poruku šifrirano DES algoritmom.
srpanj 1998 EFF's DES cracker (Deep Crack) uspjeva razotkriti ključ korišten prilikom šifrirana sa DES algoritmom u roku od 56 sati.
siječanj 1999 Deep Crack u suradnji sa distributed.net uspjevaju razotkiriti DES ključeve break u roku od 22 sata i 15 minuta.
25. listopaa 1999 DES je potvrđen za šifraski standard po četvrti put (FIPS 46-3), no ovaj put se nagrašava korištenej trostukog DES-a (Triple DES) za razliku od jednostrukog DES-a.
[[26. studeni] 2001 Objavljen napredni šifarski sistem (eng. Advanced Encryption Standard) u standardu FIPS 197
26. svibnja 2002 AES je ratificiran kao standard standard.
26. srpnja 2004 prijedlog stavlen pred Federalnim Registrom za povlačenje FIPS 46-3 (i drugih srodnih standarda)[1]
19. svibnja 2005 NIST povlači FIPS 46-3
15. ožuljka 2007 Računalni stroj zasnovan na paralelnim FPGA integriranim krugovima based sa imenom COPACOBANA izrađen na njemačkom Universitetu Bochum i Keil, uspjeva razbiti DES u roku od 6.4 dana. Za izradu stroja je bilo utrošeno oko USD$10,000.

Opis rada algoritma

Sigurnost i kriptoanaliza

Razbijanje navalnom silom računanja

Vanjske poveznice