KOROMOON

착한 사마리아인이 되고 싶습니다.

2/24/2018

비즈네르 암호 (Vigenère Cipher)


다중 단일 문자 치환 암호법의 한 종류로 키워드를 이용한 암호법임.
비즈네르 암호의 장점은 빈도수 분석법으로는 해독이 불가능하다는 점이며 열쇠의 개수가 무궁무진하다는 것도 장점임.
비즈네르 암호는 오늘날 전문가들이 많이 사용하는 암호들의 기본형임.
비즈네르 암호를 깨기 위하여 사용하는 카지스키 테스트와 프리드만 테스트는 아주 중요한 암호 공격법임.


원리는 다음과 같음.
위와 같이 비즈네르 표를 만들어야 함.
원문 알파벳 아래에 26 가지 사이퍼 알파벳이 나열되어 있음.
사이퍼 알파벳은 한 줄 내려갈 때마다 한 자씩 뒤로 이동하게 되며 1번 줄은 1칸 이동하는 카이사르 사이퍼 알파벳과 동일함.
이런 식으로 2번 줄은 2칸 이동, 3번 줄은 3칸 이동 카이사르 사이퍼 알파벳과 같음.


빈도수 분석법을 회피하기 위해서 키워드를 선택해야 함.
해당 키워드는 수신자와 송신자가 아무 단어나 선택할 수 있으며 공유해야 함.
키워드 : sky
평문   : divert troops to east ridge
위의 암호화된 텍스트를 보면 같은 o 에 대해서 m, g, y 세가지가 나온 것을 알 수 있음.
즉, 위에서 언급한 대로 빈도수 분석법으로는 해독이 불가능한게 됨.

비즈네르 암호 해독에 도움이 되는 사이트 : 
http://www.dcode.fr/vigenere-cipher
http://www.guballa.de/vigenere-solver

참고 사이트 : 
https://ko.wikipedia.org/wiki/%EB%B9%84%EC%A6%88%EB%84%A4%EB%A5%B4_%EC%95%94%ED%98%B8


============================================================
본 게시물은 KOROMOON 님께서 작성하였으며 CCL (Creative Commons License) 에서 "저작자표시-비영리-동일조건변경허락" 이용조건으로 자료를 이용하셔야 합니다.

댓글 없음:

댓글 쓰기