Unicity distance (original) (raw)
في التشفير، مسافة الوحدة وهي طول النص المشفر الأصلي المطلوب لكسر التشفير عن طريق تقليل عدد المفاتيح الزائفة المحتملة إلى الصفر في هجوم القوة الغاشمة. أي بعد تجربة كل مفتاح ممكن، يجب أن يكون هناك فك تشفير واحد يكون منطقيًا، أي المقدار المتوقع من النص المشفر اللازم لتحديد المفتاح تمامًا، على افتراض أن الرسالة الأساسية بها تكرار.
| Property | Value |
|---|---|
| dbo:abstract | في التشفير، مسافة الوحدة وهي طول النص المشفر الأصلي المطلوب لكسر التشفير عن طريق تقليل عدد المفاتيح الزائفة المحتملة إلى الصفر في هجوم القوة الغاشمة. أي بعد تجربة كل مفتاح ممكن، يجب أن يكون هناك فك تشفير واحد يكون منطقيًا، أي المقدار المتوقع من النص المشفر اللازم لتحديد المفتاح تمامًا، على افتراض أن الرسالة الأساسية بها تكرار. (ar) In der Kryptologie bezeichnet man als Unizitätslänge (auch: Eindeutigkeitsdistanz; engl. unicity distance, auch: unicity point) diejenige Länge eines Geheimtextes, die er mindestens aufweisen muss, damit ein durch Entzifferung daraus ermittelter Klartext als eindeutige Lösung erkannt werden kann. (de) Para un cifrador la distancia de unicidad, también llamada punto de unicidad, es el valor mínimo de caracteres del texto cifrado que se necesitan para reducir a una el número de claves posibles y, por tanto, romper el cifrado. Es decir, después de intentar todas las posibles claves (fuerza bruta del espacio de claves) sólo hay una que puede hacer que el descifrado tenga sentido. La distancia de unicidad es posible a causa de la redundacia de los idiomas humanos (puesta de manifiesto cuando se estudia su ratio de entropía). El concepto de distancia de unicidad fue introducido por C. E. Shannon. La distancia de unicidad permite medir el secreto de un cifrador a partir de la cantidad de incertidumbre (entropía) de la clave condicionada por el conocimiento del texto cifrado. Si entonces no hay incertidumbre y el cifrador es teóricamente rompible teniendo los suficientes recursos. La distancia de unicidad es la longitud mínima del texto cifrado que se necesita para determinar de forma única la clave. Un cifrador se dice que es incondicionalmente seguro si nunca se aproxima a 0 incluso para longitudes largas de texto cifrado. De la propia definición de secreto perfecto se puede concluir que un cifrador que tiene secreto perfecto no tiene distancia de unicidad y por tanto es incondicionalmente seguro. Shannon usaba el término secreto ideal para describir sistemas que no logran el secreto perfecto pero sin embargo no se pueden romper porque no dan suficiente información para determinar la clave. (es) La distance d'unicité est un terme de cryptographie qui fait référence au nombre minimal moyen de textes chiffrés, avec une même clef, nécessaire pour que l'on puisse retrouver la clef de chiffrement sans ambiguïté. Formellement, si on note des cryptogrammes, tous chiffrés à partir de la clef , la distance d'unicité est le plus petit entier tel que où désigne la fonction entropie de Shannon. Supposons que l'on connaisse la fonction de chiffrement . Si on connaît de plus , mais pas ou , et que l'on essaie de retrouver la clef de chiffrement utilisée, on est confronté au problème que, en règle générale, il existe, plusieurs couples peuvent donner --- idéalement, pour toute clef , l'application est une permutation. Si on dispose d'autre la clef utilisée pour chiffrer doit apparaître dans chaque liste de couple. La distance d'unicité correspond au nombre moyen de cryptogrammes nécessaires pour que seule la clef possède cette propriété. Autrement dit, heuristiquement, si on connaît cryptogrammes, on connaît la clef. Il est toutefois important de préciser que cela ne présume pas de l'effort de calcul nécessaire pour obtenir effectivement la clef : on sait juste que l'on a suffisamment d'information pour calculer la clef de chiffrement; trouver la clef est un autre problème. (fr) Con distanza di unicità ci si riferisce, in crittografia, alla lunghezza minima necessaria che un testo cifrato deve avere affinché sia possibile violare il cifrario con un attacco a forza bruta riducendo a zero il numero di possili chiavi spurie. Considerando un attacco alla stringa di testo cifrato "WNAIW" cifrata con il cifrario di Vigenère ed una chiave di 5 lettere. In teoria, questa stringa potrebbe essere decifrata in qualunque altra stringa — RIVER e WATER sono entrambe soluzioni possibili, per certe chiavi. Questa è una regola generale della crittanalisi: senza ulteriori informazioni, è impossibile decodificare questo messaggio. Ovviamente, anche in questo caso, sono possibili solo un certo numero di parole di senso compiuto composte da 5 lettere: provando tutte le possibili chiavi non si otterrebbero solo RIVER e WATER ma anche, ad esempio, SXOOS, KHDOP ed altre. Il numero di chiavi "funzionanti" sarà quindi molto minore dell'intero insieme di tutte le possibili chiavi. Il problema è conoscere quale di queste chiavi "funzionanti" è quella giusta, le altre sono solo chiavi spurie. (it) In cryptography, unicity distance is the length of an original ciphertext needed to break the cipher by reducing the number of possible spurious keys to zero in a brute force attack. That is, after trying every possible key, there should be just one decipherment that makes sense, i.e. expected amount of ciphertext needed to determine the key completely, assuming the underlying message has redundancy. Claude Shannon defined the unicity distance in his 1949 paper "Communication Theory of Secrecy Systems". Consider an attack on the ciphertext string "WNAIW" encrypted using a Vigenère cipher with a five letter key. Conceivably, this string could be deciphered into any other string—RIVER and WATER are both possibilities for certain keys. This is a general rule of cryptanalysis: with no additional information it is impossible to decode this message. Of course, even in this case, only a certain number of five letter keys will result in English words. Trying all possible keys we will not only get RIVER and WATER, but SXOOS and KHDOP as well. The number of "working" keys will likely be very much smaller than the set of all possible keys. The problem is knowing which of these "working" keys is the right one; the rest are spurious. (en) Відстань єдиності (в криптології) — число символів шифротексту, при яких умовна інформаційна ентропія ключа (а, отже, і відкритого тексту) дорівнює нулю, а сам ключ визначається однозначно. Досягнення відстані єдиності ще не означає, що ключ (або відкритий текст) можна знайти на практиці, оскільки визначення не враховує практичне обчислення ключа, а лише постулює, що його можна знайти, наприклад, за допомогою повного перебору. (uk) Расстояние единственности (в криптологии) — число символов шифртекста, при которых условная информационная энтропия ключа (а, следовательно, и открытого текста) равна нулю, а сам ключ определяется однозначно. Достижение расстояния единственности ещё не означает, что ключ (или открытый текст) можно найти на практике, так как определение не учитывает практическую вычислимость ключа, но лишь постулирует, что его можно найти, например, с помощью полного перебора. (ru) |
| dbo:wikiPageExternalLink | http://www.practicalcryptography.com/cryptanalysis/text-characterisation/statistics/%23unicity-distance http://www.schneier.com/crypto-gram-9812.html%23plaintext |
| dbo:wikiPageID | 71630 (xsd:integer) |
| dbo:wikiPageLength | 6790 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1070316465 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Binary_logarithm dbr:Upper_case dbc:Cryptography dbr:Cryptography dbr:One-time_pad dbr:Plaintext dbr:Claude_Shannon dbr:Cryptanalysis dbr:Brute_force_attack dbr:Communication_Theory_of_Secrecy_Systems dbr:Key_(cryptography) dbr:Substitution_cipher dbr:Bruce_Schneier dbr:Data_compression dbc:Cryptographic_attacks dbc:Information_theory dbr:Ciphertext dbr:Vigenère_cipher |
| dbp:wikiPageUsesTemplate | dbt:= dbt:Math dbt:Refimprove dbt:Reflist dbt:Short_description dbt:Why |
| dct:subject | dbc:Cryptography dbc:Cryptographic_attacks dbc:Information_theory |
| gold:hypernym | dbr:Length |
| rdf:type | dbo:Album |
| rdfs:comment | في التشفير، مسافة الوحدة وهي طول النص المشفر الأصلي المطلوب لكسر التشفير عن طريق تقليل عدد المفاتيح الزائفة المحتملة إلى الصفر في هجوم القوة الغاشمة. أي بعد تجربة كل مفتاح ممكن، يجب أن يكون هناك فك تشفير واحد يكون منطقيًا، أي المقدار المتوقع من النص المشفر اللازم لتحديد المفتاح تمامًا، على افتراض أن الرسالة الأساسية بها تكرار. (ar) In der Kryptologie bezeichnet man als Unizitätslänge (auch: Eindeutigkeitsdistanz; engl. unicity distance, auch: unicity point) diejenige Länge eines Geheimtextes, die er mindestens aufweisen muss, damit ein durch Entzifferung daraus ermittelter Klartext als eindeutige Lösung erkannt werden kann. (de) Відстань єдиності (в криптології) — число символів шифротексту, при яких умовна інформаційна ентропія ключа (а, отже, і відкритого тексту) дорівнює нулю, а сам ключ визначається однозначно. Досягнення відстані єдиності ще не означає, що ключ (або відкритий текст) можна знайти на практиці, оскільки визначення не враховує практичне обчислення ключа, а лише постулює, що його можна знайти, наприклад, за допомогою повного перебору. (uk) Расстояние единственности (в криптологии) — число символов шифртекста, при которых условная информационная энтропия ключа (а, следовательно, и открытого текста) равна нулю, а сам ключ определяется однозначно. Достижение расстояния единственности ещё не означает, что ключ (или открытый текст) можно найти на практике, так как определение не учитывает практическую вычислимость ключа, но лишь постулирует, что его можно найти, например, с помощью полного перебора. (ru) Para un cifrador la distancia de unicidad, también llamada punto de unicidad, es el valor mínimo de caracteres del texto cifrado que se necesitan para reducir a una el número de claves posibles y, por tanto, romper el cifrado. Es decir, después de intentar todas las posibles claves (fuerza bruta del espacio de claves) sólo hay una que puede hacer que el descifrado tenga sentido. La distancia de unicidad es posible a causa de la redundacia de los idiomas humanos (puesta de manifiesto cuando se estudia su ratio de entropía). (es) La distance d'unicité est un terme de cryptographie qui fait référence au nombre minimal moyen de textes chiffrés, avec une même clef, nécessaire pour que l'on puisse retrouver la clef de chiffrement sans ambiguïté. Formellement, si on note des cryptogrammes, tous chiffrés à partir de la clef , la distance d'unicité est le plus petit entier tel que où désigne la fonction entropie de Shannon. (fr) In cryptography, unicity distance is the length of an original ciphertext needed to break the cipher by reducing the number of possible spurious keys to zero in a brute force attack. That is, after trying every possible key, there should be just one decipherment that makes sense, i.e. expected amount of ciphertext needed to determine the key completely, assuming the underlying message has redundancy. Claude Shannon defined the unicity distance in his 1949 paper "Communication Theory of Secrecy Systems". (en) Con distanza di unicità ci si riferisce, in crittografia, alla lunghezza minima necessaria che un testo cifrato deve avere affinché sia possibile violare il cifrario con un attacco a forza bruta riducendo a zero il numero di possili chiavi spurie. (it) |
| rdfs:label | مسافة الوحدة (ar) Unizitätslänge (de) Distancia de unicidad (es) Distanza di unicità (it) Distance d'unicité (fr) Unicity distance (en) Расстояние единственности (ru) Відстань єдиності (uk) |
| owl:sameAs | freebase:Unicity distance yago-res:Unicity distance wikidata:Unicity distance dbpedia-ar:Unicity distance dbpedia-de:Unicity distance dbpedia-es:Unicity distance dbpedia-fa:Unicity distance dbpedia-fr:Unicity distance dbpedia-it:Unicity distance dbpedia-ru:Unicity distance dbpedia-uk:Unicity distance https://global.dbpedia.org/id/cktN |
| prov:wasDerivedFrom | wikipedia-en:Unicity_distance?oldid=1070316465&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Unicity_distance |
| is dbo:wikiPageDisambiguates of | dbr:Unicity_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Spurious_key |
| is dbo:wikiPageWikiLink of | dbr:Index_of_cryptography_articles dbr:One-time_pad dbr:Ciphertext-only_attack dbr:Lossless_compression dbr:Caesar_cipher dbr:Communication_Theory_of_Secrecy_Systems dbr:Spurious_key dbr:Substitution_cipher dbr:Nihilist_cipher dbr:Brute-force_attack dbr:Information_theory dbr:Um_interface dbr:Unicity_(disambiguation) dbr:VIC_cipher |
| is foaf:primaryTopic of | wikipedia-en:Unicity_distance |