Cryptology Academy · 강의

타원 곡선 군의 법칙

Weierstrass 곡선에서 점의 덧셈과 두 배 연산을 시각적으로 이해합니다.

레슨 1/413개 단계

타원 곡선 군의 법칙은(는) CoddyKit의 무료 Cryptology Academy 강의입니다. 이것은 4개 중 1번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Cryptology Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

환영합니다

타원 곡선은 유한체보다 '이산 로그' 문제가 더 어려운 수학적 군을 제공합니다. 따라서 동일한 보안 수준을 더 작은 키로 달성할 수 있습니다.

짧은 Weierstrass 형식

Weierstrass 타원 곡선: y² = x³ + ax + b (mod p) 조건: 4a³ + 27b² ≠ 0(특이점이 없음) 이 방정식을 만족하는 모든 (x,y)의 집합에 '무한원점'을 더하면 군을 이룹니다.

P-256 곡선 매개변수

NIST P-256 (secp256r1): p = 2^256 - 2^224 + 2^192 + 2^96 - 1 (소수) a = p-3 b = 41058363725152142129326129780047268409114441015993725554835256314039467401291 위수 n ≈ 2^256인 기저점 G

점 덧셈: 서로 다른 두 점

P + Q (P ≠ Q): 1. 기울기 λ = (Qy - Py) / (Qx - Px) mod p 2. x3 = λ² - Px - Qx mod p 3. y3 = λ(Px - x3) - Py mod p 4. 결과: R = (x3, y3)

점 두 배하기: P + P

P + P = 2P: 1. λ = (3Px² + a) / (2Py) mod p 2. x3 = λ² - 2Px mod p 3. y3 = λ(Px - x3) - Py mod p 4. 나눗셈 = 법 역원과의 곱셈

무한원점(항등원)

'무한원점' O는 항등원입니다. 모든 P에 대해 P + O = P입니다. P의 역원 -P = (x, -y)를 P에 더하면 O가 됩니다. 곡선 위의 모든 점에는 역원이 있습니다.

기하학적 해석

점 덧셈: P와 Q를 지나는 직선을 그리면 곡선과 세 번째 점에서 교차하고, 이를 x축에 대해 대칭시키면 P+Q가 됩니다. 점 두 배하기: P에서 접선을 그린 다음 교점를 찾아 대칭시킵니다.

군의 위수

군의 위수 |E|는 O를 포함한 곡선 위 점의 개수입니다. Hasse 정리: |p+1-2√p| ≤ |E| ≤ p+1+2√p입니다. P-256의 경우 n ≈ 2^256으로, 부분군 구조를 가진 매우 큰 군입니다.

여인수

여인수 h = |E| / n입니다. P-256의 경우 h=1입니다(기저점이 전체 군을 생성합니다). Curve25519의 경우 h=8입니다. 여인수가 작으면 소부분군 공격이 가능해질 수 있으며, X25519에서는 여인수 곱셈으로 이를 처리합니다.

EC 군이 특별한 이유

Z*p 군에서는 지수 계산 알고리즘으로 DLP를 부분 지수 시간에 풀 수 있습니다. 소수체 위의 EC 군에서는 일반적인 곡선에 대해 부분 지수 시간 알고리즘이 알려져 있지 않습니다. 이것이 256비트 EC가 약 3072비트 RSA에 해당하는 이유입니다.

점 압축

EC 점 (x,y)는 x와 패리티 비트 1개만으로 저장할 수 있습니다. y 복원: y² = x³+ax+b mod p → y = √(x³+ax+b) mod p. 해는 두 개이며, 패리티 비트가 올바른 해를 선택합니다. 전송 크기가 절반으로 줄어듭니다.

빠른 확인

타원 곡선 군의 항등원은 무엇입니까?

인터랙티브 레슨에서 답해보세요

복습

EC 군 연산을 이해했습니다. 다음으로 스칼라 곱셈과 ECDLP를 살펴봅니다. ECDLP는 ECDH와 ECDSA를 안전하게 만드는 어려운 문제입니다.

무료로 시작

AI 튜터와 함께 Cryptology Academy을(를) 배우세요 — 무료

브라우저에서 실제 코드를 작성하고 실행하며, 24/7 AI 튜터로부터 즉각적인 도움을 받고, 웹이나 앱에서 중단한 부분부터 계속 학습하세요.

코스: 67
레슨: 261

무료로 학습 시작 전체 코스 보기

자주 묻는 질문

“타원 곡선 군의 법칙” 강의는 무료인가요?

네 — “타원 곡선 군의 법칙” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Cryptology Academy 강의 전체를 잠금 해제할 수 있습니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“타원 곡선 군의 법칙”에서 뭘 배우나요?

Weierstrass 곡선에서 점의 덧셈과 두 배 연산을 시각적으로 이해합니다. 브라우저에서 직접 실행하는 실습 코드로 Cryptology Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Cryptology Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Cryptology Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 1번째 강의입니다.

“타원 곡선 군의 법칙” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 Cryptology Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Cryptology Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

← Cryptology Academy(으)로 돌아가기