- 키 배송/분배 문제 해결: 사전 공유 비밀 없이 공개 채널에서 비밀키 생성 - 이산대수 문제 기반: 거듭제곱 계산은 쉬우나 역산(로그)이 불가능에 가까운 수학적 난제 활용 - 인증의 부재: 상대방 신원 확인 메커니즘이 없어 중간자 공격에 취약 - 공개망 사용: 도청 위험이 있는 공용 네트워크에서도 키 교환 가능
II. 디피-헬만의 동작 원리 및 핵심기술요소
가. 디피-헬만의 키교환 메커니즘 및 개념도
이산 대수 문제를 기반으로 한 수학적 암호화 방식
나. 디피-헬만 알고리즘의 핵심 기술 및 구성요소
구분
요소기술 / 파라미터
설명
수학적 기반
이산 대수 문제
g^x \pmod p = y에서 y를 통해 x를 역산하기 극히 어려움
원시근
모듈로 연산 시 모든 잉여류를 생성하는 공개된 기준값 (g, p)
키 생성 및 교환
비공개 키
송수신자가 독립적으로 임의 생성하는 난수 (a, b)
공개 키
통신망을 통해 상호 교환하는 연산된 값 (A, B)
공유 비밀키
최종 동일하게 유도되는 대칭 세션키 (K = g^{ab} \pmod p)
확장
ECDH (타원곡선)
타원곡선 이산대수(ECDLP) 기반으로 키 길이 축소 및 연산 가속
보안
인증 결합 (STS)
Station-to-Station 프로토콜 결합으로 송수신자 상호인증 제공
적용
IPsec / TLS
단대단 전송 구간 기밀성 보장을 위한 세션키 교환 표준
쇼어 알고리즘에 의해 실시간으로 암호가 해제될 수 있는 양자 컴퓨팅 위협 노출
III. 디피-헬만 취약점 대응 및 차세대 암호(PQC) 전환
가. 핵심 취약점 중간자 공격 대응 방안
구분
내용
원리
송신자와 수신자 중간에 서로를 속여 공격자의 공개키를 전달한 후 암호화 세션을 탈취
대응
- TLS 핸드셰이크: PKI 기반 디지털 인증서를 검증하여 상호인증 후 키교환 수행 - IKE 프로토콜: 사전 인증서 및 서명 교환을 통해 피어 검증 후 Diffie-Hellman 교환 진행
나. 양자 컴퓨팅 위협과 하이브리드 키교환
양자 위협: 쇼어(Shor) 알고리즘 탑재 양자 컴퓨터에 의해 이산 대수 문제가 다항 시간 내 풀리며 실시간으로 해독되어 보안 취약점 노출
하이브리드 키교환: 고전 암호인 **X25519 (ECDH)**와 격자 기반 양자내성암호인 **ML-KEM (Kyber)**을 동시 사용해 두 공유키를 혼합 도출하는 하이브리드 키 캡슐화 메커니즘 채택