WikiDer > Datenverschlüsselungsstandard

Data Encryption Standard
DES
Feistelfunktion von DES
Allgemeines
Vollständiger NameDatenverschlüsselungsstandard
DesignerIBM
Veröffentlichungsdatum1975
Abgeleitet vonSpiel
Nachfolger3DES
Verschlüsselungsdetails
Schlüssellänge56 Bit (8 Steuerbits)
Block Größe64-Bit
DesignFeistel-Netzwerk
Runden16
Liebe Öffentlichkeit KryptoanalyseDES gilt seit seiner Veröffentlichung als unsicher, da die Schlüssellänge zu kurz ist. Als Ergebnis gibt es Brute-Force-Attacken möglich. Seit 2008 ist der beste Angriff lineare Kryptoanalyse, diese 243bekannte Klartexte Bedürfnisse und eine Zeitkomplexität von 239-43 hast.
Portal  Portalsymbol  Computer

Das Datenverschlüsselungsstandard (DES) ist eine Methode zum Übertragen von Daten mit symmetrische Kryptographie zu Verschlüsseln.

DES basiert auf dem AlgorithmusSpiel des Unternehmens IBM, und wurde 1977 zum Standard gemacht. DES arbeitet in seiner Grundform mit einer Schlüssellänge von 64 Bit (56 Bit 8 Kontrollbits), 1995 wurde jedoch festgestellt, dass DES in seiner ursprünglichen Form nicht mehr zuverlässig und sicher ist.

Ein Merkmal von DES ist, dass die zu verschlüsselnden Informationen in Datenblöcke von jeweils 64 Stück unterteilt sind Bits, die in 16 Schritten auf definierte Weise verschlüsselt werden. In den meisten Schritten wird die Hälfte der Bits durch a Exklusiv oder-Funktion manipuliert wird, wobei sich der Schlüssel pro Schritt ändert, sowie die Gruppe der Bits.

Der Nachteil der Basisversion von DES besteht darin, dass bei gleichem Schlüssel immer die gleiche Ausgabe mit der gleichen Eingabe erscheint. Und da immer 64-Bit-Blöcke verwendet werden, können 64-Bit-Blöcke mit einem anderen 64-Bit-Block überschrieben werden, sodass sich ein Teil der Nachricht wiederholt. Um dies zu verhindern, wurden zusätzliche Maßnahmen entwickelt.

Sicherheit und Kryptoanalyse

PCB mit mehreren DeepCrack-Chips für a Brute-Force-Attacke gegen DES

DES wurde von einer großen Expertengruppe von Anfang an misstraut. Lucifer, auf dem DES basiert, arbeitete mit 128-Bit-Schlüsseln. DES wurde schließlich Standard mit Schlüsseln von nur 56 Bit Länge. Das NSA (National Security Agency) war daran beteiligt, wahrscheinlich um sicherzustellen, dass der DES-Code für die US-Regierung knackbar blieb. In den 1990er Jahren stellte sich jedoch heraus, dass die Anpassungen der NSA einfach sicherer gegen bestimmte kryptografische Angriffe waren[1].

Standard-DES zu knacken ist nicht unmöglich, insbesondere für eine Regierung: Projekte wie SETI zeigen, dass die Kombination von Rechenleistung leicht zu erreichen ist, insbesondere wenn ahnungslose Bürger kooperieren wollen, um ihren Computer daran teilhaben zu lassen. Diese Art von Bedrohung wird als Chinesische Lotterie.

Um die Schlüssellänge zu erhöhen und (wahrscheinlich) auch die Sicherheit von DES zu erhöhen, wurde eine Schaltung entwickelt, bei der drei DES-Algorithmen hintereinander geschaltet sind. Das wird sein 3DES, oder Triple-DES.

DES wurde aufgrund seiner Unzulänglichkeiten von den als sicherer eingestuften Verschlüsselungsstandards übernommen AES.

Externe Links

Verweise

Schneier, Bruce (2004-09-27), CNet Abgerufen 2010-10-28.

Gemeinsame AlgorithmenAES · Kugelfisch · DES · 3DES · Schlange · zwei Fische
Weniger verbreitete AlgorithmenKamelie · CAST-128 · GOST · IDEE · RC2 · RC5 · RC6 · SAMEN · ARIE · Skipjack · TEE · XTEA
Andere Algorithmen3-Wege · Akelarr · Anubis · BasisKönig · BassOmatic · TAKTSTOCK · BÄR und LÖWE · CAST-256 · Chiasmus · CIKS-1 · CIPHERUNICORN-A · CIPHERUNICORN-E · CLEFIA · RGW · Kobra · KOKOSNUSS98 · Krabbe · Kryptomerie · KRYPTON · CS-Verschlüsselung · DEAL · DES-X · DFC · E2 · FEAL · FEA-M · FROSCH · GDES · Grand Cruss · HPC · Hierocrypt · EIS · IDEA NXT · Intel Kaskadenchiffre · kalyna · CASUMIA · KeeLoq · KHAZAD · Chufu und Khafre · KN-Chiffre · Kuznyechik · Leiter-DES · Libelle LOKI (LOCIA, LOKI97) · Spiel · M6 · M8 · MacGuffin · madryga · MAGENTA · MARS · Danke · GITTERGEWEBE · MISTY1 · MMB · MULTI2 · MultiSwap · Neues Datensiegel · NeuDES · Nimbus · NOEKEON · NUSH · VORHANDEN · Prinz · Q · RC6 · REDOC · Roter Hecht · S-1 · SICHERER · SAVILLE · SC2000 · SHACAL · HAI · Simon · SM4 · Fleck · Spectr-H64 · Quadrat · SXAL/MBAL · dreifische · Treyfer · UES · xmx · XXTEA · Tierkreis
DesignFeistel-Netzwerk · Zeitplan von Lai Massey · Produktverschlüsselung · S-Box · Postfach · SPN
Angreifen (Kryptoanalyse)rohe Gewalt · Meet-in-the-Middle-Angriff (Biclique-Angriff · 3-Subset-Meet-in-the-Middle-Angriff) · Lineare Kryptoanalyse · Differentielle Kryptoanalyse (Unmögliche differentielle Kryptoanalyse · Abgeschnittene differenzielle Kryptoanalyse · Differentielle Kryptoanalyse höherer Ordnung) · Differential-linearer Angriff · Integrale Kryptoanalyse · Bumerang-Angriff · Mod n Kryptoanalyse · Related-Key-Angriff · Rutschangriff · Rotations-Kryptoanalyse · Seitenkanalangriff (zeitliche Koordinierung · Leistungsanalyse · Elektromagnetisch · Akustische Kryptoanalyse) · XSL-Angriff · Interpolationsangriff · Davies-Angriff · Rebound-Angriff · Schwacher Schlüssel · Kendalls Tau · Chi-Quadrat-Test · Zeit-/Speicher-/Daten-Tradeoff-Angriff
StandardisierungNESSIE · CRYPTREC
BenutzenInitialisierungsvektor · Polsterung