암호공모전 1번문제


풀이 (통계학적)
1. 사전파일을 받는다.(spell-check, 소스포지에서 받았음)
2. 암호문의 3자리 글자 중 제일 많이 나오는 단어와 2번째 많이 나오는 단어를 찾는다.
3. 제일많이 나오는 단어는 the , 두 번째는 and로 가정하고, 제일 많은 글자(e) the와 매치되는지 확인하여 the가 가장많이 나오는 단어라고 강하게 추측.(여기서는 the:dkb, and:sna)
4. 단어중 변환되고 남은부분이 가장 적은 단어부터 사전에서 정규식을 이용해 찾는다.(Rtate 가있어 “^.tate$” 로 찾아 R S 로 추측가능)
5. 4번의 방법을 반복해 사전파일을 정규식으로 검색해 나머지 단어들을 찾아가면서 암호문을 치환한다.

댓글

이 블로그의 인기 게시물

C#에서 포인터 사용

WPF RichTextBox 와 Document의 바인딩

WPF 이미지위에 라인 그리기(WPF DrawLine on exist Image)