Index of coincidence (original) (raw)
El Índice de coincidencia es un método desarrollado por William F. Friedman, en 1920, para atacar polialfabética con claves periódicas. La idea se fundamenta en analizar la variación de las frecuencias relativas de cada letra, respecto a una distribución uniforme. En un texto cifrado, no se cuenta con información suficiente para hallar tal variación. Sin embargo, se puede obtener por medio del IC. Al hacerlo, será posible aproximar el periodo de la clave. Encontrado el periodo y conociendo el algoritmo de cifrado y el lenguaje (inglés, español, ruso, etc.), se puede usar el método Kasiski para encontrar la clave.
| Property | Value |
|---|---|
| dbo:abstract | Den Koinzidenzindex (engl.: Index of coincidence, Abkürzung: IC) erhält man durch statistische Auswertung der Häufigkeit von Einzelzeichen (also meist der einzelnen Buchstaben) eines oder auch zweier Texte. Mit seiner Hilfe können verschlüsselte oder unverständliche Texte auf sprachliche Eigenschaften untersucht werden. Er wird speziell bei der Entzifferung historischer Schriftdokumente und allgemein in der Kryptanalyse benutzt. Die Methode wurde vom amerikanischen Kryptoanalytiker William F. Friedman für kryptologische Zwecke entwickelt und im Jahr 1922 in seiner bahnbrechenden Arbeit The index of coincidence and its applications in cryptography (deutsch: „Der Koinzidenzindex und seine Anwendungen in der Kryptographie“) publiziert. In seiner grundlegenden Form wird der Koinzidenzindex ermittelt, indem man die Einzelanzahlen der unterschiedlichen Einzelzeichen eines Geheimtextes zählt, also beispielsweise wie oft der Buchstabe A auftritt, wie oft B, und so weiter. Diese werden nach oben angegebener Formel mit den um 1 verminderten Einzelanzahlen multipliziert und für alle Buchstaben (beispielsweise von A bis Z) aufsummiert. Die Summe wird schließlich dividiert durch die Gesamtanzahl N der Buchstaben des Textes (also der Textlänge) sowie die um 1 verminderte Textlänge. Das Ergebnis ist der Friedmansche Koinzidenzindex IC. Natürliche Sprachen haben ihren jeweils typischen Koinzidenzindex. (de) El Índice de coincidencia es un método desarrollado por William F. Friedman, en 1920, para atacar polialfabética con claves periódicas. La idea se fundamenta en analizar la variación de las frecuencias relativas de cada letra, respecto a una distribución uniforme. En un texto cifrado, no se cuenta con información suficiente para hallar tal variación. Sin embargo, se puede obtener por medio del IC. Al hacerlo, será posible aproximar el periodo de la clave. Encontrado el periodo y conociendo el algoritmo de cifrado y el lenguaje (inglés, español, ruso, etc.), se puede usar el método Kasiski para encontrar la clave. (es) In cryptography, coincidence counting is the technique (invented by William F. Friedman) of putting two texts side-by-side and counting the number of times that identical letters appear in the same position in both texts. This count, either as a ratio of the total or normalized by dividing by the expected count for a random source model, is known as the index of coincidence, or IC for short. Because letters in a natural language are not distributed evenly, the IC is higher for such texts than it would be for uniformly random text strings. What makes the IC especially useful is the fact that its value does not change if both texts are scrambled by the same single-alphabet substitution cipher, allowing a cryptanalyst to quickly detect that form of encryption. (en) L'indice de coïncidence est une technique de cryptanalyse inventée par William F. Friedman en 1920 (publiée dans The Index of Coincidence and its Applications in Cryptography) et améliorée par son collaborateur Solomon Kullback. L'indice permet de savoir si un texte a été chiffré avec un ou un en étudiant la probabilité de répétition des lettres du message chiffré. Il donne également une indication sur la longueur de la clé probable. L'indice se calcule avec la formule suivante : avec n le nombre de lettres total du message, le nombre de A, le nombre de B, etc. En français, l'indice de coïncidence vaut environ 0,0746. Dans le cas de lettres uniformément distribuées (contenu aléatoire sans biais), l'indice se monte à 0,0385. L'indice ne varie pas si une substitution monoalphabétique des lettres a été opérée au préalable. C’est-à-dire que si l'on remplace par exemple 'a' par 'z' et 'z' par 'a', l'indice ne changera pas. (fr) Индекс совпадений — один из методов криптоанализа шифра Виженера. Описание было опубликовано Уильямом Фридманом в 1920 году. Метод основывается на вычислении вероятности того, что два случайных элемента текста совпадут. Эту вероятность называют индексом совпадений. Уильям Фридман показал, что значения индекса совпадений существенно отличаются для текстов различной природы. Это позволяет сначала определить длину ключа шифра, а затем найти и сам ключ. Появление метода индекса совпадений открыло новые возможности в криптоанализе шифра Виженера. По сравнению с распространённым в то время методом Касиски, новый метод был менее трудоёмким, требовал меньшей длины текста, был более пригоден для автоматизации и менее подвержен ошибкам. Индекс совпадений являлся более эффективным и допускал анализ шифров с длинными ключами. (ru) Індекс збігів — один з методів криптоаналізу шифру Віженера. Опис опублікував Вільямо Фрідман в 1920 році. Метод ґрунтується на обчисленні ймовірності того, що два випадкові елементи тексту збіжаться. Цю ймовірність називають індексом збігів. Вільям Фрідман показав, що значення індексу збігів суттєво відрізняється для текстів різної природи. Це дозволяє спочатку визначити довжину ключа шифру, а потім знайти й сам ключ. Поява методу індексу збігів відкрила нові можливості в криптоаналізі шифру Віженера. У порівнянні з поширеним в той час методом Казіскі, новий метод був менш трудомістким, вимагав меншої довжини тексту, був придатніший для автоматизації і менш схильний до помилок. Індекс збігів був ефективнішим і допускав аналіз шифрів з довгими ключами. (uk) |
| dbo:wikiPageID | 157932 (xsd:integer) |
| dbo:wikiPageLength | 16016 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1098354340 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Encryption dbr:Topics_in_cryptography dbr:Bible_code dbr:Letter_frequency dbr:Null_hypothesis dbc:Cryptography dbr:Correlation dbr:Cryptography dbr:Plaintext dbr:English_language dbr:Frequency_analysis_(cryptanalysis) dbr:Cryptanalysis dbr:Caesar_cipher dbr:Substitution_cipher dbr:Autocorrelation dbr:William_F._Friedman dbr:Kasiski_examination dbr:Alphabet dbc:Cryptographic_attacks dbr:Expected_value dbr:Random dbr:Telegraph dbc:Summary_statistics_for_contingency_tables dbr:Telegraphy dbr:Vigenère_cipher dbr:Combinations dbr:Natural_language dbr:Polyalphabetic_cipher dbr:Riverbank_Publications dbr:Letter_frequencies |
| dbp:wikiPageUsesTemplate | dbt:Math dbt:More_footnotes_needed dbt:Mvar dbt:Short_description dbt:Cryptography_navbox |
| dct:subject | dbc:Cryptography dbc:Cryptographic_attacks dbc:Summary_statistics_for_contingency_tables |
| gold:hypernym | dbr:Technique |
| rdf:type | dbo:TopicalConcept yago:WikicatClassicalCiphers yago:WikicatCryptographicAttacks yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Attack100972621 yago:Cipher106254239 yago:Communication100033020 yago:Event100029378 yago:Message106253690 yago:Operation100955060 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity |
| rdfs:comment | El Índice de coincidencia es un método desarrollado por William F. Friedman, en 1920, para atacar polialfabética con claves periódicas. La idea se fundamenta en analizar la variación de las frecuencias relativas de cada letra, respecto a una distribución uniforme. En un texto cifrado, no se cuenta con información suficiente para hallar tal variación. Sin embargo, se puede obtener por medio del IC. Al hacerlo, será posible aproximar el periodo de la clave. Encontrado el periodo y conociendo el algoritmo de cifrado y el lenguaje (inglés, español, ruso, etc.), se puede usar el método Kasiski para encontrar la clave. (es) Den Koinzidenzindex (engl.: Index of coincidence, Abkürzung: IC) erhält man durch statistische Auswertung der Häufigkeit von Einzelzeichen (also meist der einzelnen Buchstaben) eines oder auch zweier Texte. Mit seiner Hilfe können verschlüsselte oder unverständliche Texte auf sprachliche Eigenschaften untersucht werden. Er wird speziell bei der Entzifferung historischer Schriftdokumente und allgemein in der Kryptanalyse benutzt. Die Methode wurde vom amerikanischen Kryptoanalytiker William F. Friedman für kryptologische Zwecke entwickelt und im Jahr 1922 in seiner bahnbrechenden Arbeit The index of coincidence and its applications in cryptography (deutsch: „Der Koinzidenzindex und seine Anwendungen in der Kryptographie“) publiziert. (de) In cryptography, coincidence counting is the technique (invented by William F. Friedman) of putting two texts side-by-side and counting the number of times that identical letters appear in the same position in both texts. This count, either as a ratio of the total or normalized by dividing by the expected count for a random source model, is known as the index of coincidence, or IC for short. (en) L'indice de coïncidence est une technique de cryptanalyse inventée par William F. Friedman en 1920 (publiée dans The Index of Coincidence and its Applications in Cryptography) et améliorée par son collaborateur Solomon Kullback. L'indice permet de savoir si un texte a été chiffré avec un ou un en étudiant la probabilité de répétition des lettres du message chiffré. Il donne également une indication sur la longueur de la clé probable. L'indice se calcule avec la formule suivante : avec n le nombre de lettres total du message, le nombre de A, le nombre de B, etc. (fr) Индекс совпадений — один из методов криптоанализа шифра Виженера. Описание было опубликовано Уильямом Фридманом в 1920 году. Метод основывается на вычислении вероятности того, что два случайных элемента текста совпадут. Эту вероятность называют индексом совпадений. Уильям Фридман показал, что значения индекса совпадений существенно отличаются для текстов различной природы. Это позволяет сначала определить длину ключа шифра, а затем найти и сам ключ. (ru) Індекс збігів — один з методів криптоаналізу шифру Віженера. Опис опублікував Вільямо Фрідман в 1920 році. Метод ґрунтується на обчисленні ймовірності того, що два випадкові елементи тексту збіжаться. Цю ймовірність називають індексом збігів. Вільям Фрідман показав, що значення індексу збігів суттєво відрізняється для текстів різної природи. Це дозволяє спочатку визначити довжину ключа шифру, а потім знайти й сам ключ. (uk) |
| rdfs:label | Koinzidenzindex (de) Índice de coincidencia (es) Index of coincidence (en) Indice de coïncidence (fr) Индекс совпадений (ru) Індекс збігів (uk) |
| owl:sameAs | freebase:Index of coincidence yago-res:Index of coincidence wikidata:Index of coincidence dbpedia-de:Index of coincidence dbpedia-es:Index of coincidence dbpedia-fr:Index of coincidence dbpedia-hu:Index of coincidence dbpedia-ru:Index of coincidence dbpedia-uk:Index of coincidence dbpedia-vi:Index of coincidence https://global.dbpedia.org/id/554YK |
| prov:wasDerivedFrom | wikipedia-en:Index_of_coincidence?oldid=1098354340&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Index_of_coincidence |
| is dbo:wikiPageDisambiguates of | dbr:IOC_(disambiguation) dbr:Ic |
| is dbo:wikiPageRedirects of | dbr:Index_of_Coincidence dbr:Coincidence_counting |
| is dbo:wikiPageWikiLink of | dbr:List_of_formal_language_and_literal_string_topics dbr:Bombe dbr:List_of_important_publications_in_cryptography dbr:D'Agapeyeff_cipher dbr:Index_of_cryptography_articles dbr:List_of_probability_topics dbr:Rényi_entropy dbr:Enigma_machine dbr:Clock_(cryptography) dbr:William_F._Friedman dbr:Kasiski_examination dbr:Autokey_cipher dbr:Frequency_analysis dbr:Catalog_of_articles_in_probability_theory dbr:IOC_(disambiguation) dbr:Ic dbr:Vigenère_cipher dbr:Index_of_Coincidence dbr:List_of_statistics_articles dbr:Outline_of_cryptography dbr:Coincidence_counting |
| is foaf:primaryTopic of | wikipedia-en:Index_of_coincidence |