Diskussion:Schlüssellänge

Beispiele von Schlüssellängen

Hallo Badpeon, du hattest am 6.11.2006 die folgenden Beispiele für Schlüssellängen eingefügt:

Einige Schlüssellängen bekannter Chiffren: Verschiebechiffre: 26 Affine Chiffrierung: 232 DES: 2^56 3DES: 2^112 AES: 2^128, 2^192, 2^256

Das ist eine sehr gute Idee von dir, allerdings liegt im Fall 2 mit der Angabe von 232 möglicherweise ein Fehler vor. Bis das geklärt ist, habe ich diese Zeile im Artikel daher gelöscht. Außerdem habe ich einige weitere Beispielse ergänzt und die Schlüssellänge in bit hinzugefügt. Gruß von --OS 07:46, 21. Nov. 2006 (CET)

Definition Schlüssellänge vs. Größe des Schlüsselraums

Ich habe etwas Bauchschmerzen mit der Gleichsetzung Schlüssellänge und Anzahl der möglichen Schlüssel. Letzteres ist mir als "Größe des Schlüsselraums" bekannt. Ich kenne die Maßeinheit der Schlüssellänge als Bit, wie sie auch im Text erwähnt wird. Es ist aber nicht 5 Bit = 32, sondern mit 5 Bit lassen sich 32 verschiedene Zahlen codieren. In en:Key size heißt es: is a measure of the number of possible keys (ist ein Maß für die Anzahl der möglichen Schlüssel, nicht gibt die Anzahl ... an). Das mag etwas haarspalterisch sein, weil man ja unschwer aus der Schlüssellänge in Bit die Größe des Schlüsselraums errechnen kann. Aber sollte man da nicht doch etwas präziser sein? Immerhin erhebt die Wikipedia ja den Anspruch ein Nachschlagewerk zu sein. Unter der Länge von <5 Bit bei Caesar oder 8 Byte bei DES kann ich mir unmittelbar eine Folge von 5 oder 64 Nullen und Einsen vorstellen, was dann der Länge eines Schlüssels entspricht. Dagegegn ist die Größe des Schlüsselraums mit 2^5 bzw 2^56 doch irgendwie eine andere Hausnummer. Beim unbedarften Leser entstehen möglicherweise Missverständisse wie dieses
Vgl. dazu auch Handbook of Applied Cryptography S.224: The number of keys is |K|, and the effective key size is lg |K|; (wobei K der Schlüsselraum (key space) ist). --Rat 21:00, 22. Nov. 2006 (CET)

Hallo Rat, danke für deinen Hinweis und die Präzisierung der Begriffe! --OS 11:26, 24. Nov. 2006 (CET)

So genügen für symmetrischen Verfahren deutlich kürzere Schlüssellängen als für asymmetrische Verfahren („Public-Key-Methoden“).

Warum ist das so? Sind symmetrische Verfahren nciht sowieso die einfacheren - wieso sind die dann mit kürzeren Schlüsseln sicherer? Und wieso brauche ich für die komplexen asymmetrischen Verfahren längere Schlüssel?

- Eine sehr gute Frage. RSA und DSA brauchen grosse Schluessellaengen, weil sie auf sehr einfachen mathematischen Prinzipien beruhen (Multiplikation, Potenzierung in endlichen Feldern), die eben nicht komplex sind und deshalb auch schnell angegriffen werden koennen. Ein komplexeres Public Key Verfahren wie zum Beispiel elliptische Kurven kommt mit kuerzeren Schluessellaengen aus (vergleichbar mit symmetrischer Verschluesselung!). Die symmetrischen Verschluesselungen sind komplexer, weil sie weniger Voraussetzungen erfuellen muessen als asymmetrische Verfahren, deshalb kann man mit kleinen Keylaengen schon mehr erreichen. Man kann Schluessellaengen nur innerhalb eines Algortihmus vergleichen. 87.139.38.177 14:53, 6. Mai 2009 (CEST)

Exakte Angaben

Ich halte es fuer ziemlich sinnlos, Zahlen mit dutzenden von Stellen auszuschreiben. Die meisten Algorithmen haben ungueltige Schluessel, die nicht verwendet werden duerfen, weil sie nicht sicher sind. So waere zum Beispiel beim "perfekten" one-time pad ein Schluessel mit nur 0 bytes total unbrauchbar. Deshalb ist die Schluesselraumgroesse nicht exakt anzugeben. Es werden auch immer wieder mal unsichere Schluesseltypen entdeckt. Ich waere dafuer, es mit ungefaehren Angaben zu belassen. -- 87.139.38.177 14:53, 6. Mai 2009 (CEST)

schlüsselraum bei cäsar

die cäsar-verschlüsselung hat 26 mögliche schlüssel, von denen einer bewirkt, dass jeder buchstabe auf sich selbst abgebildet wird. [1][2] die behauptung, einer der schlüssel würde keine verschlüsselung bewirken, die anderen jedoch schon, ist nicht haltbar. zum einen ist verschlüsselung die anwendung einer verschlüsselungsfunktion, unabhängig vom schlüssel. ein weiteres argument dafür ist, dass die cäsar-chiffre zum One-Time-Pad wird (und damit perfekte sicherheit erreicht), wenn man die klartextlänge auf einen buchstaben begrenzt, denn dann ist der schlüsselraum genauso groß wie der klartextraum. die perfekte sicherheit beruht genau darauf, dass ein (einbuchstabiges) chiffrat zu jedem möglichen klartext entschlüsselt werden kann. es gibt also keinen schlüssel, der nicht verschlüsselt. --Mario d 10:53, 15. Okt. 2015 (CEST)

Defekter Weblink

Dieser Baustein verhindert die automatische Archivierung dieses Abschnitts und seiner Unterabschnitte.

Der folgende Weblink wurde von einem Bot („GiftBot“) als nicht erreichbar erkannt.
Ausführliche Erläuterungen und Hilfe zur korrekten Behebung dieses Fehlers finden sich auf Wikipedia:Defekte Weblinks. Ist ein von einem Bot als defekt gemeldeter externer Link doch erreichbar, dann bitte berichten – wie auch sonstige Probleme.

• http://www.ecrypt.eu.org/documents/D.SPA.17.pdf
  • Vielleicht ist eine archivierte Version geeignet: archive.orghttp://giftbot.dwl.invalid/http://www.ecrypt.eu.org/documents/D.SPA.17.pdf

– GiftBot (Diskussion) 21:31, 20. Dez. 2015 (CET)

Schlüssellänge und Sicherheitsniveau

im letzten Absatz steht der Satz: "Weiterhin gibt es bekannte Verfahren, die deutlich schneller sind als das Ausprobieren aller Schlüssel." Bitte die Verfahren nennen oder einen Link darauf. So wie der Satz da steht, ergibt er in einem Nachschalegwerk leider keinen Sinn.