| dbpprop:abstract
|
- In cryptography, a substitution cipher is a method of encryption by which units of plaintext are replaced with ciphertext according to a regular 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 an 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 times in the message, where a unit from the plaintext is mapped to one of several possibilities in the ciphertext and vice-versa.
- Als monoalphabetische Substitution (von griechisch μόνο = „einzig“ und αλφάβητο = „Alphabet“ sowie von lateinisch substituere = „ersetzen“) bezeichnet man in der Kryptographie, also in dem Wissenschaftszweig der Kryptologie, der sich mit den Geheimschriften befasst, Verschlüsselungsverfahren, bei der nur ein einziges (festes) Alphabet zur Verschlüsselung, also zur Umwandlung des Klartextes in den Geheimtext, verwendet wird.
- Substituční šifra je druh šifry, kdy se nahrazuje každý znak otevřeného textu jiným znakem šifrovaného textu. Aby příjemce získal otevřený text, musí na zašifrovaný text použít inverzní substituci. V klasické kryptografii existují čtyři typy substitučních šifer: Jednoduchá substituční šifra je šifra, ve které se každý znak otevřeného textu nahradí příslušným znakem šifrovaného textu. Homofonní substituční šifra se podobá jednoduché substituční šifře, avšak jeden znak otevřeného textu může byt nahrazen jedním z několika možných znaků šifrovaného textu. Znak „A“ by mohl být nahrazen např. 5, 10, 13 nebo 25, „B“ např. 6 nebo 15 atd. Počet znaků zašifrovaného textu pro jeden znak otevřeného textu se může lišit. Polygramová substituční šifra je ta, ve které šifrování probíhá mezi skupinami znaků. Skupina „AA“ může být nahrazená skupinou „JH“, „AB“ skupinou „DK“ atd. Polyalfabetická substituční šifra se skládá z několika jednoduchých šifer, které se postupně pro jednotlivé znaky otevřeného textu střídají. Mezi substituční šifry například patří Caesarova šifra, Vernamova šifra nebo Vigenerova šifra.
- 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 se cambia son las propias unidades del texto plano. Existen diversos tipos de cifrados por sustitución. Si el cifrado opera sobre letras simples, se denomina cifrado por sustitución simple; un cifrado que opera sobre grupos de letras se denomina, poligráfico. Un cifrado monoalfabético usa una sustitución fija para todo el mensaje, mientras que un cifrado polialfabético usa diferentes sustituciones en diferentes momentos del mensaje-por ejemplo los homófonos, en los que una unidad del texto plano es sustituida por una de entre varias posibilidades existentes para el texto cifrado.
- Le chiffrement par substitution est une technique de cryptologie proche du chiffrement par décalage où le terme substitution doit être pris dans le sens mathématique de permutation. Elle consiste à substituer chaque lettre d'un message par une autre selon un alphabet qui n'est pas en ordre alphabétique (un alphabet permuté).
- A helyettesítő rejtjel vagy helyettesítő kód a kriptográfiában egy eljárás, ahol a szöveg minden elemét egy szabályos rendszer alapján alakítják át rejtjelezett szöveggé; ezek az elemek lehetnek betűk (ez a leggyakoribb), betűpárok, betűtriók, vagy ezek keveréke. A fogadó fél a rejtjelezett szöveget egy előre elkészített inverz (az enkripciós módszerrel ellentétes) helyettesítő eljárással fejti meg. A helyettesítő rejtjelezéstől eltérő módszer a transzpozíció, ahol az eredeti szöveg elemeit összekeverik (nem ritkán igen bonyolult sorrendben), de magának a szövegnek az elemei érintetlenül maradnak. Ezzel ellentétben a helyettesítő módszer az elemeket a helyükön hagyja, de megváltoztatja azokat.
- 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.
- 換字式暗号（かえじしきあんごう、Substitution cipher）、あるいは換字暗号（かえじあんごう）とは、平文を、1文字または数文字単位で別の文字や記号等に変換することで暗号文を作成する暗号である。 文字の変換ではなく並べ替えによって平文を読めない状態にする転置式暗号と共に、古典暗号の代表的な暗号の一つであり、16世紀頃には換字式・転置式という分類がなされている。
- 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. Technisch gezien zou men Morsecode als substitutieversleuteling kunnen zien. Morsecode is echter nooit geheim geweest en kan dientengevolge niet worden ingedeeld in de geheimschriften. 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.
- Monoalfabetisk substitusjon er en metode for å kryptere klartekst ut i fra et sett av regler, hvor bokstavene i alfabetet byttes ut med hverandre. Ved monoalfabetisk substitusjon er disse reglene faste gjennom hele teksten, i motsetning til polyalfabetisk substitusjon hvor det brukes flere chifferalfabet. Hvis man erstatter bokstavene i klartekstalfabetet ut fra et helt tilfeldig mønster vil nøkkelen til chifferet bli hele chifferalfabetet, som i eksempelet under. Tabell som viser et polyalfabetisk substitusjonsalfabet uten nøkkel: Klartekstalfabet: ABCDEFGHIJKLMNOPQRSTUVXYZÆØÅ Chifferalfabetet: FJGQWHÅLKMZBVUCNXETRASYIOØÆN Men siden det kan være upraktisk å gå og huske på slike lange, tilfeldige rekker med bokstaver, kan man benytte seg av egenproduserte nøkler, som man setter først i chifferalfabetet, og plasserer resten av alfabetet deretter. Det er viktig at det ikke er bokstaver som gjentar seg, da vil man få problemer med dekrypteringen. Når man velger slike enkle nøkler blir det lettere å huske, og mindre rom for feil. I eksempelet under er det ENIGMA som er nøkkelen. Tabell som viser et polyalfabetisk substitusjonsalfabet med nøkkel: Klartekstalfabet: ABCDEFGHIJKLMNOPQRSTUVWXYZÆØÅ Chifferalfabetet: ENIGMABCDFHJKLOPQRSTUVWXYZÆØÅ Siden monoalfabetisk substitusjon tillater alle omkastninger av det vanlige alfabetet, ender vi opp med betraktelig flere nøkler enn ved Cæsar-chifferet, nemlig 29! som er lik 8 841 761 990 000 000 000 000 000 000 000 mulige nøkler (sett ut fra det norske alfabetet), rundt 217 bits. (Bits er en betegnelse som brukes for å si hvor mange siffer tallet består av når det er skrevet med binærtall. Dette brukes ofte for å fortelle sikkerheten til nøkkelen i et chiffersystem. Jo større nøkkellengde, jo sikrere system). Selv om dette er betraktelig flere nøkler en Cæsar-chifferet som kun hadde 28 nøkler, regnes det ikke som et særlig sterkt chiffer, og går nokså raskt å knekke om teksten har en grei lengde. Man har kommet frem til at minimum 30 tegn i en chiffertekst er det som kreves av informasjon for å kunne bli dechiffrert, selv om det er å foretrekke fler. Chifferet brytes, i likhet med Cæsar-chifferet, ved hjelp av frekvensanalyse. Frekvensanalyse er en oppdagelse som ble gjort i Østen på 8 -900-tallet ved å se på språket med en kombinasjon av lingvistikk og statistikk.
- Szyfry podstawieniowe to szyfry, których działanie opiera się na podstawianiu pod znaki alfabetu jawnego znaków alfabetu szyfrowego. Szyfr Cezara Szyfr Vigenère'a ROT13 Szyfr cmentarny Ze względu na łatwość łamania tego rodzaju szyfrów, nie są one już stosowane. Współczesne szyfry omawia artykuł szyfr.
- 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.
- Шифр подстано́вки каждый символ открытого текста заменяет на некоторый другой. В классической криптографии различают четыре типа шифра подстановки: Одноалфавитный шифр подстановки — шифр, при котором каждый символ открытого текста заменяется на некоторый, фиксированный при данном ключе символ того же алфавита. Однозвучный шифр подстановки похож на одноалфавитный за исключением того, что символ открытого текста может быть заменен одним из нескольких возможных символов. Полиграммный шифр подстановки заменяет не один символ, а целую группу. Примеры: шифр Плейфера, шифр Хилла. Многоалфавитный шифр подстановки состоит из нескольких шифров простой замены. Примеры: шифр Виженера, шифр Бофора, одноразовый блокнот.
|
| rdfs:comment
|
- In cryptography, a substitution cipher is a method of encryption by which units of plaintext are replaced with ciphertext according to a regular 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 an inverse substitution. Substitution ciphers can be compared with transposition ciphers.
- Als monoalphabetische Substitution (von griechisch μόνο = „einzig“ und αλφάβητο = „Alphabet“ sowie von lateinisch substituere = „ersetzen“) bezeichnet man in der Kryptographie, also in dem Wissenschaftszweig der Kryptologie, der sich mit den Geheimschriften befasst, Verschlüsselungsverfahren, bei der nur ein einziges (festes) Alphabet zur Verschlüsselung, also zur Umwandlung des Klartextes in den Geheimtext, verwendet wird.
- Substituční šifra je druh šifry, kdy se nahrazuje každý znak otevřeného textu jiným znakem šifrovaného textu. Aby příjemce získal otevřený text, musí na zašifrovaný text použít inverzní substituci. V klasické kryptografii existují čtyři typy substitučních šifer: Jednoduchá substituční šifra je šifra, ve které se každý znak otevřeného textu nahradí příslušným znakem šifrovaného textu.
- 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.
- Le chiffrement par substitution est une technique de cryptologie proche du chiffrement par décalage où le terme substitution doit être pris dans le sens mathématique de permutation. Elle consiste à substituer chaque lettre d'un message par une autre selon un alphabet qui n'est pas en ordre alphabétique (un alphabet permuté).
- A helyettesítő rejtjel vagy helyettesítő kód a kriptográfiában egy eljárás, ahol a szöveg minden elemét egy szabályos rendszer alapján alakítják át rejtjelezett szöveggé; ezek az elemek lehetnek betűk (ez a leggyakoribb), betűpárok, betűtriók, vagy ezek keveréke. A fogadó fél a rejtjelezett szöveget egy előre elkészített inverz (az enkripciós módszerrel ellentétes) helyettesítő eljárással fejti meg.
- 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.
- 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.
- Monoalfabetisk substitusjon er en metode for å kryptere klartekst ut i fra et sett av regler, hvor bokstavene i alfabetet byttes ut med hverandre. Ved monoalfabetisk substitusjon er disse reglene faste gjennom hele teksten, i motsetning til polyalfabetisk substitusjon hvor det brukes flere chifferalfabet. Hvis man erstatter bokstavene i klartekstalfabetet ut fra et helt tilfeldig mønster vil nøkkelen til chifferet bli hele chifferalfabetet, som i eksempelet under.
- Szyfry podstawieniowe to szyfry, których działanie opiera się na podstawianiu pod znaki alfabetu jawnego znaków alfabetu szyfrowego. Szyfr Cezara Szyfr Vigenère'a ROT13 Szyfr cmentarny Ze względu na łatwość łamania tego rodzaju szyfrów, nie są one już stosowane. Współczesne szyfry omawia artykuł szyfr.
- 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.
- Шифр подстано́вки каждый символ открытого текста заменяет на некоторый другой.
|
![[RDF Data]](/statics/sw-cube.png)
