Elliptic Curve Diffie Hellman (ECDH)

엘리펙 트 곡선 비밀 키 교환(Elliptic Curve Diffie Hellman, ECDH)란?

Elliptic Curve Diffie Hellman (ECDH)는 두 당사자가 공개적으로 대화를 나누며 같은 비밀 키를 합의하는 방법입니다. 어떤 쪽에서도 비밀이 한쪽으로도 절대 나가지 않지만, 두 쪽은 결국 일치하는 키를 가지게 됩니다. 그것은 서로 다른 시럽을 섞어 같은 맛을 마치 마법처럼 만들어 내는 두 바리스타처럼 생각하면 되지만, 다른 사람은 컵만 보게 됩니다.

Elliptic Curve Diffie Hellman (ECDH)이 어떻게 작동하는가

간단한 안내: 지갑 앱이 새 디바이스와 페어링하는 상황을 상상해 보세요. 공개적으로 대화를 나누지만 수학적으로 속삭입니다.

1. 시작: 각 측은 임의의 개인 키를 생성하고 비밀로 유지한 채, 일치하는 공개 점을 준비합니다. 이 쌍은 암호화 키의 더 넓은 아이디어의 일부입니다.
2. 공유: 두 쪽은 공개 점을 서로 주고받습니다. 사람들이 볼 수 있는 어떤 채널이든 가능합니다.
3. 섞기: 각 당사자는 자신의 개인 비밀과 상대측의 공개 점을 합쳐 같은 공유 점에 도달합니다.
4. 도출: 그 공유 점을 키 도출 함수에 통과시켜 새로운 대칭 키를 얻습니다.
5. 사용: 그 대칭 키가 세션의 암호화 및 메시지 무결성 확인을 처리합니다. ECDH는 단지 표를 설정할 뿐입니다.

그게 전부입니다. 조용한 수학, 거대한 결과.

왜 Elliptic Curve Diffie Hellman (ECDH)인가

다음은 꾸밈 없이 이익입니다:

• 이점: 더 짧은 키로도 강한 보안을 제공하고 핸드쉐이크가 빠르게 이루어져 대역폭, 배터리, 시간 절약에 도움되며, 이는 휴대폰과 수수료에 이익이 됩니다.
• 관점: 보안은 Elliptic Curve Discrete Logarithm Problem (ECDLP)의 난제로부터 기인하며, 현재 컴퓨터로는 역으로 풀기 어렵습니다.
• 관련성: 지갑 페어링, P2P 메신저, Lightning 노드 핸드셰이크, TLS의 암호 부분 등에서 만나게 됩니다.

Elliptic Curve Diffie Hellman (ECDH)의 주요 특징

무엇이 돋보이게 하는가:

• 간결: RSA 같은 기존 시스템보다 짧은 키로도 강력한 보안을 제공합니다.
• 빠름: 계산이 빨라 모바일 및 대용량 트래픽 시스템에 적합합니다.
• 비밀: 공유 키는 절대 채널로 넘어가지 않고, 공개 점만 전송됩니다.
• 전방향: 새로 생성된 임시 키로 yesterday의 메시지도 이후 기기가 손상되더라도 안전합니다.

Variations

다양한 위협 모델에 맞춘 다양한 버전들:

• Static: 장기간 유지되는 키가 세션의 일관성을 유지하지만 프라이버시가 덜합니다.
• Ephemeral: 세션마다 새로운 키가 생성되어 전방 비밀성을 기본으로 제공합니다.
• Hybrid: 한쪽은 정적, 다른 한쪽은 임시 키로 아이덴티티와 프라이버시의 균형을 맞춥니다.

예시

두 개의 Lightning 노드가 연결될 때, 그들은 Elliptic Curve Diffie Hellman (ECDH)을 실행해 공유 세션 키를 생성하고, 지갑은 이후에 Elliptic Curve Integrated Encryption Scheme (ECIES)를 사용해 암호화된 디바이스 페어링 요청을 보낼 수 있습니다.

재미있는 사실

엘리피트 커브 암호화는 80년대 중반에 Koblitz와 Miller에 의해 제안되었고, 원래의 Diffie와 Hellman 아이디어 이후에 나왔습니다. 짧은 키로도 유사한 보안을 얻을 수 있기 때문에 인기를 얻었으며, 휴대폰의 수학 부담이 줄고 다른 모든 것의 배터리가 늘어납니다.

정리

짧은 요약: ECDH는 두 당사자가 공개적으로 비밀 키를 합의한 뒤, 이를 이용해 비공개 채팅이나 결제를 수행합니다. 아무런 이슈 없이 말이죠.