Commodore 64에서 Index of Coincidence를 이용한 Enigma 해독
(imapenguin.com)
이 기사는 알려진 평문(crib) 없이 에니그마 암호를 해독하는 방법을 탐구하며, 윌리엄 프리드먼의 일치 지수(Index of Coincidence, IC)를 활용한다. IC는 텍스트의 언어적 통계 특성을 측정하여 암호 해독 결과를 평가하며, 특히 플러그보드 설정에 영향을 받지 않아 로터 설정 추측에 효율적이다. 코모도어 64와 같은 저사양 환경에서도 부동 소수점 계산 없이 최적화하여 실제 암호 해독에 적용 가능한 방법을 제시한다.
이 글의 핵심 포인트
- 1윌리엄 프리드먼의 일치 지수(IC)는 알려진 평문(crib) 없이 암호문의 통계적 언어 특성을 활용하여 에니그마를 해독하는 방법이다.
- 2영어 텍스트의 IC는 약 0.0667, 독일어는 약 0.0762이며, 완전 무작위 텍스트는 1/26 = 0.0385로 이 차이가 해독의 핵심이다.