[2021/01/29][짤막한 이야기 - 고전 암호]

[2021/01/29][짤막한 이야기 - 고전 암호]
말 그대로 현대 암호와는 반대되는, 옛날에 사용되던 암호이다.
고전 암호에 대한 이야기는 비트열 혹은 바이트열이 아닌 영문자를 기준으로 설명하고자 한다.
고전 암호는 주로 “치환 암호”와 “전치 암호”로 분류될 수 있으며, 각 개념은 아래와 같다.
“치환 암호”의 경우 평문 내에서 하나의 영문자를 다른 영문자로 대체하는 형태의 암호이다.
앞선 포스트인 “[짤막한 이야기 - 평문 & 암호문]”에서 사용한 암호알고리즘(+, -)가 대표적인 치환 암호이다.
“전치 암호”의 경우 평문 내에서 하나의 영문자의 위치를 다른 위치로 옮기는 형태의 암호이다.
“Hello”라는 평문을 “olleH”로 암호화하는 것이 하나의 전치 암호가 될 것이다.
위에서 언급한 암호알고리즘들은 평문과 암호문의 영문자 사용 빈도가 달라지지는 않는다는 것이 특징이다.
따라서 암호문에서의 영문자 사용 빈도를 파악하여 평문의 정보를 획득할 수 있다.
이것이 “빈도 분석”의 기본이다.
[관련된 짤막한 이야기 - 평문 & 암호문[2021/01/20]]
#이야기 #루니프 #고전 #암호 #치환 #전치 #빈도 #분석

[2021/01/29][Short Story - Traditional Ciphers]
It is literally the old ciphers, as opposed to the modern ciphers.
The story of traditional ciphers will be explained based on English characters, not bits or bytes.
Traditional ciphers can be mainly classified into “Substitution Ciphers” and “Transposition Ciphers”, and each concept is as follows.
In the case of “Substitution Ciphers”, it is a cipher that replaces one English character with another English character within the plaintext.
The cryptographic algorithm used in the previous post(+, -), “[Short Story - Plaintext & Ciphertext]” is a representative substitution cipher.
In the case of “Transposition Ciphers”, it is a cipher in the form of moving the position of one English character to another position in the plaintext.
Encrypting the plaintext “Hello” with “olleH” would be a representative transposition cipher.
The encryption algorithms mentioned above are characterized by the fact that the frequency of using English characters in the plaintext and the ciphertext does not change.
Therefore, it is possible to obtain the information of the plaintext by grasping the frequency of use of English characters in the ciphertext.
This is the basis of “Frequency Analysis”.
[Related Short Story - Plaintext & Ciphertext[2021/01/20]]
#Story #LootNiP #Traditional #Ciphers #Substitution #Transposition #Frequency #Analysis