Diskussion:Polyalphabetische Substitution

message: Könnte es sein dass das hier verwendete Vigenere-Quadrat falsch ist? Die erste leere Spalte kommt mir nähmlich ungewöhnlich vor.
UPDATE: In der englischen Version (http://en.wikipedia.org/wiki/Vigen%E8re_cipher) wird das meiner Meinung nach richtige Quadrat verwendet.
Nachtrag:
Ich stimme zu, da hat jemand sehr wohlwollend zusätzlich eine +1 Verschiebung eingebaut. Bei der Vigenerechiffre muss das A mit 0, B mit 1 ... und Z mit 25 belegt sein sonst funktioniert die dahinterstehende Modulo-26-Rechnung nicht ;)
Das bedeutet auch das das Beispiel falsch ist. es war vor der "Korrektur" richtig. Ich habe die kleinen Beispiele korrigiert aber, die Tabelle nicht. Sollte es Verwirrung geben, kann man sich bei http://www.cryptool.de/ ein sehr gutes Programm herunterladen welches meine Aussage in der Richtung bestätig. und man kann es auch auf der Seite http://www.kryptographiespielplatz.de/ ausprobieren.
: Dann sollte aber auch die Beschreibung und die Tabelle entsprechend angepasst werden, sonst wird der unkundige Leser verwirrt. Ich kenne es zwar auch so wie du, aber letztendlich ist es egal ob Z um 0 Positionen verschiebt oder A. Wenn ändern, dann alles ändern. --Rat 22:15, 26. Aug 2005 (CEST)
replies: text:  Bevor hier ein Edit-War losbricht, habe ich die genannten Änderungen vollständig durchgeführt. --Rat 23:23, 26. Aug 2005 (CEST)
replies: text: Danke! Gruß, Anton 01:13, 28. Aug 2005 (CEST)
thread_title:  fehler im quadrat 

message: Ich find den Artikel wirklich gelungen, aber mir fehlen ein paar Jahreszahlen, außer ich bin vollkommen blind - wovon ich jetzt mal nicht ausgeh, aber es wird nur angegeben wann der code geknackt wurde, nicht wann er entstanden ist.
Hat da jemand Daten? Würde mich interessieren, allein schon in Realtion zum Entschlüsselungsdatum. --84.162.120.89 22:38, 29. Nov 2005 (CET)
thread_title:  Jahreszahlen? 

