0Pricing
Cryptology Academy · 강의

Diffie-Hellman 키 교환 수학

DH 프로토콜과 이산 로그의 계산 난이도 가정을 단계별로 살펴봅니다.

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

환영합니다

이 레슨에서는 공개 매개변수부터 앨리스와 밥의 개인 지수, 그리고 공유 비밀에 이르기까지 디피-헬먼 키 교환을 단계별로 살펴봅니다.

공개 매개변수

앨리스와 밥은 다음 사항을 공개적으로 합의합니다: - p: 큰 소수(실제 환경에서는 2048비트 이상) - g: Z*p의 생성원(대개 g=2 또는 g=5) 이브는 p와 g를 볼 수 있습니다. 이를 알고 있어도 프로토콜은 NOT 무너지지 않습니다.

앨리스의 개인 키

앨리스는 무작위 비밀을 생성합니다: a (1 < a < p-1) 앨리스는 공개 값을 계산합니다: A = g^a mod p 앨리스는 A를 밥에게 보냅니다. 이브는 A를 볼 수 있습니다. 이브는 A에서 a를 찾을 수 없습니다. 이산 로그 문제이기 때문입니다.

밥의 개인 키

밥은 무작위 비밀을 생성합니다: b (1 < b < p-1) 밥은 공개 값을 계산합니다: B = g^b mod p 밥은 B를 앨리스에게 보냅니다. 이브는 B를 볼 수 있습니다. 이브는 B에서 b를 찾을 수 없습니다.

공유 비밀 계산

앨리스: S = B^a mod p = (g^b)^a mod p = g^(ab) mod p 밥: S = A^b mod p = (g^a)^b mod p = g^(ab) mod p 둘 다 S = g^(ab) mod p를 계산하지만, S 자체를 전송하는 일은 없습니다.

작은 수 예제

p=23, g=5 앨리스: a=6, A = 5^6 mod 23 = 8 밥: b=15, B = 5^15 mod 23 = 19 앨리스: S = 19^6 mod 23 = 2 밥: S = 8^15 mod 23 = 2 ✓ 이브는 23, 5, 8, 19를 보지만 2를 쉽게 찾을 수는 없습니다.

이산 로그 문제

A = g^a mod p가 주어졌을 때 a를 찾는 문제입니다. p가 큰 경우(2048비트), 현재 알려진 최선의 알고리즘인 수체 체는 준지수 시간이 걸리며, 그래도 천문학적으로 긴 시간이 필요합니다. 2048비트 DH에서는 약 2^100회의 연산이 필요합니다.

중간자 공격

DH는 MITM에 취약합니다. 말로리가 A와 B를 가로채 자신의 값을 대신 보냅니다. 말로리는 앨리스와 하나의 비밀을 공유하고, 밥과 또 다른 비밀을 공유하게 됩니다. 해결책은 교환을 인증하는 것입니다(인증서 또는 사전 공유 인증 사용).

안전한 소수

p는 신중하게 선택해야 합니다. 안전한 소수 p=2q+1(q는 소수)을 사용하면 DH 군에 작은 부분군이 없어 작은 부분군 공격에 악용되는 것을 막을 수 있습니다. NIST는 승인된 DH 군을 지정합니다.

DH 매개변수 크기

NIST 권장 사항: - 2048비트: 새로운 배포의 최소 기준 - 3072비트: RSA-3072와 동등한 보안 수준 - 4096비트: 높은 보안 수준 미리 생성된 Oakley Group 1/2(768/1024비트)는 절대 사용하지 마세요. 국가 지원 행위자에 의해 무력화되었습니다(Logjam 공격).

Logjam 공격(2015)

Logjam은 많은 TLS 서버가 동일한 1024비트 DH 소수를 사용한다는 사실을 보여주었습니다. 국가 지원 행위자는 이러한 특정 소수에 대한 이산 로그를 미리 계산하여 실시간 복호화를 수행할 수 있었습니다. 해결책은 2048비트 이상의 고유한 소수를 사용하는 것입니다.

빠른 확인

p=23, g=5, a=4, b=3인 DH에서 공유 비밀은 무엇인가요?

복습

DH 키 교환의 수학은 명확합니다. 다음으로 타원 곡선에 같은 개념을 적용하여 ECDH를 얻는 방법을 살펴보겠습니다. 보안 수준은 같지만 키는 훨씬 작습니다.

자주 묻는 질문

“Diffie-Hellman 키 교환 수학” 강의는 무료인가요?

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

“Diffie-Hellman 키 교환 수학”에서 뭘 배우나요?

DH 프로토콜과 이산 로그의 계산 난이도 가정을 단계별로 살펴봅니다. 브라우저에서 직접 실행하는 실습 코드로 Cryptology Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

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

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

“Diffie-Hellman 키 교환 수학” 강의는 얼마나 걸리나요?

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

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

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

이 강의의 모든 강의

  1. 키 분배 문제
  2. Diffie-Hellman 키 교환 수학
  3. ECDH: 키 교환을 위한 타원 곡선
  4. 순방향 보안과 임시 키 교환
← Cryptology Academy(으)로 돌아가기