0Pricing
Cryptology Academy · บทเรียน

กฎกรุปของเส้นโค้งวงรี

มองเห็นภาพการบวกจุดและการเพิ่มจุดเป็นสองเท่าบนเส้นโค้ง Weierstrass

กฎกรุปของเส้นโค้งวงรี เป็นบทเรียน Cryptology Academy ฟรีบน CoddyKit นี่คือบทเรียนที่ 1 จากทั้งหมด 4 บทเรียน คุณสามารถอ่านบทเรียนทั้งหมดด้านล่างฟรี — จากนั้นลองปฏิบัติด้วยตัวคุณเองในเบราว์เซอร์พร้อมตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7 บทเรียนนี้เป็นส่วนหนึ่งของเส้นทางการเรียน Cryptology Academy และความก้าวหน้าของคุณจะซิงค์ข้ามเว็บและแอป CoddyKit คอร์ส Cryptology Academy มีบทเรียนทั้งหมด 4 บทเรียน

ยินดีต้อนรับ

เส้นโค้งวงรีสร้างกรุปทางคณิตศาสตร์ที่ปัญหาลอการิทึมไม่ต่อเนื่องยากกว่าในฟิลด์จำกัด จึงทำให้ใช้กุญแจที่สั้นลงได้โดยยังคงมีความปลอดภัยเทียบเท่า

รูปแบบไวเออร์สตราสสั้น

เส้นโค้งวงรีแบบไวเออร์สตราส: 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 จุดฐาน G ที่มีอันดับ n ≈ 2^256

การบวกจุด: จุดสองจุดที่แตกต่างกัน

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 + O = P สำหรับ P ทุกจุด การบวก P กับอินเวอร์สของมัน -P = (x, -y) จะได้ 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 เหนือฟิลด์จำนวนเฉพาะ ยังไม่มีอัลกอริทึมเวลาย่อยเลขชี้กำลังที่รู้จักสำหรับเส้นโค้งทั่วไป นี่คือเหตุผลที่ EC ขนาด 256 บิตมีความปลอดภัยใกล้เคียงกับ RSA ขนาด 3072 บิต

การบีบอัดจุด

จุด EC (x,y) สามารถจัดเก็บเป็นเพียง x และบิตพาริตีอีก 1 บิต การกู้คืน y: y² = x³+ax+b mod p → y = √(x³+ax+b) mod p มีคำตอบสองค่า — บิตพาริตีจะเลือกค่าที่ถูกต้อง ทำให้ขนาดข้อมูลที่ส่งลดลงครึ่งหนึ่ง

ตรวจสอบอย่างรวดเร็ว

สมาชิกเอกลักษณ์ของกรุปเส้นโค้งวงรีคืออะไร

สรุปทบทวน

กฎการดำเนินการของกรุป EC ชัดเจนแล้ว ต่อไปเราจะศึกษาการคูณสเกลาร์และ ECDLP ซึ่งเป็นปัญหายากที่ช่วยรักษาความปลอดภัยให้ ECDH และ ECDSA

คำถามที่พบบ่อย

บทเรียน “กฎกรุปของเส้นโค้งวงรี” ฟรีหรือไม่

ใช่ — ข้อความเต็มของ “กฎกรุปของเส้นโค้งวงรี” ฟรีให้อ่านที่นี่บนเว็บ เพื่อปฏิบัติแบบโต้ตอบ (ตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7) และปลดล็อคส่วนที่เหลือของคอร์ส Cryptology Academy ให้อัปเกรดเป็น CoddyKit PRO คอร์ส Cryptology Academy มีบทเรียนทั้งหมด 4 บทเรียน

คุณจะเรียนรู้อะไรในบทเรียน “กฎกรุปของเส้นโค้งวงรี”

มองเห็นภาพการบวกจุดและการเพิ่มจุดเป็นสองเท่าบนเส้นโค้ง Weierstrass คุณปฏิบัติ Cryptology Academy ด้วยโค้ดที่ใช้งานได้จริงที่คุณเรียกใช้โดยตรงในเบราว์เซอร์ และติวเตอร์ AI ตลอด 24/7 ตอบคำถามของคุณขณะที่คุณไปผ่านบทเรียน

คุณต้องมีประสบการณ์ก่อนที่จะเริ่มเรียน Cryptology Academy หรือไม่

ไม่จำเป็นต้องมีประสบการณ์มาก่อน Cryptology Academy บน CoddyKit ออกแบบมาสำหรับผู้เริ่มต้นไปจนถึงผู้เรียนขั้นสูง คุณสามารถเริ่มต้นที่นี่หรือเริ่มจากตัวแรกและเรียนด้วยความเร็วของคุณเอง นี่คือบทเรียนที่ 1 จากทั้งหมด 4 บทเรียน

บทเรียน “กฎกรุปของเส้นโค้งวงรี” ใช้เวลานานแค่ไหน

บทเรียน CoddyKit ส่วนใหญ่ใช้เวลาประมาณ 5–10 นาที แต่ละบทเรียนจึงสั้นและเป็นแบบโต้ตอบ คุณสามารถก้าวหน้าอย่างต่อเนื่องและกลับมาเรียนต่อจากตรงที่เพิ่งหยุดบนเว็บและแอปได้เลย

ฉันเขียนและรันโค้ดในบทเรียน Cryptology Academy นี้ได้ไหม

ได้ บทเรียน Cryptology Academy ทุกบทมีตัวแก้ไขโค้ดในตัว คุณจึงเขียนและรันโค้ดจริงได้เลยในเบราว์เซอร์ และได้รับข้อเสนอแนะจาก AI ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ

บทเรียนทั้งหมดในหลักสูตรนี้

  1. กฎกรุปของเส้นโค้งวงรี
  2. การคูณสเกลาร์และ ECDLP
  3. เส้นโค้งมาตรฐาน: P-256, Curve25519, secp256k1
  4. ECC กับ RSA: ความสมดุลระหว่างความปลอดภัยและประสิทธิภาพ
← กลับไปที่ Cryptology Academy