การเข้ารหัสแบบวงรีรูปไข่ (ECC) ใช้คุณสมบัติทางคณิตศาสตร์ของเส้นโค้งรูปไข่เพื่อสร้างระบบเข้ารหัสคีย์สาธารณะ เช่นเดียวกับการเข้ารหัสคีย์สาธารณะ ECC ใช้ฟังก์ชันทางคณิตศาสตร์ที่ง่ายต่อการคำนวณในทิศทางเดียว แต่ยากที่จะย้อนกลับ ในกรณีของ ECC ความยากนี้อยู่ที่ความเป็นไปไม่ได้ในการคำนวณลอการิทึมแบบไม่ต่อเนื่องขององค์ประกอบเส้นโค้งวงรีแบบสุ่มที่เกี่ยวข้องกับจุดฐานที่เป็นที่รู้จักของสาธารณชนหรือ“ ปัญหาลอการิทึมไม่ต่อเนื่องของเส้นโค้งวงรี” (ECDLP)1. อัลกอรึทึมลายเซ็นต์ดิจิตอลโค้ง (ECDSA) เป็นอัลกอริธึมการลงนามที่ใช้กันอย่างแพร่หลายสำหรับการเข้ารหัสคีย์สาธารณะที่ใช้ ECC
ประสิทธิภาพ
สำหรับผู้ใช้ส่วนใหญ่จุดสำคัญที่ต้องจำคือเมื่อเทียบกับอัลกอริทึม RSA ที่เป็นผู้ใหญ่และใช้กันอย่างแพร่หลาย ECDSA มีความแข็งแกร่งในการเข้ารหัสที่เทียบเท่ากันโดยมีขนาดคีย์ที่ต่ำกว่ามาก แม้ว่าการเข้ารหัสแบบสมมาตรจะเป็นรูปแบบที่มีประสิทธิภาพมากที่สุดที่ใช้ในปัจจุบัน แต่การเข้ารหัสแบบอสมมาตรบางรูปแบบก็จำเป็นสำหรับ SSL / ที่ปลอดภัยTLS การจับมือกัน. อัลกอริธึม ECC นำเสนอการเทียบเท่าแบบไม่สมมาตรใกล้เคียงที่สุดกับการเข้ารหัสแบบสมมาตรในแง่ของประสิทธิภาพ ดังที่แสดงในตารางด้านล่างขนาดของคีย์ ECDSA เพิ่มขึ้นเป็นเส้นตรงด้วยคีย์การเข้ารหัสแบบสมมาตรที่มีความแข็งแรงเทียบเท่า (เท่ากับ 2 เท่าของขนาดคีย์แบบสมมาตร) ในขณะที่ปุ่ม RSA มีขนาดใหญ่ขึ้นอย่างรวดเร็ว:
| ขนาดคีย์เทียบเท่า (บิต) | ||
|---|---|---|
| สมมาตร | ECDSA | อาร์เอส |
| 80 | 160 | 1024 |
| 112 | 224 | 2048 |
| 128 | 256 | 3072 |
| 192 | 384 | 7680 |
| 256 | 512 | 15360 |
ขนาดคีย์ที่เล็กลงของ ECDSA หมายความว่าการเข้ารหัสที่แข็งแกร่งสามารถทำได้โดยใช้พลังงานในการประมวลผลและแบนด์วิดท์เครือข่ายน้อยกว่า RSA นี่เป็นข้อได้เปรียบโดยเฉพาะอย่างยิ่งสำหรับอุปกรณ์เคลื่อนที่และ Internet of Things (IoT) ที่ใช้พลังงานต่ำซึ่งแพร่หลายมากขึ้นเรื่อย ๆ
ECDSA ได้รับการรับรองจากสถาบันมาตรฐานและเทคโนโลยีแห่งชาติของสหรัฐอเมริกา (NIST) และปัจจุบันได้รับการอนุมัติจาก US National Security Agency (NSA) สำหรับการปกป้องข้อมูลลับสุดยอดด้วยขนาดคีย์ 384 บิต (เทียบเท่ากับ 7680- คีย์ RSA บิต)
1. ที่มา: Wikipedia (วิทยาการเข้ารหัสลับรูปไข่)
