암호학 - 고전암호 :: 치환암호

 

원래 쓰지도 않는 고전암호는 포스팅 할 생각도 없었습니다만 ... ...
올소라 아퀴나스 덕분(?)에 치환암호만 한번 포스팅 해볼까 하는 생각이 들어 일단 포스팅을 해봅니다 ... ...
물론 이 애니메이션은 픽션이고, 내용에 나오는 법의서는 테무라(Temura)라는 일종의 신비수학을 근간으로 하니
실상은 치환암호는 아니지만 ... ... 뭐 ... 신경쓰면 지는겁니다 ...

개그는 이쯤 하고 ... 본문으로 들어가면 ...
치환 암호는 크게 단순 치환 암호와 복합 치환 암호로 구분이 가능합니다.

단순 치환 암호 (Simple Substitution)
단순치환 암호는 고대 로마에서 시저가 사용했다 하여 시저 암호(Caesar ciphers)로 더 잘 알려져 있는데
매우 단순합니다 ...

A를 D로, B를 E로 ... 알파벳에 +3 하여 암호문을 생성합니다 ...

평문    : ATTACK
암호문 : DWWDFN

... ... 이게 전부입니다 ... ...

알파벳에 +3이 아닌 다른 수를 더한다던가
수식으로 표현한다던가
Key space가 26개라던가 하는 내용은 과감히 생략합니다

복합치환암호는 여러 가지가 있지만 (여러가지가 있었나 ... ???)
그 중에서 Vigenere cipher를 소개합니다.
자세한건 http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher를 참고하시면 더 좋겠습니다...

간단히 역사를 설명하면, 최초에 1553년 Giovan Battista Bellaso에 의해 소개 되었는데
19세기에 Blaise de Vigenere가 오류를 정정하면서 Vigenere cipher로 더 널리 알려져 있다...
.. 라고 위키에 써있는걸 번역했습니다

(테이블 출처 역시 위키입니다 ...)

위의 테이블을 참고하면, 행에 평문의 열에 키의 알파벳을 조합하여 암호문을 얻습니다 (반대도 가능합니다)

평문    : ATTACKATDAWN
키       : LEMONLEMONLE
암호문 : LXFOPVEFRNHR

이 것을 수학적으로 포장하면 ... ... ... 그건 링크에 적어둔 위키 보세요 ...;; 수식 쓰기 힘들어요 ;ㅂ; ...

...

... 결론은
암호학을 빙자한 뻘 포스팅이 되어버렸네요 ...

출처 - http://reinliebe.tistory.com/