message: Im Moment behauptet der Artikel:
Für eine Caesar-Entschlüsselung genügt das 5-fache der Anzahl der verschiedenen Buchstaben, um das Kennwort zu entschlüsseln. Bei einer Vigenère Entschlüsselung vervielfacht sich die Textlänge sich um die Anzahl der Schlüsselbuchstaben. Ein Zweibuchstaben-Kennwort lässt sich bei einem Text mit 200 Buchstaben leicht bestimmen. Ein 10-Zeichenkennwort erfordert einen Chiffretext von ca. 1000 Zeichen für eine Dechiffrierung.
Hat jemand dafür irgendwo einen Beleg? Ich interpretiere den ersten Satz so, dass eine Caesarchiffre über einem Alphabet mit 26 Zeichen erst bei einer Textlänge von 130 Zeichen angreifbar ist. Einer schnellen Überschlagsrechnung nach sollten jedoch schon 10 Zeichen für Caesar mehr als genügen. Es gibt ja nur 26 mögliche Schlüssel, und die Dichte der sinnvollen Wörter mit Länge 10 ist im Bereich von etwa 10^{-9}, so dass es unwahrscheinlich ist, mit einem falschen Schlüssel ein sinnvolles Wort zu bekommen. 
Eine Vigenèrechiffre mit zwei Zeichen von einem natürlichen Text sollte sich meiner Abschätzung nach spätestens ab 15 Buchstaben bequem durch brute force lösbar sein, in dem man alle 676 denkbaren Klartexte nach sinnvollen Wörtern durchsucht. (Alle Zahlen von mir sind nur mehr oder weniger vorsichtige Abschätzungen, original research usw.)
Wenn jemand behauptet, eine allgemeine polyalpabetische Chiffre über 26 Zeichen kann erst ab 130 Zeichen sicher gebrochen werden, dann kann ich damit noch halbwegs leben. Aber die Caesar-Chiffre würde ich persönlich schon bei drei Zeichen Text als unsicher ansehen. Selbst ein zuverlässiges Brechen ohne Wörterbuch nur über vollautomatische Häufigkeitsanalyse würde ich schon bei vielleicht 40 Zeichen Text annehmen. Mich interessiert wirklich, woher der Faktor 5 im Artikel kommen soll. Ist der aufgerundete Zweierlogarithmus von 26 gemeint? x127 22:50, 1. Jun. 2009 (CEST)
replies: text: Nach dem der Autor des Absatzes auch nach einem Kommentar auf seiner Talkpage zwei Wochen lang nicht auf meine Bitte zur Klärung reagiert hat, und sich auch sonst niemand gefunden hat um den Absatz zu verteidigen werde ich mich jetzt einfach mal ganz dreist auf WP:SM berufen und den fraglichen Absatz löschen. Bei Bedarf (und möglichst dem Vorhandensein von irgendwelchen Belegen) kann er ja wieder hergestellt werden. --x127 22:34, 17. Jun. 2009 (CEST)
replies: text:  Die Abschätzung mag richtig sein -- wenn jemand da ist, der jeden dechiffrierten Text bewertet. Ich vermute, bereits bei Dreibuchstabenkennworten (ca. 17'000 Schlüssel) wird man eher auf eine statistische Analyse zurückgreifen. Bei noch längeren Schlüsseln wird irgendwann auch die Rechenleistung für Bruteforce knapp. Dann hilft nur die statistische Analyse mit der  o.a. Text-Mindestlänge. Trackler 18:02, 4. Dez. 2009 (CET)
thread_title:  Anzahl der zur Entschlüsselung benötigten Buchstaben 

message: Ist das wirklich eine Verbesserung? Gibt es Kryptanalysis davon? Es kommt mir sehr suspekt vor. Quelle für die Autokey, bitte! --WiseWoman 08:43, 18. Nov. 2009 (CET)
replies: text: Geben tut es das Verfahren (spätestens mit der Erwähnung hier, wäre es erfunden ;-) ). Es macht die Kryptoanalyse deutlich anspruchsvoller - allerdings ist es trotzdem nicht unmöglich, einen derartigen Text nur an Hand des Geheimtextes zu entschlüsseln. Man macht sich dabei zu Nutze, dass es bestimmte Buchstabenkombinationen gibt, die relativ häufig auftreten. Mit deren Hilfe kann man dann Stück für Stück immer mehr Teile des Klartextes (und damit verbunden natürlich auch des Schlüssels) aufdecken. Ich werde den Abschnitt im Artikel entsprechend ergänzen.--Temp0001 11:02, 21. Dez. 2009 (CET)
thread_title:  Autokey 

message: "das aktuelle Klartextzeichen [wird] je nach dessen Position im Klartextstrang im Alphabet verschoben" - ich lese das so, dass die position im klartext der "schluessel" fuer die anwendung von caesar ist. damit haette das verfahren gar keinen schluessel, da wird doch sicher wenigstens noch ein offset addiert werden, oder? googlen nach dem zitat ergibt eine menge seiten mit verdaechtig aehnlichen formulierungen, dort habe ich auch das gefunden: Beispiel: Klartext : I N T E R N E T Positionen: 1 2 3 4 5 6 7 8 Geheimtext: J P W I W T L B . gibt es fuer das verfahren eine richtige quelle? --Mario d 11:40, 6. Jun. 2012 (CEST)
replies: text: nach etwas wiki-archaeologie: das beispiel war bei uns auch mal drin, wurde 2007 von einer IP ohne angabe von gruenden geloescht. ich habs wieder eingefuegt. die frage nach der quelle bleibt allerdings. --Mario d 11:48, 6. Jun. 2012 (CEST)
thread_title:  Caesar-Verschlüsselung mit fortschreitender Quelle 

message: Zusammen mit einem Freund hab' ich vor einem Jahr begonnen, einen eigenen Artikel zu Vigenere zu verfassen (wie es ihn etwa auch in der Englischen Wikipedia gibt). Der ist zwar nie fertig geworden, enthaelt aber einiges an Informationen.
Falls jemand den fertigstellen oder einarbeiter oder was auch immer will, findet er den unfertigen Artikel hier:
  https://de.wikipedia.org/wiki/Benutzer:Vimja/Vigenère-Verschlüsselung
:::Danke! Gruss, Vimja 20:49, 02. Apr 2014 (CEST)
thread_title:  Eigenen Vigenere Artikel 

message: – GiftBot (Diskussion) 05:00, 28. Nov. 2015 (CET)
thread_title:  {{Anker|deadurl_2015-10}} Defekter Weblink