개념
특이점이 없는 3차 곡선의 한 종류. 적절한 조건에서 y² = x³ + ax + b 꼴로 나타내며, 곡선 위 점들은 덧셈이 가능한 군을 이룬다. 고대의 유리수 해 문제, 19세기 타원함수, 현대 정수론·암호학을 잇는다.
한 호흡으로 이해하기
특이점이 없는 3차 곡선에 무한원점을 더하면, 곡선 위 점들이 아벨 군을 이룬다. 유리점 연구는 수론의 깊은 문제로 이어지고, 준안정 타원곡선의 모듈러성은 페르마의 마지막 정리 증명의 다리가 됐다. 유한체 위 곡선은 일부 키 합의·전자서명에 쓰이며, 보안은 곡선·매개변수·구현 전체에 달려 있다.
한눈에 보기
곡선 | 응용 | rank (∞ 정도) |
|---|---|---|
y² = x³ − x | 수학적 예제 | 0 (4점만) |
y² = x³ − 25x | BSD 추측 예시 | 1 (∞ 점 생성) |
secp256k1 (Bitcoin) | 비트코인 서명 | 256비트 키 |
Curve25519·Ed25519 계열 | 일부 키 합의·서명 프로토콜 | 약 128비트 고전 보안 목표 |
타원곡선 (와일즈 1995) | FLT 증명의 다리 | 모듈러 형식 ↔ 갈루아 표현 |
점 사이의 덧셈 연산이 군 구조를 이룬다 — 이산 로그 문제의 어려움이 ECC 보안의 토대.
핵심 식
특이점 없는 3차 곡선 위 점의 덧셈
핵심 순간
디오판토스 — 유리수 해의 오래된 질문
《산술》의 여러 문제는 오늘날 타원곡선으로 해석할 수 있는 유리수 해 탐구와 닿아 있다. 현대 정의를 디오판토스에게 그대로 돌리거나 “최초”라고 단정하지 않는다.
19세기 — 타원함수와 대수적 곡선
아벨·야코비·바이어슈트라스 등 여러 연구자가 타원적분의 역함수와 3차 곡선 이론을 발전시켰다. 점의 군 구조가 현대적 형태로 자리 잡는 토대가 됐다.
코블리츠·밀러 — 타원곡선 암호
닐 코블리츠와 빅터 밀러가 독립적으로 유한체 위 타원곡선 군을 공개키 암호에 쓰자고 제안했다. 현재의 공격 모델에서는 비교 가능한 고전 보안 수준에 더 짧은 키를 쓸 수 있다.
와일스·테일러 — 페르마 증명의 다리
와일스와 테일러는 페르마의 마지막 정리에 필요한 준안정 타원곡선의 모듈러성을 확립했다. “모든 타원곡선”에 대한 완전한 모듈러성 정리는 뒤의 공동 연구로 이어졌다.
비트코인 — secp256k1
비트코인의 초기 전자서명은 secp256k1 곡선 위 ECDSA를 사용했다. 이후 Taproot는 같은 곡선 위 슈노르 서명을 더했으며, 시장 가격은 수학 개념의 사실 설명에서 분리한다.
오늘날의 응용
일부 TLS·메신저·암호화폐 프로토콜의 키 합의와 전자서명, 정수 해 연구, 페르마의 마지막 정리 증명에 쓰인다. 실제 보안은 곡선 선택뿐 아니라 구현·해시·키 관리·프로토콜 전체에 달려 있다.
MathVoyage 너머로
불러오는 중…