DES

A HupWiki-ből...

Data Encryption Standard

A szimmetrikus titkosító algoritmusok 'nagy öregje'. 56 bites kulcsot használó titkosító algoritmus. Az USA-ban 1976-ban szabványosították.

Egy német emigráns, Horst Feistel ,,Lucifer" nevű módszerén alapul. Az NSA nyomásának ellenére végül az IBM egyik kutatóközpontjában sikerült kidolgoznia az algoritmust a '70-es évek elejére.

Működése:

1. Az üzenet átalakítása bináris számsorrá.
2. A számsor tördelése 64 számjegyű szakaszokra.
3. Minden szakaszon egyenként végrehajtja az alábbiakat:
   • a 64 számjegy megkeverése és két félszakaszra bontása (Bal_0 és Jobb_0);
   • a Jobb_0 számjegyeinek ,,kiforgatása" (behelyettesítési rendszer szerinti megcserélése);
   • Jobb_1 = Jobb_0 + Bal_0; Bal_1 = eredeti Jobb_0
4. Az eljárást az aktuális félszakaszokra 16-szor kell elvégezni.

A ,,kiforgatás" egy megbeszélt kulcs alapján megy végbe, a címzett pedig az üzenetet az algoritmus fordított irányú végrehajtásával tudja megfejteni.

A Lucifer olyan erős volt, hogy az NSA nem tudta megtörni, az ő nyomásuknak köszönhetően lett 56 bites a szabvány (a szabványosításkor kapta a DES nevet).

Mind a kódolás, mind a dekódolás gyors, évtizedekig használták eredményesen. Mára azonban a számítógépek teljesítményének növekedése miatt elavultnak számít (brute-force módszerrel reális időn belül törhető).

FIXME