Cryptology Academy · 강의

키 분배 문제

Diffie-Hellman 이전에는 안전한 키 교환이 불가능했던 이유를 설명합니다.

키 분배 문제은(는) CoddyKit의 무료 Cryptology Academy 강의입니다. 이것은 4개 중 1번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Cryptology Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

환영합니다

수 세기 동안 안전한 통신을 하려면 키를 교환하기 전에 보안 채널이 필요했습니다. 이 레슨에서는 이 오래된 문제를 이해하고, 1976년까지 암호학자들이 왜 이 문제를 해결하지 못했는지 알아봅니다.

오래된 딜레마

앨리스와 밥이 안전하게 통신하려면 공유 키가 필요합니다. 하지만 그 키를 안전하게 교환하려면 이미 보안 채널이 있어야 합니다. 순환 논리처럼 보여서 해결할 수 없는 문제입니다.

전령 문제

역사적인 해결책은 키를 전령에게 맡겨 보내는 것이었습니다. 하지만 전령은 붙잡히거나, 협박당하거나, 매수될 수 있습니다. 대사관이나 군대처럼 대규모로 통신하려면 안전한 전령 네트워크를 유지하는 데 막대한 비용이 들었습니다.

냉전 시대의 키 배포

냉전 시대의 정보 기관들은 거대한 키 배포 네트워크를 운영했습니다. 일회용 패드는 외교 행낭으로 물리적으로 전달되었습니다. 전령 네트워크를 침해하는 것은 주요 정보 수집 목표였습니다.

규모가 커지면 불가능합니다

N명의 사용자가 모두 안전하게 통신하려면 N×(N-1)/2개의 고유한 키 쌍이 필요합니다. 사용자가 1,000명이면 약 500,000개의 키가 필요합니다. 인터넷의 수십억 사용자를 대칭키 암호만으로 처리하는 것은 완전히 비현실적입니다.

돌파구가 된 발상

이브가 앨리스와 밥이 주고받는 모든 메시지를 보더라도, 앨리스와 밥이 각각 같은 결과를 계산할 수 있는 수학적 연산이 있다면 어떨까요? 일방향 트랩도어 함수가 이를 가능하게 합니다.

휘트필드 디피와 마틴 헬먼

1976년 스탠퍼드 연구자인 디피와 헬먼은 'New Directions in Cryptography'를 발표했습니다. 이들은 공개 키 암호화 개념을 제안했고, 한 편의 논문으로 키 배포 문제를 해결했습니다.

물감 혼합 비유

물감을 섞는 것은 쉽지만 다시 분리하는 것은 어렵습니다. 앨리스와 밥은 공개된 노란색 물감에서 시작합니다. 각자 자신의 비밀 색인 빨간색 또는 파란색을 섞습니다. 그런 다음 혼합물인 초록색과 주황색을 교환합니다. 각자가 상대방의 혼합물에 자신의 비밀 색을 더하면 둘 다 노란색+빨간색+파란색을 얻게 됩니다. 이브는 노란색, 초록색, 주황색을 보지만 다시 분리할 수는 없습니다.

수학적 정식화

이산 로그 문제는 g, p, g^a mod p가 주어졌을 때 a를 찾는 문제입니다. 정방향 계산은 빠른 거듭제곱으로 쉽게 수행할 수 있지만, p가 클 때 역방향 계산은 계산적으로 불가능합니다.

랠프 머클의 독립적인 연구

랠프 머클은 1974년에 독자적으로 공개 키 암호화를 고안했지만, 그의 CS 244 학기 논문은 거절되었습니다. 그는 1978년에 머클 퍼즐을 발표했습니다. 이 발견은 여러 사람이 동시에 떠올리고 있던 발상이었습니다.

NSA의 비밀 발견

영국의 GCHQ는 제임스 엘리스, 클리퍼드 콕스, 맬컴 윌리엄슨을 통해 1970년부터 1973년 사이에 독자적으로 공개 키 암호 기술을 발견했지만 이를 기밀로 분류했습니다. 이 사실은 RSA보다 3년 늦은 1997년에 기밀 해제되었습니다.

빠른 확인

대규모 인터넷 통신에서 대칭 키 배포가 불가능했던 이유는 무엇인가요?

복습

키 배포 문제는 근본적인 문제입니다. 다음으로 디피-헬먼이 이산 로그 연산을 사용하여 이 문제를 정확히 어떻게 해결하는지 살펴보겠습니다.

자주 묻는 질문

“키 분배 문제” 강의는 무료인가요?

네 — “키 분배 문제” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Cryptology Academy 강의 전체를 잠금 해제할 수 있습니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“키 분배 문제”에서 뭘 배우나요?

Diffie-Hellman 이전에는 안전한 키 교환이 불가능했던 이유를 설명합니다. 브라우저에서 직접 실행하는 실습 코드로 Cryptology Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Cryptology Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Cryptology Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 1번째 강의입니다.

“키 분배 문제” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 Cryptology Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Cryptology Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

← Cryptology Academy(으)로 돌아가기