| dbo:abstract
|
- El Mètode Kasiski en criptoanàlisi, (també conegut com a examen de Kasiski o prova de Kasiski oexamen de Kasiski ) és un mètode per atacar els xifratges de substitució polialfabètica, com el xifratge de Vigenère. Aquest mètode deu el seu nom a l'oficial prussià Friedrich Kasiski que el va publicar el 1863, però sembla haver estat descobert de manera independent per Charles Babbage ja el 1846. En els xifratges de substitució polialfabètics on els alfabets de substitució es trien mitjançant l'ús d'una paraula clau, l'examen de Kasiski permet a un criptoanalista deduir la longitud de la paraula clau. Un cop descoberta la longitud de la paraula clau, el criptoanalista alinea el text xifrat en n columnes, on n és la longitud de la paraula clau. Aleshores, cada columna es pot tractar com el text xifrat d'un xifrat de substitució monoalfabètica. Com a tal, cada columna pot ser atacada amb anàlisi de freqüència. De la mateixa manera, quan s'ha utilitzat una màquina de xifratge de corrent de rotor, aquest mètode pot permetre deduir la longitud dels rotors individuals. Kasiski es va adonar de l'existència de paraules repetides en el text xifrat, el que significa gairebé amb tota probabilitat que aquestes paraules no només eren la mateixa abans del xifrat sinó que a més la clau coincidia en la mateixa posició en les dues ocurrències. Sabent llavors que la distància entre paraules repetides és múltiple de la longitud de la clau, era qüestió de cercar diferents paraules que es repetissin i trobar el seu màxim comú divisor, per d'aquesta manera trobar un múltiple proper a la longitud de la clau. La longitud de la clau serà aquest nombre o algun factor primer d'aquest. Un cop descoberta la longitud de la clau amb què es va xifrar el document només cal dividir el text en blocs de la mateixa mida que la longitud de la clau i aplicar el mètode estadístic tradicional del xifratge de Cèsar. (ca)
- Η Μέθοδος Κασίσκι, Εξέταση Κασίσκι ή αλλιώς Τεστ Κασίσκι είναι μια μέθοδος της επιστήμης της κρυπτογραφίας για τη διάσπαση . (el)
- Der Kasiski-Test ist in der Kryptoanalyse ein Hilfsmittel zur Entzifferung von Chiffraten, die mit dem Vigenère-Verfahren erzeugt wurden. Mit ihm lässt sich die Länge des verwendeten Schlüsselwortes bestimmen. (de)
- El método Kasiski es un método de criptoanálisis (un ataque criptográfico) al cifrado de Vigenère (1586). Dicho método debe su nombre al oficial prusiano Friedrich Kasiski que lo publicó en 1863. El método Kasiski consiste en determinar la longitud de la clave en un cifrado Vigenère, y se basa en la búsqueda de palabras repetidas en el texto cifrado. Kasiski se percató de la existencia de palabras repetidas en el texto cifrado, lo cual significa casi con toda probabilidad que dichas palabras no sólo eran la misma antes del cifrado sino que además la clave coincidió en la misma posición en ambas ocurrencias. Sabiendo entonces que la distancia entre palabras repetidas es múltiplo de la longitud de la clave, era cuestión de buscar diferentes palabras que se repitieran y hallar su máximo común divisor, para de esta manera encontrar un múltiplo cercano a la longitud de la clave. La longitud de la clave será este número o algún factor primo del mismo. Una vez descubierta la longitud de la clave con la que se cifró el documento tan sólo hay que dividir el texto en bloques del mismo tamaño que la longitud de la clave y aplicar el método estadístico tradicional del cifrado César. (es)
- Le chiffre de Vigenère est un chiffrement basé sur une substitution polyalphabétique : une lettre de l'alphabet dans le texte en clair peut être chiffrée de plusieurs manières. Ce principe remonte à des travaux antécédents à ceux de Blaise de Vigenère au XVIe siècle mais Vigenère fut l'un des premiers à présenter ce type de chiffrement sous la forme d'une table avec la présence d'une clé secrète. Le chiffre de Vigenère restera inviolable pendant plusieurs siècles. On pense que Charles Babbage effectua la première véritable cryptanalyse du chiffre de Vigenère vers 1854. En parallèle, un officier prussien à la retraite, Friedrich Wilhelm Kasiski parvint au même résultat sans avoir eu vent des travaux de Babbage puisque ce dernier ne les avait pas publiés. Kasiski rédigea Die Geheimschriften und die Dechiffrierkunst en 1863 où il présentait le test qui allait porter son nom : le test de Kasiski qui permet d'estimer la taille de la clé. (fr)
- In cryptanalysis, Kasiski examination (also referred to as Kasiski's test or Kasiski's method) is a method of attacking polyalphabetic substitution ciphers, such as the Vigenère cipher. It was first published by Friedrich Kasiski in 1863, but seems to have been independently discovered by Charles Babbage as early as 1846. (en)
- Il metodo Kasiski è un metodo crittoanalitico per l'attacco del cifrario di Vigenère e dei cifrari ad esso simili. Prende il nome dal maggiore prussiano Friedrich Kasiski, che nel 1863 pubblicò un metodo di decifratura della tavola di Vigénère. Il maggiore Kasiski notò che spesso in un crittogramma di Vigénère si possono notare sequenze di caratteri identiche, poste ad una certa distanza fra di loro; questa distanza può, con una certa probabilità, corrispondere alla lunghezza della chiave, o a un suo multiplo. In genere la stessa lettera con il cifrario di Vigénère viene cifrata in modo diverso nelle sue varie occorrenze, come si confà ai cifrari polialfabetici, ma se due lettere del testo in chiaro sono poste ad una distanza pari alla lunghezza della chiave (o un suo multiplo), questo fa sì che vengano cifrate nello stesso modo. Individuando tutte le sequenze ripetute (cosa che avviene frequentemente in un testo lungo), si può dedurre quasi certamente che la lunghezza della chiave è il massimo comun divisore tra le distanze tra sequenze ripetute, o al più un suo multiplo. Conoscere la lunghezza n della chiave permette di ricondurre il messaggio cifrato ad n messaggi intercalati cifrati con un cifrario di Cesare facilmente decifrabile. (it)
- Kasiski-examinatie is een cryptoanalytische methode die wordt gebruikt om polyalfabetische substitutieversleutelingen, zoals het Vigenèrecijfer of het , aan te vallen. Hoewel de methode vernoemd is naar Friedrich Kasiski, die er in 1863 over publiceerde, is het onafhankelijk van genoemde tevens door Charles Babbage ontwikkeld. Voor de publicatie werden polyalfabetische versleutelingen veelal als onbreekbaar beschouwd. Door Kasiski-examinatie kan de cryptoanalist de lengte van de bij het versleutelen gebruikte sleutel afleiden door te zoeken naar bepaalde zich herhalende patronen binnen de versleutelde tekst. Na het achterhalen van de sleutellengte kan de versleutelde tekst in homogene groepen worden verdeeld die dan afzonderlijk aan frequentieanalyse onderworpen kunnen worden. (nl)
- Метод Каси́ски (Метод Кази́ского) — метод криптоанализа полиалфавитных шифров, таких как шифр Виженера. Основан на факте того, что повторяющиеся части открытого текста, зашифрованные одним и тем же ключевым словом, приводят к идентичным сегментам шифрованного текста. Разработан независимо криптоаналитиками Фридрихом Касиски и Чарльзом Бэббиджем. (ru)
- Метод Казіскі або Тест Казіски - метод криптоаналізу поліалфавітних шифрів, який був опублікований Фрідріхом Казіскі у 1863 році. (uk)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7776 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Η Μέθοδος Κασίσκι, Εξέταση Κασίσκι ή αλλιώς Τεστ Κασίσκι είναι μια μέθοδος της επιστήμης της κρυπτογραφίας για τη διάσπαση . (el)
- Der Kasiski-Test ist in der Kryptoanalyse ein Hilfsmittel zur Entzifferung von Chiffraten, die mit dem Vigenère-Verfahren erzeugt wurden. Mit ihm lässt sich die Länge des verwendeten Schlüsselwortes bestimmen. (de)
- In cryptanalysis, Kasiski examination (also referred to as Kasiski's test or Kasiski's method) is a method of attacking polyalphabetic substitution ciphers, such as the Vigenère cipher. It was first published by Friedrich Kasiski in 1863, but seems to have been independently discovered by Charles Babbage as early as 1846. (en)
- Метод Каси́ски (Метод Кази́ского) — метод криптоанализа полиалфавитных шифров, таких как шифр Виженера. Основан на факте того, что повторяющиеся части открытого текста, зашифрованные одним и тем же ключевым словом, приводят к идентичным сегментам шифрованного текста. Разработан независимо криптоаналитиками Фридрихом Касиски и Чарльзом Бэббиджем. (ru)
- Метод Казіскі або Тест Казіски - метод криптоаналізу поліалфавітних шифрів, який був опублікований Фрідріхом Казіскі у 1863 році. (uk)
- El Mètode Kasiski en criptoanàlisi, (també conegut com a examen de Kasiski o prova de Kasiski oexamen de Kasiski ) és un mètode per atacar els xifratges de substitució polialfabètica, com el xifratge de Vigenère. Aquest mètode deu el seu nom a l'oficial prussià Friedrich Kasiski que el va publicar el 1863, però sembla haver estat descobert de manera independent per Charles Babbage ja el 1846. (ca)
- El método Kasiski es un método de criptoanálisis (un ataque criptográfico) al cifrado de Vigenère (1586). Dicho método debe su nombre al oficial prusiano Friedrich Kasiski que lo publicó en 1863. El método Kasiski consiste en determinar la longitud de la clave en un cifrado Vigenère, y se basa en la búsqueda de palabras repetidas en el texto cifrado. Una vez descubierta la longitud de la clave con la que se cifró el documento tan sólo hay que dividir el texto en bloques del mismo tamaño que la longitud de la clave y aplicar el método estadístico tradicional del cifrado César. (es)
- Le chiffre de Vigenère est un chiffrement basé sur une substitution polyalphabétique : une lettre de l'alphabet dans le texte en clair peut être chiffrée de plusieurs manières. Ce principe remonte à des travaux antécédents à ceux de Blaise de Vigenère au XVIe siècle mais Vigenère fut l'un des premiers à présenter ce type de chiffrement sous la forme d'une table avec la présence d'une clé secrète. Le chiffre de Vigenère restera inviolable pendant plusieurs siècles. (fr)
- Il metodo Kasiski è un metodo crittoanalitico per l'attacco del cifrario di Vigenère e dei cifrari ad esso simili. Prende il nome dal maggiore prussiano Friedrich Kasiski, che nel 1863 pubblicò un metodo di decifratura della tavola di Vigénère. Il maggiore Kasiski notò che spesso in un crittogramma di Vigénère si possono notare sequenze di caratteri identiche, poste ad una certa distanza fra di loro; questa distanza può, con una certa probabilità, corrispondere alla lunghezza della chiave, o a un suo multiplo. (it)
- Kasiski-examinatie is een cryptoanalytische methode die wordt gebruikt om polyalfabetische substitutieversleutelingen, zoals het Vigenèrecijfer of het , aan te vallen. Hoewel de methode vernoemd is naar Friedrich Kasiski, die er in 1863 over publiceerde, is het onafhankelijk van genoemde tevens door Charles Babbage ontwikkeld. Voor de publicatie werden polyalfabetische versleutelingen veelal als onbreekbaar beschouwd. (nl)
|
| rdfs:label
|
- Mètode Kasiski (ca)
- Kasiski-Test (de)
- Μέθοδος Κασίσκι (el)
- Método Kasiski (es)
- Cryptanalyse du chiffre de Vigenère (fr)
- Metodo Kasiski (it)
- Kasiski examination (en)
- Kasiski-examinatie (nl)
- Метод Касиски (ru)
- Метод Казіскі (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
