imported>Matthäus Wander: Nachfolgerschaft setzt nicht dieselbe Struktur voraus

2026-04-10T16:26:27Z

Nachfolgerschaft setzt nicht dieselbe Struktur voraus

Neue Seite

{{Infobox Blockchiffre
| name = Twofish
| bild = Twofishalgo.svg
| bildname = Struktur von Twofish
| entwickler = [[Bruce Schneier]], [[Niels Ferguson]], [[John Kelsey]], [[Doug Whiting]], [[David Wagner (Kryptologe)|David Wagner]] und [[Chris Hall]]
| datum = 1998
| abgeleitet =
| zertifizierung = Endrundenfinalist bei dem [[Advanced Encryption Standard|AES]] Auswahlverfahren.
| schlüssellänge = 128, 192 und 256 Bit
| blockgröße = 128 Bit
| struktur = [[Feistelchiffre]]
| runden = 16
| kryptoanalyse = Mit Stand Mitte 2007 ist eine spezielle, limitierte [[differentielle Kryptoanalyse]] mit ungefähr
2<sup>51</sup> gewählten Klartexten bekannt.<ref name="twofish-analysis-shiho">{{Internetquelle
|autor=Shiho Moriai, Yiqun Lisa Yin
|titel=Cryptanalysis of Twofish (II)
|hrsg=
|datum=2000
|url=http://www.schneier.com/twofish-analysis-shiho.pdf
|format=PDF; 217 kB
|zugriff=13. August 2006
|sprache=englisch
}}</ref>
}}

'''Twofish''' ist ein [[symmetrischer Verschlüsselungsalgorithmus]] in der [[Informatik]], der von [[Bruce Schneier]], [[Niels Ferguson]], [[John Kelsey]], [[Doug Whiting]], [[David Wagner (Kryptologe)|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.
Twofisch ist der Nachfolger von [[Blowfish]], beides eine [[Feistelchiffre]], sowie der Vorgänger von [[Threefish]], der jedoch eine andere Struktur verwendet.

== AES-Bewerbung ==

Twofish ist der Nachfolger von [[Blowfish]] und stellte sich [[1998]]/[[1999]] dem Ausscheid zum [[Advanced Encryption Standard]]. Dort kam er zusammen mit den Algorithmen [[MARS (Verschlüsselung)|MARS]], [[RC6]], [[Rijndael]] und [[Serpent (Verschlüsselung)|Serpent]] in die Runde der letzten fünf.

Bei Twofish wurden 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 ([[S-Box|key-dependent S-boxes]]) eine Sicherheitsarchitektur gegen noch unbekannte Angriffe dar.

== Lizenz ==
Twofish ist nicht patentiert und wurde unter [[Public domain|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|Open-Source-Softwarepaketen]] implementiert:

* [[FreeOTFE]] – [[Festplattenverschlüsselung]]
* [[GNU Privacy Guard]] – Verschlüsseln und Signieren von Dateien und [[E-Mail]]s
* [[TrueCrypt]] – Festplattenverschlüsselung, Verschlüsselung von Partitionen und von Containerdateien
* [[VeraCrypt]] – Festplattenverschlüsselung, Verschlüsselung von Partitionen und von Containerdateien
* [[KeePass]] – [[Passwortmanager]]
* [[CrossCrypt]] – Festplattenverschlüsselung
* [[DiskCryptor]] – Festplattenverschlüsselung
* [[dm-crypt]] – Festplattenverschlüsselung

== 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 <math>2^{-57{,}3}</math> pro Block beträgt und dass man annähernd <math>2^{51}</math> gewählte Klartexte (etwa 32 [[Pebibyte|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.<ref name="twofish-analysis-shiho" />

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.<ref name="schneier-twofish-cryptan">{{Internetquelle |autor=Bruce Schneier |hrsg=Schneier on Security blog |url=http://www.schneier.com/blog/archives/2005/11/twofish_cryptan.html |titel=Twofish Cryptanalysis Rumors |datum=2005-11-23 |abruf=2011-06-22}}</ref>

== Einzelnachweise ==
<references />

== Weblinks ==
* [http://www.schneier.com/twofish.html Twofish von Bruce Schneier] (englisch)
* [http://www.repges.net/AES-Kandidaten/Twofish/twofish.htm Beschreibung von Markus Repges]
* [https://old-de.opensuse.org/SDB:Verwenden_des_Kryptofilesystems Anleitung zur Verwendung von Twofish im Linux Kryptofilesystem]
* [http://www.users.zetnet.co.uk/hopwood/crypto/scan/cs.html Twofish Standard Cryptographic Algorithm Naming zu Twofish]

[[Kategorie:Blockverschlüsselung]]

Twofish - Versionsgeschichte

imported>Matthäus Wander: Nachfolgerschaft setzt nicht dieselbe Struktur voraus