토픽 14 / 210·암호학

ECC (Elliptic Curve Cryptography)

유한체 위의 타원곡선 이산로그 문제의 계산적 어려움에 기반한 공개키 암호 체계로 RSA 대비 짧은 키 길이로 동등한 보안 수준을 제공하는 현대 암호 기법

특징: 짧은 키(256비트≈RSA 3072비트), 빠른 연산, 모바일/IoT 적합

구성요소: 타원곡선, 베이스 포인트, 개인키(스칼라), 공개키(곡선 위 점)

기술요소: ECDH/ECDHE(키교환), ECDSA(서명), EdDSA/Ed25519(서명), ECIES(암호화)

주요곡선: P-256(NIST 표준), P-384/P-521(높은 보안), Curve25519(TLS 1.3), secp256k1(비트코인), Ed25519(서명)

장점: 짧은 키, 빠름, 작은 대역폭, 배터리 절약

적용사례: TLS 1.3(ECDHE 필수), SSH(Ed25519), 블록체인(secp256k1), 모바일/IoT, 스마트카드

비교: ECC(키256/빠름) vs RSA(키3072/느림), ECDSA(난수필요) vs EdDSA(결정적/안전)

연관: 비대칭키, RSA, TLS, 전자서명, 블록체인