Twofish

Twofish
Twofish
Twofish
Struktur von Twofish
Entwickler Bruce Schneier, Niels Ferguson, John Kelsey, Doug Whiting, David Wagner und Chris Hall
Veröffentlicht 1998
Zertifizierung Endrundenfinalist bei dem AES Auswahlverfahren.
Schlüssellänge 128, 192 und 256 Bit
Blockgröße 128 Bit
Struktur Feistelchiffre
Runden 16
Beste bekannte Kryptoanalyse
Mit Stand Mitte 2007 ist eine spezielle, limitierte differentielle Kryptoanalyse mit ungefähr

251 gewählten Klartexten bekannt.[1]

Twofish ist ein symmetrischer Verschlüsselungsalgorithmus in der Informatik, der von Bruce Schneier, Niels Ferguson, John Kelsey, Doug Whiting, David Wagner und Chris Hall entwickelt wurde. Es handelt sich um eine Blockchiffre mit einer Blockgröße von 128 Bit und 16 Runden, die Schlüssellängen betragen 128, 192 oder 256 Bit.

Inhaltsverzeichnis

AES-Bewerbung

Twofish stellt den Nachfolger von Blowfish dar und stellte sich 1998/1999 dem Ausscheid zum Advanced Encryption Standard. Dort kam er zusammen mit den Algorithmen MARS, RC6, Rijndael und Serpent in die Runde der letzten fünf.

Rijndael wurde hinsichtlich seiner Sicherheit vor allem wegen seiner mathematischen Struktur, die möglicherweise zu Angriffen führen könnte, kritisiert. Bei Twofish wurde bezüglich seiner Sicherheit vor allem die Eigenschaften der Schlüssel-Teilung und seine Komplexität, die eine Sicherheitsanalyse beeinträchtigt, kritisiert. Andererseits stellt Twofish laut seinem Entwickler-Team gerade durch diese Schlüsselteilung (key-dependent S-boxes) eine Sicherheitsarchitektur gegen noch unbekannte Angriffe dar.

Lizenz

Twofish ist nicht patentiert und wurde unter Public-Domain veröffentlicht. Es steht damit jedem zur Nutzung frei zur Verfügung.

Beispielanwendungen

Der Twofish-Algorithmus wird unter anderem von folgenden Open-Source-Softwarepaketen implementiert:

Kryptoanalyse

Die bisher beste veröffentlichte Angriffsmöglichkeit in Form einer Distinguishing Attack ist nach Moriai & Yin die beschränkte differentielle Analyse. Das Dokument beschreibt, dass die Wahrscheinlichkeit für beschränkte Differentiale 2-57.3 pro Block beträgt und dass man annähernd 251 gewählte Klartexte (etwa 32 PiB Daten) benötigt, um ein brauchbares Paar von beschränkten Differentialen zu finden und dadurch das Chiffrat von einer Zufallszahlenfolge unterscheiden zu können.[1]

Bruce Schneier antwortete 2005 in einem Blog-Beitrag, dass das Dokument keine vollständige Kryptoanalyse präsentiert, sondern nur einige charakteristische Hypothesen der differentiellen Analyse. Dies würde aus praktischer Sicht bedeuten, dass Twofish nicht im Entferntesten gebrochen werden konnte. Die Autoren der 2000 veröffentlichten Analyse haben seither keine neuen Erkenntnisse veröffentlicht.[2]

Einzelnachweise

  1. a b Shiho Moriai, Yiqun Lisa Yin: Cryptanalysis of Twofish (II). 2000, abgerufen am 13. August 2006 (PDF, englisch).
  2. Bruce Schneier: Twofish Cryptanalysis Rumors. Schneier on Security blog, 23. November 2005, abgerufen am 22. Juni 2011.

Weblinks


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Twofish — Создатель: группа специалистов во главе с Брюсом Шнайером Размер ключа: 256 …   Википедия

  • Twofish — Résumé Concepteur(s) Bruce Schneier, Niels Ferguson, John Kelsey, Doug Whiting, David Wagner et Chris Hall Première publication 2000 Dérivé de Blowfish Chiffrement(s) basé(s) sur cet algorithme …   Wikipédia en Français

  • Twofish — Infobox block cipher name = Twofish caption = The Twofish algorithm designers = Bruce Schneier publish date = 1998 derived from = Blowfish, SAFER, Square derived to = related to = certification = AES finalist key size = 128, 192 or 256 bits block …   Wikipedia

  • Twofish — En criptografía, Twofish es un método de criptografía simétrica con cifrado por bloques desarrollado por Counterpane Labs y presentado al concurso del NIST que buscaba un sustituto para DES (el concurso AES). El tamaño de bloque en Twofish es de… …   Wikipedia Español

  • Twofish — En criptografía, Twofish es un método de criptografía simétrica con cifrado por bloques desarrollado por Counterpane Labs y presentado al concurso del NIST que buscaba un sustituto para DES (el concurso AES). El tamaño de bloque en Twofish es de… …   Enciclopedia Universal

  • Twofish — Kryptographemethode mittels zur erhöhten Sicherheit doppelt angewendeten Blowfish (vergl. 3DES) …   Acronyms

  • TwoFish — ● np. m. ►CRYPTO algorithme de chiffrement symétrique par bloc conçu par Bruce Schneier, John Kelsey, Chris Hall, Niels Ferguson, David Wagner et Doug Whiting. Une même clé est donc utilisée pour chiffrer et déchiffrer. La taille des blocs est de …   Dictionnaire d'informatique francophone

  • Twofish — Kryptographemethode mittels zur erhöhten Sicherheit doppelt angewendeten Blowfish (vergl. 3DES) …   Acronyms von A bis Z

  • симметричный шифр Twofish — 128 битный 16 раундовый симметричный шифр с изменяемой длиной ключа (до 256 бит). Разработчик B. Schneier (1997 98 годы); в 2001 году вошел в пятерку кандидатов на AES. См. также Blowfish [http://www.morepc.ru/dict/] Тематики информационные… …   Справочник технического переводчика

  • Blowfish-16 — Blowfish Feistelnetzwerk von Blowfish Entwickler Bruce Schneier Veröffentlicht 1993 Schlüssellänge 32 448 Bit (Standard 128 Bit) Block …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”