Hill cipher (original) (raw)
تعتبر شيفرة ھیل أول شيفرة تتعامل فیھا مع 3 حروف في نفس الوقت، ويمكنك التعامل مع عدد أكبر من الأحرف (أو أقل) وتعتبر من الشيفرات متعددة الأبجدية. اخترعت سنة 1929 وسمیت بھذا الاسم نسبة إلى مخترعھا ليستر اس. هيل (Lester S. Hill) وھي تعتمد في عملھا على الجبر الخطي. ولكي تستطیع، التشفیر بھا یجب أن یكون لدیك أساسیات التعامل مع المصفوفات (ضرب المصفوفات بالتحديد). تحتاج شيفرة Hill إلى كلمة مفتاحية (Key Word) وهي عبارة عن كلمة يتم تحويل أحرفها إلى أرقام حسب تسلسل كل حرف في الأبجدية حيث يبدأ التسلسل ب 0 ليأخذ Z مثلا في الأبجدية الإنجليزية 25.
| Property | Value |
|---|---|
| dbo:abstract | تعتبر شيفرة ھیل أول شيفرة تتعامل فیھا مع 3 حروف في نفس الوقت، ويمكنك التعامل مع عدد أكبر من الأحرف (أو أقل) وتعتبر من الشيفرات متعددة الأبجدية. اخترعت سنة 1929 وسمیت بھذا الاسم نسبة إلى مخترعھا ليستر اس. هيل (Lester S. Hill) وھي تعتمد في عملھا على الجبر الخطي. ولكي تستطیع، التشفیر بھا یجب أن یكون لدیك أساسیات التعامل مع المصفوفات (ضرب المصفوفات بالتحديد). تحتاج شيفرة Hill إلى كلمة مفتاحية (Key Word) وهي عبارة عن كلمة يتم تحويل أحرفها إلى أرقام حسب تسلسل كل حرف في الأبجدية حيث يبدأ التسلسل ب 0 ليأخذ Z مثلا في الأبجدية الإنجليزية 25. (ar) El xifratge de Hill va ser el primer sistema criptogràfic polialfabètic que servia per treballar amb més de tres símbols simultàniament. Aquest sistema és polialfabètic perquè pot passar que un mateix caràcter en un missatge a enviar es xifri en dos caràcters diferents en el missatge encriptat. (ca) Hillova šifra je polygrafická substituční šifra vycházející z lineární algebry a využívaná v . Vynalezena byla americkým matematikem v roce 1929. Jedná se o první polygrafickou šifru, která umožňovala pracovat na více než třech symbolech zároveň. (cs) Die Hill-Chiffre gehört in die klassische Kryptographie, genauer in den Bereich der polyalphabetische Substitution, basierend auf linearer Algebra. Erfunden wurde sie von im Jahr 1929. Dieser war Professor am Hunter College in New York City und publizierte diese Methode erstmals in seinem Artikel „Cryptography in an Algebraic Alphabet“.Der Kryptograph war zu dieser Zeit der erste polyalphabetische Kryptograph, der praktisch (wenn auch kaum) an mehr als drei Symbolen zugleich operieren kann. Die folgenden Absätze setzen ein grundsätzliches Wissen der Matrizen voraus. (de) In classical cryptography, the Hill cipher is a polygraphic substitution cipher based on linear algebra. Invented by Lester S. Hill in 1929, it was the first polygraphic cipher in which it was practical (though barely) to operate on more than three symbols at once. The following discussion assumes an elementary knowledge of matrices. (en) En criptografía clásica, el Cifrado Hill es un cifrado de sustitución poligráfica basado en el álgebra lineal. Inventado por Lester S. Hill en 1929, fue el primer cifrado poligráfico que era práctico para operar sobre más de tres símbolos inmediatamente. El artículo siguiente supone un conocimiento elemental de matrices. (es) En cryptographie symétrique, le chiffre de Hill est un modèle simple d'extension du chiffrement affine à un bloc. Ce système étudié par Lester S. Hill, utilise les propriétés de l'arithmétique modulaire et des matrices. Il consiste à chiffrer le message en substituant les lettres du message, non plus lettre à lettre, mais par groupe de lettres. Il permet ainsi de rendre plus difficile le cassage du code par observation des fréquences. Lester S. Hill a aussi conçu une machine capable de réaliser mécaniquement un tel codage. (fr) Nella crittografia classica, il Cifrario di Hill è un cifrario a sostituzione polialfabetica basato sull'algebra lineare. Ideato da nel 1929, è stato il primo cifrario polialfabetico in cui era possibile nella pratica (anche se con difficoltà) operare con più di 3 simboli alla volta. La seguente discussione presuppone una conoscenza basilare della teoria delle matrici. (it) Szyfr Hilla – szyfr należący do grupy polialfabetycznych szyfrów podstawieniowych bazujący na algebrze liniowej. (pl) Cifra de Hill é um tipo de cifra de substituição baseado em álgebra linear usado para codificação de mensagens. Foi inventada pelo matemático norte americano em 1929. Uma mensagem codificada com uma matriz NxN é chamada de "N-Cifra de Hill". Logo, uma mensagem codificada com uma matriz 2x2 é chamada "2-Cifra de Hill". (pt) Шифр Хилла — полиграммный шифр подстановки, основанный на линейной алгебре и модульной арифметике. Изобретён американским математиком Лестером Хиллом в 1929 году. Это был первый шифр, который позволил на практике (хотя и с трудом) одновременно оперировать более чем с тремя символами. Шифр Хилла не нашёл практического применения в криптографии из-за слабой устойчивости ко взлому и отсутствия описания алгоритмов генерации прямых и обратных матриц большого размера. (ru) Шифр Гілла — поліграмний шифр підстановки, заснований на лінійній алгебрі. Лестер Гілл винайшов цей шифр в 1929, і це був перший шифр, який дозволяв на практиці (хоча і з труднощами) оперувати більш ніж з трьома символами за раз. Подальше обговорення шифру передбачає початкові знання матриць. (uk) 希爾密碼是運用基本矩陣論原理的替換密碼，由Lester S. Hill在1929年發明。 每個字母當作26進制數字：A=0, B=1, C=2... 一串字母當成n維向量，跟一個n×n的矩陣相乘，再將得出的結果模26。 注意用作加密的矩陣（即密匙）在必須是可逆的，否則就不可能解碼。只有矩陣的行列式和26互質，才是可逆的。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Hill's_message_protector.png?width=300 |
| dbo:wikiPageExternalLink | http://jeff.over.bz/papers/undergrad/on-the-keyspace-of-the-hill-cipher.pdf http://massey.limfinity.com/207/hillcipher.php http://massey.limfinity.com/207/hillcipher.pdf https://archive.today/20130215131917/http:/asecuritysite.com/security/coding/hill https://web.archive.org/web/20110719235517/http:/w08.middlebury.edu/INTD1065A/Lectures/Hill%20Cipher%20Folder/Hill1.pdf http://citeseerx.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.133.1840 |
| dbo:wikiPageID | 1104945 (xsd:integer) |
| dbo:wikiPageLength | 13227 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1079788569 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Binary_logarithm dbr:Determinant dbr:Vector_space dbr:Matrix_(mathematics) dbr:Matrix_inversion dbr:Meet-in-the-middle_attack dbr:General_linear_group dbr:Modular_arithmetic dbr:Modular_multiplicative_inverse dbr:Confusion_and_diffusion dbr:Cryptologia dbr:Lester_S._Hill dbr:Linear_algebra dbr:Key_(cryptography) dbr:Key_size dbr:Patent dbr:Playfair_cipher dbr:Polygraphic_substitution dbr:Advanced_Encryption_Standard dbr:Invertible_matrix dbr:Prime_number dbc:Classical_ciphers dbr:Chinese_Remainder_Theorem dbr:Bifid_cipher dbr:Trifid_cipher dbr:Ciphertext dbr:Even-Mansour_cipher dbr:Known-plaintext_attack dbr:Non-linear dbr:Key_space_(cryptography) dbr:Linear dbr:Twofish dbr:Classical_cryptography dbr:Claude_Elwood_Shannon dbr:File:Hill's_message_protector.png |
| dbp:wikiPageUsesTemplate | dbt:Cn dbt:More_footnotes dbt:Short_description dbt:US_patent dbt:Cryptography_navbox dbt:Silver_(color) |
| dcterms:subject | dbc:Classical_ciphers |
| gold:hypernym | dbr:Cipher |
| rdf:type | dbo:Noble yago:WikicatClassicalCiphers yago:Abstraction100002137 yago:Cipher106254239 yago:Communication100033020 yago:Message106253690 |
| rdfs:comment | تعتبر شيفرة ھیل أول شيفرة تتعامل فیھا مع 3 حروف في نفس الوقت، ويمكنك التعامل مع عدد أكبر من الأحرف (أو أقل) وتعتبر من الشيفرات متعددة الأبجدية. اخترعت سنة 1929 وسمیت بھذا الاسم نسبة إلى مخترعھا ليستر اس. هيل (Lester S. Hill) وھي تعتمد في عملھا على الجبر الخطي. ولكي تستطیع، التشفیر بھا یجب أن یكون لدیك أساسیات التعامل مع المصفوفات (ضرب المصفوفات بالتحديد). تحتاج شيفرة Hill إلى كلمة مفتاحية (Key Word) وهي عبارة عن كلمة يتم تحويل أحرفها إلى أرقام حسب تسلسل كل حرف في الأبجدية حيث يبدأ التسلسل ب 0 ليأخذ Z مثلا في الأبجدية الإنجليزية 25. (ar) El xifratge de Hill va ser el primer sistema criptogràfic polialfabètic que servia per treballar amb més de tres símbols simultàniament. Aquest sistema és polialfabètic perquè pot passar que un mateix caràcter en un missatge a enviar es xifri en dos caràcters diferents en el missatge encriptat. (ca) Hillova šifra je polygrafická substituční šifra vycházející z lineární algebry a využívaná v . Vynalezena byla americkým matematikem v roce 1929. Jedná se o první polygrafickou šifru, která umožňovala pracovat na více než třech symbolech zároveň. (cs) Die Hill-Chiffre gehört in die klassische Kryptographie, genauer in den Bereich der polyalphabetische Substitution, basierend auf linearer Algebra. Erfunden wurde sie von im Jahr 1929. Dieser war Professor am Hunter College in New York City und publizierte diese Methode erstmals in seinem Artikel „Cryptography in an Algebraic Alphabet“.Der Kryptograph war zu dieser Zeit der erste polyalphabetische Kryptograph, der praktisch (wenn auch kaum) an mehr als drei Symbolen zugleich operieren kann. Die folgenden Absätze setzen ein grundsätzliches Wissen der Matrizen voraus. (de) In classical cryptography, the Hill cipher is a polygraphic substitution cipher based on linear algebra. Invented by Lester S. Hill in 1929, it was the first polygraphic cipher in which it was practical (though barely) to operate on more than three symbols at once. The following discussion assumes an elementary knowledge of matrices. (en) En criptografía clásica, el Cifrado Hill es un cifrado de sustitución poligráfica basado en el álgebra lineal. Inventado por Lester S. Hill en 1929, fue el primer cifrado poligráfico que era práctico para operar sobre más de tres símbolos inmediatamente. El artículo siguiente supone un conocimiento elemental de matrices. (es) En cryptographie symétrique, le chiffre de Hill est un modèle simple d'extension du chiffrement affine à un bloc. Ce système étudié par Lester S. Hill, utilise les propriétés de l'arithmétique modulaire et des matrices. Il consiste à chiffrer le message en substituant les lettres du message, non plus lettre à lettre, mais par groupe de lettres. Il permet ainsi de rendre plus difficile le cassage du code par observation des fréquences. Lester S. Hill a aussi conçu une machine capable de réaliser mécaniquement un tel codage. (fr) Nella crittografia classica, il Cifrario di Hill è un cifrario a sostituzione polialfabetica basato sull'algebra lineare. Ideato da nel 1929, è stato il primo cifrario polialfabetico in cui era possibile nella pratica (anche se con difficoltà) operare con più di 3 simboli alla volta. La seguente discussione presuppone una conoscenza basilare della teoria delle matrici. (it) Szyfr Hilla – szyfr należący do grupy polialfabetycznych szyfrów podstawieniowych bazujący na algebrze liniowej. (pl) Cifra de Hill é um tipo de cifra de substituição baseado em álgebra linear usado para codificação de mensagens. Foi inventada pelo matemático norte americano em 1929. Uma mensagem codificada com uma matriz NxN é chamada de "N-Cifra de Hill". Logo, uma mensagem codificada com uma matriz 2x2 é chamada "2-Cifra de Hill". (pt) Шифр Хилла — полиграммный шифр подстановки, основанный на линейной алгебре и модульной арифметике. Изобретён американским математиком Лестером Хиллом в 1929 году. Это был первый шифр, который позволил на практике (хотя и с трудом) одновременно оперировать более чем с тремя символами. Шифр Хилла не нашёл практического применения в криптографии из-за слабой устойчивости ко взлому и отсутствия описания алгоритмов генерации прямых и обратных матриц большого размера. (ru) Шифр Гілла — поліграмний шифр підстановки, заснований на лінійній алгебрі. Лестер Гілл винайшов цей шифр в 1929, і це був перший шифр, який дозволяв на практиці (хоча і з труднощами) оперувати більш ніж з трьома символами за раз. Подальше обговорення шифру передбачає початкові знання матриць. (uk) 希爾密碼是運用基本矩陣論原理的替換密碼，由Lester S. Hill在1929年發明。 每個字母當作26進制數字：A=0, B=1, C=2... 一串字母當成n維向量，跟一個n×n的矩陣相乘，再將得出的結果模26。 注意用作加密的矩陣（即密匙）在必須是可逆的，否則就不可能解碼。只有矩陣的行列式和26互質，才是可逆的。 (zh) |
| rdfs:label | شيفرة هيل (ar) Xifratge de Hill (ca) Hillova šifra (cs) Hill-Chiffre (de) Cifrado Hill (es) Cifrario di Hill (it) Hill cipher (en) Chiffre de Hill (fr) Szyfr Hilla (pl) Cifra de Hill (pt) Шифр Хилла (ru) Шифр Гілла (uk) 希尔密码 (zh) |
| owl:sameAs | freebase:Hill cipher yago-res:Hill cipher wikidata:Hill cipher dbpedia-ar:Hill cipher dbpedia-ca:Hill cipher dbpedia-cs:Hill cipher dbpedia-de:Hill cipher dbpedia-es:Hill cipher dbpedia-fa:Hill cipher dbpedia-fr:Hill cipher dbpedia-he:Hill cipher dbpedia-it:Hill cipher dbpedia-pl:Hill cipher dbpedia-pt:Hill cipher dbpedia-ro:Hill cipher dbpedia-ru:Hill cipher dbpedia-uk:Hill cipher dbpedia-vi:Hill cipher dbpedia-zh:Hill cipher https://global.dbpedia.org/id/2JzpP |
| prov:wasDerivedFrom | wikipedia-en:Hill_cipher?oldid=1079788569&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Hill's_message_protector.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Hill_cipher |
| is dbo:knownFor of | dbr:Lester_S._Hill |
| is dbo:wikiPageRedirects of | dbr:Matrix_encryption dbr:Hill_cryptosystem |
| is dbo:wikiPageWikiLink of | dbr:Index_of_cryptography_articles dbr:Matrix_(mathematics) dbr:Near-field_(mathematics) dbr:Lester_S._Hill dbr:Polygraphic_substitution dbr:Substitution_cipher dbr:National_Cipher_Challenge dbr:Classical_cipher dbr:Kryptos dbr:Outline_of_cryptography dbr:Rijndael_MixColumns dbr:Matrix_encryption dbr:Hill_cryptosystem |
| is foaf:primaryTopic of | wikipedia-en:Hill_cipher |
