[알고리즘 연습 문제 #9] XOR 방식으로 암호화된 메시지 깨기 :: 소림사의 홍반장!

[알고리즘 연습 문제 #9] XOR 방식으로 암호화된 메시지 깨기

2015. 9. 8. 17:10 - 삘쏘굿

[알고리즘 연습 문제 #9]  XOR 방식으로 암호화된 메시지 깨기


컴퓨터상의 모든 문자들은 유일한 코드값에 대응되는데, 보통 ASCII 표준이 널리 쓰입니다. 예를 들면 대문자 A는 65, 별표(*)는 42, 소문자 k는 107라는 값을 가집니다.


현대적인 암호화 기법 중에, 텍스트 파일의 내용을 ASCII 코드로 바꾸고 각 바이트를 비밀키의 값으로 XOR 시키는 것이 있습니다. 이 방법의 장점은 암호화와 복호화에 동일한 키를 사용할 수 있다는 것입니다. 예를 들어 65 XOR 42 = 107 이고, 107 XOR 42 = 65 가 됩니다.


암호문을 절대 깰 수 없도록 하려면, 암호화할 문장의 길이와 같은 무작위의 비밀키를 만들면 됩니다. 암호문과 비밀키는 따로따로 보관해둬야 하고, 그 반쪽짜리 정보 두 개를 함께 확보하지 않는 한 해독은 불가능합니다.


하지만 이 방법은 대부분의 경우 실용적이지 못하므로, 원문보다 짧은 비밀키를 사용하게 됩니다. 이런 경우 비밀키는 전체 메시지에 대해서 반복적으로 돌아가며 적용됩니다. 이 때 키의 길이는 보안상 충분할 정도로 길어야 하지만 또한 쉽게 기억할 수 있을 정도로 짧아야 한다는 미묘한 균형이 요구됩니다.


이번 문제를 위해서 준비된 암호화 키는 단 3개의 영어 소문자이고, cipher1.txt 파일에 암호화된 ASCII 코드값이 들어있습니다. 원래의 메시지는 평범한 영어 문장임을 힌트로 삼아서 암호문을 해독하고, 원문에 포함된 모든 ASCII 코드 값의 총합을 구하세요.


프로젝트 오일러 문제 발췌 http://projecteuler.net/


댓글로 소스 및 정답, 수행시간 공유해보아요~ㅎ


저작자표시 비영리

'Dev.연습문제' 카테고리의 다른 글

[알고리즘 연습 문제 #8] 접속 기록으로부터 비밀번호 알아내기  (0) 2014.10.30
[알고리즘 연습 문제 #7] 특별한 피타고라스 수 구하기  (1) 2014.10.30
[알고리즘 연습 문제 #6] 1000자리 숫자 중 연속된 13자리 숫자의 최대 곱 구하기  (4) 2014.10.16
[알고리즘 연습문제 #5] 1 ~ 20 까지 모든 수의 최소 공배수 구하기  (2) 2014.10.01
[연습문제 #4] 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수  (3) 2014.09.22

다른 카테고리의 글 목록

Dev.연습문제 카테고리의 포스트를 톺아봅니다

티스토리툴바