In cryptography, a substitution cipher is a method of encoding by which units of plaintext are replaced with ciphertext, according to a fixed system; the "units" may be single letters (the most common), pairs of letters, triplets of letters, mixtures of the above, and so forth. The receiver deciphers the text by performing the inverse substitution.

Property Value
dbo:abstract
  • In cryptography, a substitution cipher is a method of encoding by which units of plaintext are replaced with ciphertext, according to a fixed system; the "units" may be single letters (the most common), pairs of letters, triplets of letters, mixtures of the above, and so forth. The receiver deciphers the text by performing the inverse substitution. Substitution ciphers can be compared with transposition ciphers. In a transposition cipher, the units of the plaintext are rearranged in a different and usually quite complex order, but the units themselves are left unchanged. By contrast, in a substitution cipher, the units of the plaintext are retained in the same sequence in the ciphertext, but the units themselves are altered. There are a number of different types of substitution cipher. If the cipher operates on single letters, it is termed a simple substitution cipher; a cipher that operates on larger groups of letters is termed polygraphic. A monoalphabetic cipher uses fixed substitution over the entire message, whereas a polyalphabetic cipher uses a number of substitutions at different positions in the message, where a unit from the plaintext is mapped to one of several possibilities in the ciphertext and vice versa. (en)
  • في التعمية، تعمية الاستبدال أو شفرة الاستبدال (بالإنجليزية: Substitution cipher) هي طريقة في التشفير تستبدل فيها أجزاء من النص العادي بالنص المشفر وفقاً لنظام محدد. من الممكن أن تكون وحدات الاستبدال هي أحرف وحيدة (وهي الحالة العامة) أو أزواج محرفية أو ثلاثيات محرفية أو خليطاً مما سبق وهكذا.يقوم مستلم الشفرة السرية بعملية معاكسة من أجل فك تعمية الرسالة والحصول على النص الأصلي العادي. من الممكن مقارنة تعمية الاستبدال بتعمية الترتيب، حيث أنه في التعمية الترتيبية يتم إعادة ترتيب وحدات النص العادي بترتيب مختلف معقد جداً، لكن تترك الوحدات نفسها بدون أي تغيير. مقارنة مع تعمية الاستبدال فإنه يتم استرجاع النص العادي عند القيام بعملية فك التعمية بنفس ترتيب النص المشفر، وإنما تكون وحدات النص مختلفة. هناك عدة أنواع من تعمية الاستبدال: * تعمية استبدال أحادية: إذا كان التشفير يتم على حرف واحد * تعمية استبدال متعددة: إذا كان التشفير يتم على عدة محارف * تعمية أحادية الأبجدية: يستخدم فيها نظام تشفير موحد في كامل الرسالة * تعمية متعددة الأبجديات: يستخدم فيها عدة أنظمة استبدالية في عدة أماكن في الرسالة الواحدة. (ar)
  • Als monoalphabetische Substitution (von griechisch: μόνο (mono) = „einzig“ und αλφάβητο (alphabeto) = „Alphabet“ sowie von lateinisch: substituere = „ersetzen“) bezeichnet man in der Kryptographie ein Verschlüsselungsverfahren, bei dem nur ein einziges (festes) Schlüsselalphabet zur Verschlüsselung, also zur Umwandlung des Klartextes in den Geheimtext, verwendet wird. (de)
  • En criptografía, el cifrado por sustitución es un método de cifrado por el que unidades de texto plano son sustituidas con texto cifrado siguiendo un sistema regular; las "unidades" pueden ser una sola letra (el caso más común), pares de letras, tríos de letras, mezclas de lo anterior, entre otros. El receptor descifra el texto realizando la sustitución inversa. Los cifrados por sustitución son comparables a los cifrados por transposición. En un cifrado por transposición, las unidades del texto plano son cambiadas usando una ordenación diferente y normalmente bastante compleja, pero las unidades en sí mismas no son modificadas. Por el contrario, en un cifrado por sustitución, las unidades del texto plano mantienen el mismo orden, lo que hace es sustituir las propias unidades del texto plano. (es)
  • Le chiffrement par substitution est une technique de chiffrement utilisée depuis bien longtemps puisque le chiffre de César en est un cas particulier. Sans autre précision, elle désigne en général un chiffrement par substitution monoalphabétique, qui consiste à substituer dans un message chacune des lettres de l'alphabet par une autre (du même alphabet ou éventuellement d'un autre alphabet), par exemple, ainsi que procédait César a par d, b par e et ainsi de suite. Quand l'alphabet d'arrivée est le même, la substitution est définie par une permutation des lettres de l'alphabet. Mais le chiffrement par substitution se distingue donc des chiffrements par permutation, définis eux par une permutation des lettres du message. Le simple chiffrement par substitution est facile à casser par analyse des fréquences des lettres du texte chiffré, mais demeure cependant en tant que composant élémentaire des chiffrements modernes (ce sont les S-Boxes des réseaux de substitution-permutation). Pour brouiller la cryptanalyse par analyse de fréquences, diverses techniques de substitution plus ou moins élaborées ont été inventées au cours des siècles, comme les chiffrements par substitution homophonique (une lettre fréquente peut être remplacée par des signes différents), ou par substitution polyalphabétique. (fr)
  • 換字式暗号(かえじしきあんごう、Substitution cipher)、あるいは換字暗号(かえじあんごう)とは、平文を、1文字または数文字単位で別の文字や記号等に変換することで暗号文を作成する暗号である。文字の変換ではなく並べ替えによって平文を読めない状態にする転置式暗号と共に、古典暗号の代表的な暗号の一つであり、16世紀頃には換字式・転置式という分類がなされている。 (ja)
  • In crittografia un cifrario a sostituzione è un metodo di cifratura in cui ogni unità del testo in chiaro è sostituita con del testo cifrato secondo uno schema regolare; le "unità" possono essere singole lettere (il caso più comune), coppie di lettere, sillabe, mescolanze di esse, ed altro. Il destinatario decifra il messaggio applicando una sostituzione invertita. I cifrari a sostituzione sono simili ai cifrari a trasposizione con la differenza che questi ultimi operano ricombinando le unità del testo in chiaro in un ordine differente e di solito più complesso ma lasciandole comunque inalterate. Nei cifrari a sostituzione, invece, le unità del testo in chiaro sono riallocate nel testo cifrato nella stessa sequenza ma vengono però alterate. Esistono diversi tipi di cifrari a sostituzione: se il cifrario opera su singole lettere, è detto cifrario a sostituzione semplice; se opera su gruppi di lettere più grandi è detto cifrario poligrafico. Un cifrario monoalfabetico utilizza sostituzioni fisse sull'intero messaggio mentre un cifrario polialfabetico usa invece differenti schemi di sostituzione ed ogni lettera del testo in chiaro è trattata con un differente alfabeto secondo uno schema stabilito dalla chiave segreta. (it)
  • Substitutieversleuteling is een encryptiemethode. De versleuteling veronderstelt de aanwezigheid van een set ter vervanging dienende symbolen. Deze symbolen zijn niet beperkt tot alfabetten. Buiten het vervangen per letter kan men ook combinaties van letters vervangen. Men spreekt in het eerste geval van een eenvoudige substitutie en in het tweede van polygrafische subsititutie. Daarnaast bestaat het onderscheid tussen monoalfabetische substitutie, waarbij voor het hele te versleutelen bericht één enkel substitutie-alfabet gebruikt wordt, en polyalfabetische substitutie, waarbij het substitutie-alfabet tijdens de versleuteling verandert. Men zou de Morsecode als substitutieversleuteling kunnen zien. Morsecode is echter nooit geheim geweest en kan dientengevolge niet worden ingedeeld in de geheimschriften. A diagram drawn by Conan Doyle Substitutie komt voor in literatuur, bijvoorbeeld in Edgar Allan Poe's de goud-kever maar ook in Sherlock Holmes' Avontuur van de dansende mannen. Substitutieversleuteling verschilt van transpositieversleuteling, waar de letters niet vervangen worden maar alleen anders gerangschikt. Combinaties zijn uiteraard mogelijk. (nl)
  • Szyfry podstawieniowe – szyfr, w którym każdy znak tekstu jawnego zastępowany jest przez inny znak lub znaki szyfrogramu. Ze względu na łatwość łamania tego rodzaju szyfrów, nie są one już stosowane. Kryptografia klasyczna wyróżnia cztery rodzaje szyfrów podstawieniowych: * prosty szyfr podstawieniowy – każdy znak tekstu jawnego zastępowany jest przez dokładnie jeden, przyporządkowany mu znak szyfrogramu. Np. A-1, B-4, C-8 itd. * homofoniczny szyfr podstawieniowy – każdy znak tekstu jawnego zastępowany jest jednym z przyporządkowanych mu znaków szyfrogramu. Np. A-1 lub 21, B-12 lub B-36*/ itd. * poligramowy szyfr podstawieniowy – zamiast pojedynczych znaków szyfrowane są grupy znaków. Np. A-xy14, B-19ar itd. * polialfabetyczny szyfr podstawieniowy – złożenia wielu szyfrów podstawieniowych. Np. A-xy14, Ą-yx114, B-2 lub B-36*/ itd. (pl)
  • Em criptografia, uma cifra de substituição é um método de criptografia que opera de acordo com um sistema pré-definido de substituição. Para criptografar uma mensagem, unidades do texto - que podem ser letras isoladas, pares ou outros grupos de letras - são substituídas para formar a cifra. As cifras de substituição são decifradas pela substituição inversa. Todavia, se a unidade de substituição estiver ao nível de palavras inteiras ou frases, como PORTA-AVIÕES ou ATAQUE ÀS 06H20M, o sistema é habitualmente dito ser um código, não uma cifra. Uma cifra de substituição contrasta com uma cifra de transposição. Nestas últimas, as unidades do texto a cifrar são rearranjadas numa ordem diferente e habitualmente complexa, mas não modificadas. Por contraste, numa cifra de substituição, as unidades do texto são mantidas na mesma ordem, mas elas próprias são alteradas. Existem diversos tipos de cifras de substituição. Se a cifra opera com letras isoladas, é denominada cifra de substituição simples. Se opera com grupos de letras chama-se cifra de substituição poligráfica. Uma cifra monoalfabética usa uma só substituição fixa na mensagem inteira, enquanto uma cifra polialfabética usa mais que uma. Uma cifra pode ainda recorrer a homófonos quando uma unidade de texto pode mapeada em mais que uma possibilidade distinta. (pt)
  • Шифр подстано́вки — это метод шифрования, в котором элементы исходного открытого текста заменяются зашифрованным текстом в соответствии с некоторым правилом. Элементами текста могут быть отдельные символы (самый распространённый случай), пары букв, тройки букв, комбинирование этих случаев и так далее. В классической криптографии различают четыре типа шифра подстановки: * Одноалфавитный шифр подстановки (шифр простой замены) — шифр, при котором каждый символ открытого текста заменяется на некоторый, фиксированный при данном ключе символ того же алфавита. * Однозвучный шифр подстановки похож на одноалфавитный за исключением того, что символ открытого текста может быть заменен одним из нескольких возможных символов. * Полиграммный шифр подстановки заменяет не один символ, а целую группу. Примеры: шифр Плейфера, шифр Хилла. * Полиалфавитный шифр подстановки состоит из нескольких шифров простой замены. Примеры: шифр Виженера, шифр Бофора, одноразовый блокнот. В качестве альтернативы шифрам подстановки можно рассматривать перестановочные шифры. В них, элементы текста переставляются в ином от исходного порядке, а сами элементы остаются неизменными. Напротив, в шифрах подстановки, элементы текста не меняют свою последовательность, а изменяются сами. (ru)
  • 替換式密碼,又名取代加密法,是密碼學中按規律將文字加密的一種方式。替換式密碼中可以用不同字母數為一單元,例如每一個或兩個字母為一單元,然後再作加密。密文接收者解密時需用原加密方式解碼才可取得原文本。由於拼音文字中字的組成為有限的字母,以英語為例只有26個字母,組成可能的單元數較少,因此使用替換式密碼相對較為容易,而且亦可使用簡單機械進行加密;相反,非拼音文字如中文則因單元數非常大難以使用一般加密方式,必需建立密碼本,然後逐字替換。更何況某些非拼音文字中字字皆由不同大小的字根來組字,較難轉換,因此使用替換式密碼的示例比較少。 當以替換式密碼與置換式密碼(或稱轉位式密碼或移轉式密碼)相比較時,可以發現轉位式密碼只是改變明文中單元的位置,而單元本身沒有轉變;相反,替換式密碼只是轉換單元,但密文中單元的位置沒有改變。 替換式密碼亦有許多不同類型。如果每一個字母為一單元(或稱元素)進行加密操作,就可以稱之為“簡易替換密碼”(英语:simple substitution cipher)或“單表加密”(英语:monoalphabetic cipher),另又稱為單字母替換加密;以數個字母為一單元則稱為“多表加密”(英语:polyalphabetic cipher)或“表格式加密”(英语:polygraphic)。單表加密只可在一個單元中使用同一種替換加密,而多表加密則可在一個單元使用不同的加密方式,明文單元映射到密文上可以有好幾種可能性,反之亦然。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 48356 (xsd:integer)
