생글생글

학습 길잡이 기타

소수 기반 RSA 해독…사막서 바늘찾기 만큼 어렵죠

“암호 편지 한 장이 한 나라의 여왕을 단두대로 이끌었다면, 우리는 암호를 단지 숫자의 장난으로 볼 수 있을까?”1586년, 스코틀랜드의 여왕 메리 스튜어트는 옥중에서 편지를 보냈다. 그 편지는 치밀하게 암호화된 기호와 문자로 이루어진 정치적 음모의 기록이었다. 여왕은 잉글랜드의 엘리자베스 1세를 암살하려는 계획을 동료들과 공유했고, 그 내용을 철저히 숨겼다. 그러나 영국의 정보국이 암호문을 가로챘고, 토머스 펠리페스라는 수학자이자 암호 해독가는 그 안의 규칙을 해석해냈다. 그날 단두대에 오른 것은 여왕 한 사람의 운명만이 아니었다. 암호가 역사의 흐름과 권력의 균형을 바꾼 순간이었다.메리 스튜어트가 사용한 암호는 단순한 단일 치환 암호였다. 알파벳을 일정한 기호나 다른 문자로 바꾸는 방식으로, 당시로서는 강력한 보안 기술이었다. 예를 들어 A는 △, B는 □, C는 ☆ 등으로 바뀌고, 특정 단어들은 전체 기호 하나로 요약되기도 했다. ‘Queen(여왕)’은 하나의 상징 기호로, ‘Death(죽음)’는 약어처럼 표현했다.하지만 이 암호는 결국 문자의 등장 빈도와 반복 주기를 분석하는 수학적 방식에 의해 해독되었다. 펠리페스는 편지 전체에서 반복되는 기호를 세어, 가장 많이 등장하는 기호가 영어의 ‘E’일 가능성이 높다는 점에 착안했다. 그리고 그 주기를 파악해 특정 간격마다 나타나는 기호의 구조를 분석했고, 그 주기 길이가 소수(예: 7)일 때 해독이 가능하다는 사실을 알아냈다. 소수 간격에서 나타나는 반복은 암호문의 패턴을 읽어내는 결정적 열쇠가 되었다.이런 방식은 훗날 더 정교한 암호 체계로 발전했다. 특히 오늘날 가장 널리 쓰이는 공개