| ด้าน | Classic McEliece (Code-Based) | RSA (Number-Theoretic) |
|---|---|---|
| ปัญหาพื้นฐานที่ยาก | ใช้รหัสเชิงพีชคณิตที่เรียกว่า error-correcting linear codes โดย Classic McEliece อาศัยสมมติฐานด้านความปลอดภัยแบบ code-based ที่อนุรักษ์นิยม | อาศัยสมมติฐานทางทฤษฎีจำนวน เช่น การแยกตัวประกอบของจำนวนเต็มขนาดใหญ่ (Integer Factorization) |
| กลไกหลัก | เข้ารหัสข้อความธรรมดาเป็น codewords จากตระกูลรหัสที่แก้ไขข้อผิดพลาดได้ เช่น Goppa codes โดยเพิ่มข้อผิดพลาดเข้าไป เพื่อให้คีย์ส่วนตัวสามารถถอดรหัสได้ | ใช้โมดูลัสและเลขชี้กำลังสาธารณะสำหรับการเข้ารหัสหรือตรวจสอบ ในขณะที่การดำเนินการส่วนตัวขึ้นอยู่กับข้อมูลการแยกตัวประกอบที่เป็นความลับ |
| ภัยคุกคามจากควอนตัม | การเข้ารหัสแบบ Code-Based ถูกศึกษาในฐานะแนวทางหลังควอนตัม (post-quantum) เพราะไม่ได้อาศัยสมมติฐานทางทฤษฎีจำนวนแบบเดียวกับ RSA, Diffie-Hellman หรือ ECC | RSA เป็นหนึ่งในระบบคีย์สาธารณะที่ถูกกำหนดเป้าหมายในการย้ายออก เนื่องจากควอนตัมคอมพิวเตอร์สามารถโจมตีสมมติฐานคลาสสิกที่ใช้กันอย่างแพร่หลายได้ |
| ขนาดคีย์ | คีย์สาธารณะมีขนาดใหญ่มาก NIST รายงานว่าอยู่ที่ประมาณ 260 KB ถึง 1 MB สำหรับพารามิเตอร์เซตต่างๆ | คีย์สาธารณะของ RSA มีขนาดเล็กกว่ามากในการใช้งานทั่วไป แม้ว่าแหล่งข้อมูลที่ให้มาจะไม่ได้เปรียบเทียบขนาดโดยตรง |
| ขนาดไซเฟอร์เท็กซ์ | ข้อได้เปรียบที่สำคัญประการหนึ่งของ Classic McEliece คือขนาดไซเฟอร์เท็กซ์ที่เล็ก | ขนาดไซเฟอร์เท็กซ์ของ RSA ขึ้นอยู่กับขนาดโมดูลัสของ RSA ในการเข้ารหัสมาตรฐาน |
| ประสิทธิภาพ | NIST อธิบายว่า Classic McEliece มีการห่อหุ้ม (encapsulation) และคลายห่อหุ้ม (decapsulation) ที่รวดเร็ว แต่การสร้างคีย์นั้นช้า | แหล่งข้อมูลที่ให้มาไม่ได้ให้การเปรียบเทียบประสิทธิภาพโดยตรงกับ RSA |
โดยสรุป: RSA อาศัยสมมติฐานทางทฤษฎีจำนวน ในขณะที่ Classic McEliece อาศัยการเข้ารหัสแบบ Code-Based ที่สร้างขึ้นจากรหัสแก้ไขข้อผิดพลาด จุดแลกเปลี่ยนคือคีย์สาธารณะที่มีขนาดใหญ่มาก เมื่อเทียบกับไซเฟอร์เท็กซ์ขนาดเล็กและประวัติความปลอดภัยที่ยาวนานตั้งแต่ข้อเสนอของ McEliece ในปี 1978
| ด้าน | Classic McEliece (Code-Based) | RSA (Number-Theoretic) |
|---|---|---|
| ปัญหาพื้นฐานที่ยาก | ใช้รหัสเชิงพีชคณิตที่เรียกว่า error-correcting linear codes โดย Classic McEliece อาศัยสมมติฐานด้านความปลอดภัยแบบ code-based ที่อนุรักษ์นิยม | อาศัยสมมติฐานทางทฤษฎีจำนวน เช่น การแยกตัวประกอบของจำนวนเต็มขนาดใหญ่ (Integer Factorization) |
| กลไกหลัก | เข้ารหัสข้อความธรรมดาเป็น codewords จากตระกูลรหัสที่แก้ไขข้อผิดพลาดได้ เช่น Goppa codes โดยเพิ่มข้อผิดพลาดเข้าไป เพื่อให้คีย์ส่วนตัวสามารถถอดรหัสได้ | ใช้โมดูลัสและเลขชี้กำลังสาธารณะสำหรับการเข้ารหัสหรือตรวจสอบ ในขณะที่การดำเนินการส่วนตัวขึ้นอยู่กับข้อมูลการแยกตัวประกอบที่เป็นความลับ |
| ภัยคุกคามจากควอนตัม | การเข้ารหัสแบบ Code-Based ถูกศึกษาในฐานะแนวทางหลังควอนตัม (post-quantum) เพราะไม่ได้อาศัยสมมติฐานทางทฤษฎีจำนวนแบบเดียวกับ RSA, Diffie-Hellman หรือ ECC | RSA เป็นหนึ่งในระบบคีย์สาธารณะที่ถูกกำหนดเป้าหมายในการย้ายออก เนื่องจากควอนตัมคอมพิวเตอร์สามารถโจมตีสมมติฐานคลาสสิกที่ใช้กันอย่างแพร่หลายได้ |
| ขนาดคีย์ | คีย์สาธารณะมีขนาดใหญ่มาก NIST รายงานว่าอยู่ที่ประมาณ 260 KB ถึง 1 MB สำหรับพารามิเตอร์เซตต่างๆ | คีย์สาธารณะของ RSA มีขนาดเล็กกว่ามากในการใช้งานทั่วไป แม้ว่าแหล่งข้อมูลที่ให้มาจะไม่ได้เปรียบเทียบขนาดโดยตรง |
| ขนาดไซเฟอร์เท็กซ์ | ข้อได้เปรียบที่สำคัญประการหนึ่งของ Classic McEliece คือขนาดไซเฟอร์เท็กซ์ที่เล็ก | ขนาดไซเฟอร์เท็กซ์ของ RSA ขึ้นอยู่กับขนาดโมดูลัสของ RSA ในการเข้ารหัสมาตรฐาน |
| ประสิทธิภาพ | NIST อธิบายว่า Classic McEliece มีการห่อหุ้ม (encapsulation) และคลายห่อหุ้ม (decapsulation) ที่รวดเร็ว แต่การสร้างคีย์นั้นช้า | แหล่งข้อมูลที่ให้มาไม่ได้ให้การเปรียบเทียบประสิทธิภาพโดยตรงกับ RSA |
โดยสรุป: RSA อาศัยสมมติฐานทางทฤษฎีจำนวน ในขณะที่ Classic McEliece อาศัยการเข้ารหัสแบบ Code-Based ที่สร้างขึ้นจากรหัสแก้ไขข้อผิดพลาด จุดแลกเปลี่ยนคือคีย์สาธารณะที่มีขนาดใหญ่มาก เมื่อเทียบกับไซเฟอร์เท็กซ์ขนาดเล็กและประวัติความปลอดภัยที่ยาวนานตั้งแต่ข้อเสนอของ McEliece ในปี 1978