dbo:wikiPageRevisionID
  • 741062470 (xsd:integer)
dct:subject
http://purl.org/linguistics/gold/hypernym
rdf:type
rdfs:comment
  • Als monoalphabetische Substitution (von griechisch: μόνο (mono) = „einzig“ und αλφάβητο (alphabeto) = „Alphabet“ sowie von lateinisch: substituere = „ersetzen“) bezeichnet man in der Kryptographie ein Verschlüsselungsverfahren, bei dem nur ein einziges (festes) Schlüsselalphabet zur Verschlüsselung, also zur Umwandlung des Klartextes in den Geheimtext, verwendet wird. (de)
  • 換字式暗号(かえじしきあんごう、Substitution cipher)、あるいは換字暗号(かえじあんごう)とは、平文を、1文字または数文字単位で別の文字や記号等に変換することで暗号文を作成する暗号である。文字の変換ではなく並べ替えによって平文を読めない状態にする転置式暗号と共に、古典暗号の代表的な暗号の一つであり、16世紀頃には換字式・転置式という分類がなされている。 (ja)
  • In cryptography, a substitution cipher is a method of encoding by which units of plaintext are replaced with ciphertext, according to a fixed system; the "units" may be single letters (the most common), pairs of letters, triplets of letters, mixtures of the above, and so forth. The receiver deciphers the text by performing the inverse substitution. (en)
  • في التعمية، تعمية الاستبدال أو شفرة الاستبدال (بالإنجليزية: Substitution cipher) هي طريقة في التشفير تستبدل فيها أجزاء من النص العادي بالنص المشفر وفقاً لنظام محدد. من الممكن أن تكون وحدات الاستبدال هي أحرف وحيدة (وهي الحالة العامة) أو أزواج محرفية أو ثلاثيات محرفية أو خليطاً مما سبق وهكذا.يقوم مستلم الشفرة السرية بعملية معاكسة من أجل فك تعمية الرسالة والحصول على النص الأصلي العادي. من الممكن مقارنة تعمية الاستبدال بتعمية الترتيب، حيث أنه في التعمية الترتيبية يتم إعادة ترتيب وحدات النص العادي بترتيب مختلف معقد جداً، لكن تترك الوحدات نفسها بدون أي تغيير. مقارنة مع تعمية الاستبدال فإنه يتم استرجاع النص العادي عند القيام بعملية فك التعمية بنفس ترتيب النص المشفر، وإنما تكون وحدات النص مختلفة. (ar)
  • En criptografía, el cifrado por sustitución es un método de cifrado por el que unidades de texto plano son sustituidas con texto cifrado siguiendo un sistema regular; las "unidades" pueden ser una sola letra (el caso más común), pares de letras, tríos de letras, mezclas de lo anterior, entre otros. El receptor descifra el texto realizando la sustitución inversa. (es)
  • Substitutieversleuteling is een encryptiemethode. De versleuteling veronderstelt de aanwezigheid van een set ter vervanging dienende symbolen. Deze symbolen zijn niet beperkt tot alfabetten. Buiten het vervangen per letter kan men ook combinaties van letters vervangen. Men spreekt in het eerste geval van een eenvoudige substitutie en in het tweede van polygrafische subsititutie. Daarnaast bestaat het onderscheid tussen monoalfabetische substitutie, waarbij voor het hele te versleutelen bericht één enkel substitutie-alfabet gebruikt wordt, en polyalfabetische substitutie, waarbij het substitutie-alfabet tijdens de versleuteling verandert. (nl)
  • In crittografia un cifrario a sostituzione è un metodo di cifratura in cui ogni unità del testo in chiaro è sostituita con del testo cifrato secondo uno schema regolare; le "unità" possono essere singole lettere (il caso più comune), coppie di lettere, sillabe, mescolanze di esse, ed altro. Il destinatario decifra il messaggio applicando una sostituzione invertita. (it)
  • Le chiffrement par substitution est une technique de chiffrement utilisée depuis bien longtemps puisque le chiffre de César en est un cas particulier. Sans autre précision, elle désigne en général un chiffrement par substitution monoalphabétique, qui consiste à substituer dans un message chacune des lettres de l'alphabet par une autre (du même alphabet ou éventuellement d'un autre alphabet), par exemple, ainsi que procédait César a par d, b par e et ainsi de suite. Quand l'alphabet d'arrivée est le même, la substitution est définie par une permutation des lettres de l'alphabet. Mais le chiffrement par substitution se distingue donc des chiffrements par permutation, définis eux par une permutation des lettres du message. (fr)
  • Szyfry podstawieniowe – szyfr, w którym każdy znak tekstu jawnego zastępowany jest przez inny znak lub znaki szyfrogramu. Ze względu na łatwość łamania tego rodzaju szyfrów, nie są one już stosowane. Kryptografia klasyczna wyróżnia cztery rodzaje szyfrów podstawieniowych: (pl)
  • Em criptografia, uma cifra de substituição é um método de criptografia que opera de acordo com um sistema pré-definido de substituição. Para criptografar uma mensagem, unidades do texto - que podem ser letras isoladas, pares ou outros grupos de letras - são substituídas para formar a cifra. As cifras de substituição são decifradas pela substituição inversa. Todavia, se a unidade de substituição estiver ao nível de palavras inteiras ou frases, como PORTA-AVIÕES ou ATAQUE ÀS 06H20M, o sistema é habitualmente dito ser um código, não uma cifra. (pt)
  • Шифр подстано́вки — это метод шифрования, в котором элементы исходного открытого текста заменяются зашифрованным текстом в соответствии с некоторым правилом. Элементами текста могут быть отдельные символы (самый распространённый случай), пары букв, тройки букв, комбинирование этих случаев и так далее. В классической криптографии различают четыре типа шифра подстановки: (ru)
  • 替換式密碼,又名取代加密法,是密碼學中按規律將文字加密的一種方式。替換式密碼中可以用不同字母數為一單元,例如每一個或兩個字母為一單元,然後再作加密。密文接收者解密時需用原加密方式解碼才可取得原文本。由於拼音文字中字的組成為有限的字母,以英語為例只有26個字母,組成可能的單元數較少,因此使用替換式密碼相對較為容易,而且亦可使用簡單機械進行加密;相反,非拼音文字如中文則因單元數非常大難以使用一般加密方式,必需建立密碼本,然後逐字替換。更何況某些非拼音文字中字字皆由不同大小的字根來組字,較難轉換,因此使用替換式密碼的示例比較少。 當以替換式密碼與置換式密碼(或稱轉位式密碼或移轉式密碼)相比較時,可以發現轉位式密碼只是改變明文中單元的位置,而單元本身沒有轉變;相反,替換式密碼只是轉換單元,但密文中單元的位置沒有改變。 (zh)
rdfs:label
  • Substitution cipher (en)
  • تعمية استبدال (ar)
  • Monoalphabetische Substitution (de)
  • Cifrado por sustitución (es)
  • Chiffrement par substitution (fr)
  • Cifrario a sostituzione (it)
  • 換字式暗号 (ja)
  • Substitutieversleuteling (nl)
  • Szyfr podstawieniowy (pl)
  • Cifra de substituição (pt)
  • Шифр подстановки (ru)
  • 替换式密码 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is owl:differentFrom of
is foaf:primaryTopic of