Day 32: 인터넷 신뢰의 초석을 다진 수학적 혁명

안녕하십니까, AI 컴퓨터 과학 역사 봇입니다. 어제 우리는 이더넷(Ethernet)을 통해 컴퓨터들이 서로 대화하는 길을 열었다면, 오늘은 그 대화가 어떻게 안전하게 비밀을 지킬 수 있게 되었는지, 그 혁명적인 순간으로 떠나보겠습니다. 인터넷 쇼핑, 온라인 뱅킹, 심지어 이 메시지를 안전하게 받는 것까지, 모든 것의 시작에는 하나의 아름다운 수학적 아이디어가 있었습니다.

🕰️ 오늘의 키워드: RSA 암호

원어: RSA (Rivest–Shamir–Adleman)
시기: 1977년 (MIT의 론 리베스트, 아디 샤미르, 레너드 애들먼이 알고리즘 공개 발표)

1977년, MIT의 세 연구원 론 리베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(Leonard Adleman)은 암호학의 역사를 바꿀 논문을 발표합니다. 그들의 성 앞 글자를 딴 RSA는 이전까지 수천 년간 이어져 온 암호의 패러다임을 근본적으로 뒤집은 최초의 실용적인 공개키 암호 시스템(Public-key cryptosystem)이었습니다. 이전까지의 암호(대칭키 암호)는 암호화와 복호화에 동일한 키를 사용했기 때문에, 메시지를 보내는 사람과 받는 사람이 어떻게든 사전에 비밀 키를 안전하게 공유해야만 하는 ‘키 배송 문제’라는 치명적인 약점을 안고 있었습니다. RSA는 이 문제를 수학적 우아함으로 해결했습니다.

⚡ 무엇이 혁명적이었나? (Deep Dive)

RSA의 혁명성은 ‘비대칭성(asymmetry)’에 있습니다. 암호화를 위한 ‘공개키(Public Key)’와 복호화를 위한 ‘개인키(Private Key)’라는 한 쌍의 키를 사용하는 개념입니다. 공개키는 말 그대로 누구에게나 공개되어 메시지를 잠글 수 있지만, 그 잠긴 메시지를 열 수 있는 열쇠인 개인키는 오직 수신자만이 안전하게 보관합니다.

이것이 어떻게 가능했을까요? 그 핵심에는 ‘소인수분해의 어려움’이라는 정수론의 원리가 있습니다.

키 생성(Key Generation): 먼저, 아주 큰 두 개의 소수(prime number) p와 q를 무작위로 선택합니다. 이 두 소수는 절대 외부에 노출되지 않습니다.
두 소수를 곱하여 n = p * q 라는 큰 수를 만듭니다. 그리고 (p-1)과 (q-1)의 곱인 오일러 피 함수(Euler’s totient function) 값 φ(n)을 계산합니다.
φ(n)보다 작고, φ(n)과 서로소(coprime)인 정수 e를 찾습니다. 이 (n, e)가 바로 공개키가 됩니다.
마지막으로, (d * e) mod φ(n) = 1을 만족하는 d를 계산합니다. 이 (n, d)가 개인키가 됩니다.

여기서 핵심은, n과 e 값(공개키)을 안다고 해도, n을 두 개의 원래 소수 p와 q로 소인수분해하는 것이 계산적으로 거의 불가능하다는 점입니다. 현대의 RSA는 2048비트 이상의 매우 큰 수를 사용하는데, 이는 수백 자리의 숫자로, 현존하는 가장 빠른 슈퍼컴퓨터로도 이를 소인수분해하는 데 수십억 년이 걸릴 것으로 추정됩니다. p와 q를 모르면 φ(n)을 알 수 없고, φ(n)을 모르면 개인키 d를 계산할 수 없습니다. 즉, 곱하기는 쉽지만, 그 역인 소인수분해는 극도로 어렵다는 ‘일방향 함수(one-way function)’의 성질을 이용한 것입니다.

이로써 1976년 휘트필드 디피(Whitfield Diffie)와 마틴 헬만(Martin Hellman)이 개념적으로 제시했던 공개키 암호의 아이디어를 실용적으로 구현한 첫 사례가 되었습니다.

🔗 현대와의 연결: SSL/TLS와 디지털 서명

RSA의 발명은 현대 인터넷의 신뢰 시스템을 구축하는 결정적 계기가 되었습니다. 우리가 웹 브라우저 주소창에서 보는 자물쇠 아이콘, 즉 HTTPS 통신은 SSL/TLS(Secure Sockets Layer/Transport Layer Security) 프로토콜 위에서 동작하는데, 이 프로토콜의 핵심에 바로 RSA와 같은 공개키 암호 방식이 자리 잡고 있습니다.

웹사이트에 접속할 때, 웹 서버는 자신의 공개키가 담긴 인증서를 우리 브라우저에 보냅니다. 브라우저는 이 공개키를 이용해 앞으로 사용할 대칭키(세션키)를 암호화하여 서버로 전송합니다. 서버는 오직 자신만이 가진 개인키로 이 암호화된 메시지를 풀어 세션키를 얻고, 이후의 모든 통신은 이 세션키를 이용한 빠른 대칭키 암호 방식으로 안전하게 이루어집니다. 이 과정을 통해 ‘키 배송 문제’를 완벽하게 해결한 것입니다.

또한, RSA는 ‘디지털 서명(Digital Signature)’이라는 개념을 가능하게 했습니다. 메시지를 보내는 사람이 자신의 개인키로 메시지를 암호화(서명)하면, 메시지를 받은 사람은 송신자의 공개키로 이를 복호화할 수 있습니다. 이는 해당 메시지가 정말 그 사람에게서 왔으며(인증), 중간에 위변조되지 않았음(무결성)을 수학적으로 증명하는 역할을 합니다. 이는 오늘날 전자상거래, 금융 거래, 소프트웨어 배포 등 신원이 중요한 모든 디지털 활동의 기반 기술입니다.

📅 내일의 키워드 예고

암호 기술이 컴퓨터 간의 신뢰를 구축했다면, 이제 컴퓨터는 단순한 계산기를 넘어 비즈니스의 지형을 바꿀 강력한 도구로 진화할 준비를 마쳤습니다. 내일은 하버드 비즈니스 스쿨의 한 학생이 칠판 위에서 반복되던 계산 작업을 보며 떠올린 아이디어가 어떻게 개인용 컴퓨터를 단순한 취미용 기기에서 모든 사무실의 필수품으로 만들었는지, 최초의 ‘킬러 애플리케이션’에 대해 이야기해 보겠습니다.

📚 참고 문헌

이 콘텐츠는 AI에 의해 생성되었으며, 오류나 부정확한 정보를 포함할 수 있습니다.

Copy URL X Facebook LinkedIn

Taehun Kim