고전암호 - 2

 

단일 문자 치환 암호

    → 단일 문자 치환 암호란 평문의 각 문자를 약속된 문자로 바꾸는 암호이다

    → 복호화를 위해 한번 사용된 문자는 다른 문자가 사용할 수 없다

 

카이사르 암호

    → 단일 문자 치환 암호의 대표적인 예

    → 평문의 각 알파벳을 일정한 간격으로 밀어서 치환한다

    → 복호화할 때는 처음 밀었던 만큼 거꾸로 다시 민다

    → 송신자와 수신자 사전에 합의하여야 한다

 

Dreamhack - Cryptography

    → 알파벳을 밀어낸 횟수를 Key 라고 한다면 가능한 Key 의 개수는 26 이다

 

키 공간 ⇒ 암호학에서 가능한 모든 키의 집합

    → 카이사르 암호에서 키 공간의 크기는 26 이다

 

Dreamhack - Cryptography

< 수식으로 표현한 카이사르 암호 >

 

 

 

춤추는 인형 and 코드북 암호

Dreamhack - Cryptography

    → 사람 한 명이 글자 1개에 해당한다

    → 모든 알파벳을 서로 다른 기호와 무작위로 일대일 대응시키면 키 공간의 크기는 26! 이 된다

          +추가적으로 가장 많이 등장하는 영단어가 e 이기에 유추하여 문제를 풀 수 있다

 

Dreamhack - Cryptography

    → x 라는 페이지에 y 번째 단어를 읽어라 의 형태로 암호 전달

    → 예를 들어

        송신자가 21537, 21529, 21406, 21402라는 암호문을 보내면 수신자는 215 페이지의 37번째 단어, 215 페이지의 29번째 단어,

        214 페이지의 6번째 단어, 214 페이지의 2번째 단어를 찾고 이어 붙여 come to yellow roads 라는 메시지를 구할 수 있다

 

 

 

다중 문자 치환 암호

단일문자 치환과 다르게 평문의 한 문자가 암호문에서 여러 문자로 치환될 수 있다

 

비제네르 암호

아래는 'SKY'라는 키워드로 평문 'DREAMHACK'을 비제네르 암호화하는 과정이다

 

Dreamhack - Cryptography

Dreamhack - Cryptography

평문의 길이만큼 암호단어인 SKY를 계속 반복해서 사용해 준다

 

 

 

Dreamhack - Cryptography 공부내용 정리

https://dreamhack.io/

관련된 문제는 사이트에 수록되어 있습니다