11월, 2012의 게시물 표시

암호공모전 1번문제

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