타원곡선 암호 (Elliptic Curve Cryptography, ECC)

타원곡선 암호(ECC)는 유한체 위 타원곡선에서 정의되는 이산 로그 문제(ECDLP)의 어려움에 안전성을 둔 공개 키 암호 체계입니다. RSA보다 훨씬 짧은 키로 같은 보안 수준을 제공하기 때문에 오늘날 전자서명과 키 교환의 표준 선택지가 되었습니다.

자세히 알아보기

ECC에서 개인 키는 임의의 큰 정수 d이고, 공개 키는 곡선의 기준점 G에 d를 스칼라 곱한 점 Q = d·G입니다. Q를 계산하는 일은 쉽지만 Q로부터 d를 되찾는 일은 잘 설계된 곡선에서 일반적인 공격(Pollard rho 등)으로도 약 √n 단계가 필요합니다. 그래서 256비트 곡선은 약 128비트 보안 강도를 가지며, 이는 3072비트 RSA와 비슷한 수준입니다(NIST SP 800-57 기준).

ECC는 하나의 알고리즘이 아니라 여러 프로토콜의 묶음입니다. 전자서명에는 ECDSA, 슈노르 서명, EdDSA(Ed25519)가 있고, 키 교환에는 ECDH와 X25519가 있습니다. 페어링이 가능한 특수 곡선을 쓰면 BLS 서명, KZG 커밋먼트, Groth16 같은 영지식 증명까지 만들 수 있습니다.

짧은 키와 서명은 저장 공간과 대역폭이 귀한 환경에서 특히 중요합니다. TLS 1.3, SSH, 메신저, 스마트카드, 그리고 블록체인이 ECC를 기본으로 채택한 이유입니다. 다만 구현은 까다롭습니다. 서명용 난수(nonce) 재사용, 입력 점이 곡선 위에 있는지 검사하지 않는 '무효 곡선 공격', 시간 차이로 키가 새는 부채널 공격 등이 대표적인 실수입니다.

ECC는 RSA와 마찬가지로 충분히 큰 양자 컴퓨터가 등장하면 쇼어(Shor) 알고리즘으로 깨질 수 있습니다. NIST는 2024년 양자 내성 표준(FIPS 203, 204, 205)을 발표했고, 장기적으로 ECC를 대체·병행하는 전환이 논의되고 있습니다.

블록체인·암호화폐에서는

Bitcoin, Ethereum, Tron의 계정과 지갑은 secp256k1 곡선의 ECC로 만들어집니다. 개인 키 → 공개 키 → 주소의 단방향 흐름이 ECC 덕분에 가능합니다. Bitcoin은 Taproot 이후 슈노르 서명을, Solana와 Cardano는 Ed25519를, Ethereum 합의 계층은 BLS12-381 기반 BLS 서명을 사용합니다. USDT·USDC를 옮기는 모든 트랜잭션은 결국 ECC 서명으로 소유권을 증명합니다.

쉽게 말하면

작은 자물쇠 하나로 큰 금고만큼의 보안을 얻는 기술입니다. 열쇠(개인 키)는 짧지만, 자물쇠 모양(공개 키)만 보고 열쇠를 깎아 내기는 사실상 불가능합니다.