RSA 알고리즘 탄생 비화

RSA 알고리즘은 현대 암호학의 상징적인 알고리즘 중 하나이며, 그 탄생 과정에는 흥미로운 이야기와 중요한 역사적 배경이 숨어 있습니다. 다음은 RSA 알고리즘의 탄생 비화입니다:

---

1. 배경: 비대칭 키 암호의 필요성

1970년대 이전까지는 대칭 키 암호 방식(같은 키로 암호화와 복호화)을 주로 사용했습니다. 하지만 이 방식은 **키를 안전하게 공유하는 문제(key distribution problem)**가 매우 큰 난제로 여겨졌습니다.

이 문제를 해결하기 위한 새로운 암호 방식이 필요했고, 당시 MIT를 포함한 여러 연구기관에서는 **공개 키 암호(public key cryptography)**라는 개념에 주목하기 시작합니다.

---

2. Diffie-Hellman의 등장 (1976년)

1976년, Whitfield Diffie와 Martin Hellman은 최초로 공개 키 암호 방식의 개념을 논문으로 발표합니다. 하지만 이들은 구체적인 구현 방식은 제시하지 못했습니다.

---

3. RSA의 탄생 (1977년)

이후, MIT의 세 수학자 Ron Rivest, Adi Shamir, Leonard Adleman은 실제로 공개 키 암호를 구현할 수 있는 수학적 알고리즘을 고안합니다. 이들의 이름을 따서 알고리즘은 RSA로 불리게 됩니다.

탄생 비화:

• Rivest와 Shamir는 여러 밤을 새우며 수학적으로 안전한 공개 키 암호를 설계하려 했지만, 번번이 실패했습니다.
• 어느 날 밤, 피자 배달을 기다리며 Rivest는 소인수 분해의 어려움에 착안해 새로운 아이디어를 떠올립니다.
• 이 아이디어는 "큰 소수 두 개의 곱은 쉽게 구할 수 있지만, 곱의 결과에서 원래 소수를 찾아내는 것은 매우 어렵다"는 수학적 난이도를 이용한 것이었습니다.
• 이 개념을 기반으로 세 사람은 함께 알고리즘을 구체화했고, 결국 1977년에 RSA 알고리즘을 완성합니다.

---

4. 특허와 공개

• RSA 알고리즘은 1977년 MIT에 의해 특허로 등록되었고, 1983년까지 RSA는 상업적 사용이 제한되었습니다.
• 그러나 2000년 초에 특허가 만료되면서 누구나 자유롭게 사용할 수 있게 되었고, 이후 전 세계적으로 널리 쓰이게 됩니다.

---

5. 비하인드: 영국의 GCHQ

나중에 밝혀진 사실로는, 영국의 정보기관 GCHQ(정부 통신 본부) 소속의 수학자 Clifford Cocks가 이미 1973년에 RSA와 유사한 알고리즘을 독자적으로 개발한 적이 있습니다.
하지만 그 연구는 기밀로 분류되어 있었기 때문에, 세상에 알려지지 않았습니다.

---

요약

사건 연도 인물/기관

공개 키 개념 제안	1976	Diffie & Hellman
RSA 개발	1977	Rivest, Shamir, Adleman
RSA 특허 등록	1983	MIT
GCHQ 내부에서 유사 알고리즘 발견	1973 (비공개)	Clifford Cocks

---

 

RSA 보안 기술의 원리와 구조 – 비대칭 암호화의 핵심을 이해하다