การเข้ารหัสลับหลังควอนตัม (Kyber)
- ผู้เสนอ
- NIST PQC Standardization Project
- ปี
- 2022
- ประเภท
- post-quantum key encapsulation mechanism
- กลุ่มวิธี
- Quantum-resistant cryptography
ข้อความนี้เป็นการแปลด้วยเครื่องและยังไม่ได้รับการตรวจทาน อ่านต้นฉบับภาษาอังกฤษ
ใช้ทำอะไร?
การเข้ารหัสลับหลังควอนตัมประกอบด้วยอัลกอริทึมการเข้ารหัสลับที่เชื่อว่ามีความปลอดภัยต่อทั้งคอมพิวเตอร์แบบดั้งเดิมและคอมพิวเตอร์ควอนตัม ในปี 2022 NIST ได้กำหนดมาตรฐานอัลกอริทึมหลังควอนตัม รวมถึง ML-KEM (CRYSTALS-Kyber) สำหรับการห่อหุ้มกุญแจ และ ML-DSA (CRYSTALS-Dilithium) สำหรับลายเซ็น การเข้ารหัสลับหลังควอนตัมมีความสำคัญต่อระบบที่ต้องการการรักษาความลับในระยะยาว เนื่องจากผู้โจมตีอาจบันทึกการสื่อสารที่เข้ารหัสไว้ในปัจจุบันและถอดรหัสเมื่อคอมพิวเตอร์ควอนตัมพร้อมใช้งาน
แนวคิดเบื้องหลังวิธีการ
คอมพิวเตอร์ควอนตัมเป็นภัยคุกคามต่อการเข้ารหัสลับในปัจจุบันโดยทำให้การแยกตัวประกอบ (RSA) และลอการิทึมไม่ต่อเนื่องของเส้นโค้งวงรี (ECC) ทำได้ง่ายในเชิงคำนวณผ่านอัลกอริทึมของ Shor การเข้ารหัสลับหลังควอนตัมอาศัยปัญหาที่เชื่อว่ายังคงยากสำหรับคอมพิวเตอร์ควอนตัม เช่น การเรียนรู้พร้อมข้อผิดพลาด (LWE), ปัญหาเวกเตอร์ที่สั้นที่สุด (SVP), หรือปัญหาที่อิงตามรหัส การใช้การเข้ารหัสลับหลังควอนตัมในขณะนี้ องค์กรต่างๆ จะปกป้องข้อมูลจากการคุกคามของควอนตัมในอนาคต
ประวัติศาสตร์
NIST ได้ริเริ่มกระบวนการกำหนดมาตรฐานการเข้ารหัสลับหลังควอนตัมในปี 2016 โดยตระหนักถึงภัยคุกคามระยะยาวจากคอมพิวเตอร์ควอนตัม หลังจากการประเมินอย่างละเอียดและข้อเสนอแนะจากชุมชน NIST ได้กำหนดมาตรฐาน CRYSTALS-Kyber และ CRYSTALS-Dilithium ในปี 2022 การเปลี่ยนผ่านจากการเข้ารหัสลับปัจจุบันไปสู่ทางเลือกหลังควอนตัมคาดว่าจะใช้เวลาหนึ่งทศวรรษหรือมากกว่านั้น ซึ่งต้องมีการวางแผนอย่างรอบคอบและการปรับใช้ทีละน้อย
ควรใช้เมื่อใด
การเข้ารหัสลับหลังควอนตัมมีความสำคัญต่อระบบที่มีข้อกำหนดในการเก็บรักษาข้อมูลระยะยาว ข้อมูลลับ และโครงสร้างพื้นฐานที่สำคัญ ใช้แนวทางแบบผสมผสาน (การรวมอัลกอริทึมแบบดั้งเดิมและแบบหลังควอนตัม) ในช่วงเปลี่ยนผ่าน องค์กรควรกำหนดแผนการย้ายข้อมูลตั้งแต่ตอนนี้ แม้ว่าภัยคุกคามจากควอนตัมจะยังอีกหลายปีก็ตาม
ข้อจำกัดและข้อควรพิจารณา
- ขนาดกุญแจและข้อความเข้ารหัสใหญ่กว่าอัลกอริทึมแบบดั้งเดิม (โดยเฉพาะเมื่อเทียบกับ ECC)
- อัลกอริทึมที่ใหม่กว่า มีประสบการณ์การใช้งานน้อยกว่า RSA หรือ ECC
- ช่วงเปลี่ยนผ่านต้องการแนวทางแบบผสมผสานที่เพิ่มความซับซ้อน
- การกำหนดมาตรฐานเพิ่งเกิดขึ้น ระบบนิเวศที่สมบูรณ์จะใช้เวลา
เงื่อนไขจากแหล่งที่มาไม่สามารถใช้แทนการทบทวนทางวิทยาศาสตร์ที่เป็นอิสระหรือการตรวจสอบโดยเอนจินวิเคราะห์ได้
จุดแข็ง
- เชื่อว่ามีความทนทานต่อคอมพิวเตอร์ควอนตัม ให้ความปลอดภัยที่พร้อมสำหรับอนาคต
- การกำหนดมาตรฐานของ NIST รับประกันว่าอัลกอริทึมได้รับการตรวจสอบโดยผู้เชี่ยวชาญอย่างกว้างขวาง
- มีการใช้งานจริงที่มีประสิทธิภาพที่สมเหตุสมผล
- เปิดใช้งานการรักษาความลับแบบไปข้างหน้าสำหรับข้อมูลที่เข้ารหัสในปัจจุบันจากการถอดรหัสควอนตัมในอนาคต
การประยุกต์ใช้
- การสื่อสารของรัฐบาลและข้อมูลลับที่ต้องการการรักษาความลับระยะยาวเกินกว่าไทม์ไลน์ภัยคุกคามควอนตัม
- ระบบการเงินที่ปกป้องธุรกรรมและโครงสร้างพื้นฐานจากการถอดรหัสควอนตัมในอนาคต
- ระบบสุขภาพและเภสัชกรรมที่ปกป้องทรัพย์สินทางปัญญาและข้อมูลผู้ป่วย
- โครงสร้างพื้นฐานที่สำคัญ (โครงข่ายไฟฟ้า น้ำ การขนส่ง) ที่ต้องการความปลอดภัยหลายทศวรรษ
- ระบบแบบผสมผสานที่รวมการเข้ารหัสลับแบบดั้งเดิมและแบบหลังควอนตัมในช่วงเปลี่ยนผ่าน
วิธีการทำงาน
วิธีการทำงาน
สร้างกุญแจสาธารณะ (ได้มาจากฐานแลตทิซที่ยาก) และกุญแจส่วนตัว (ฐานที่สั้นและเป็นความลับ) โดยใช้การสร้างตัวเลขสุ่มและการแปลงแลตทิซ
ในการสร้างความลับร่วมกัน ให้สร้างค่าสุ่มและสร้างข้อความเข้ารหัสโดยใช้กุญแจสาธารณะของผู้รับ ซึ่งจะสร้างทั้งกุญแจที่ห่อหุ้มและความลับร่วมกัน
ใช้กุญแจส่วนตัวเพื่อกู้คืนความลับร่วมกันจากข้อความเข้ารหัส กระบวนการแกะห่อหุ้มใช้ฐานที่สั้นและเป็นความลับเพื่อแก้ปัญหาที่ยากในเชิงคำนวณหากไม่มีสิ่งนี้
ตรวจสอบว่ากุญแจที่ห่อหุ้มนั้นถูกต้อง การแก้ไขข้อผิดพลาดและการตรวจสอบเพิ่มเติมช่วยให้มั่นใจในความสอดคล้องกัน
ข้อผิดพลาดที่พบบ่อย
- ประเมินไทม์ไลน์ควอนตัมสูงเกินไปและชะลอการเปลี่ยนผ่าน เริ่มวางแผนการย้ายข้อมูลตั้งแต่ตอนนี้
- การใช้อัลกอริทึม PQC ที่ไม่ได้กำหนดมาตรฐาน ให้ยึดตามมาตรฐานที่ NIST อนุมัติ
- การเลือกพารามิเตอร์ที่ไม่เหมาะสมหรือข้อผิดพลาดในการใช้งานในโค้ดการเข้ารหัสลับแบบใหม่
- การละเลยแนวทางแบบผสมผสานในช่วงเปลี่ยนผ่าน การป้องกันทั้งแบบดั้งเดิมและ PQC เป็นสิ่งที่ควรทำ
คำถามที่พบบ่อย
เมื่อใดที่คอมพิวเตอร์ควอนตัมจะทำลายการเข้ารหัสลับในปัจจุบันได้?
การประมาณการแตกต่างกันไป คอมพิวเตอร์ควอนตัมที่สามารถทำลาย RSA ได้อาจใช้เวลา 15-20 ปีขึ้นไป อย่างไรก็ตาม ผู้โจมตีที่จัดเก็บข้อมูลที่เข้ารหัสไว้ในปัจจุบันอาจถอดรหัสได้ในอนาคต (การโจมตีแบบเก็บข้อมูลตอนนี้ ถอดรหัสทีหลัง)
ฉันควรใช้การเข้ารหัสลับหลังควอนตัมตอนนี้หรือไม่?
สำหรับระบบที่มีการเก็บรักษาข้อมูลระยะยาว (>10 ปี) ให้เริ่มวางแผนการย้ายข้อมูลตั้งแต่ตอนนี้ ใช้แนวทางแบบผสมผสานที่รวมอัลกอริทึมแบบดั้งเดิมและแบบหลังควอนตัมเพื่อให้มีการป้องกันเชิงลึก
การเก็บข้อมูลตอนนี้ ถอดรหัสทีหลัง คืออะไร?
ผู้โจมตีบันทึกการสื่อสารที่เข้ารหัสไว้ในปัจจุบันเพื่อถอดรหัสในอนาคตเมื่อคอมพิวเตอร์ควอนตัมพร้อมใช้งาน การเข้ารหัสลับหลังควอนตัมปกป้องจากการคุกคามนี้โดยมีความทนทานต่อการถอดรหัสควอนตัม
อัลกอริทึมที่ NIST กำหนดมาตรฐานเป็นตัวเลือกหลังควอนตัมเพียงอย่างเดียวหรือไม่?
มาตรฐาน NIST แนะนำสำหรับการใช้งานส่วนใหญ่เนื่องจากการตรวจสอบโดยผู้เชี่ยวชาญอย่างกว้างขวาง มีตัวเลือกอื่น ๆ แต่ขาดการสนับสนุนมาตรฐาน การใช้งานจะเพิ่มความเสี่ยง
กุญแจหลังควอนตัมมีขนาดใหญ่กว่ากุญแจแบบดั้งเดิมเท่าใด?
กุญแจสาธารณะของ ML-KEM (Kyber) มีขนาดประมาณ 1.2 KB เทียบกับประมาณ 600 ไบต์สำหรับ RSA-3072 ข้อความเข้ารหัสมีขนาดประมาณ 1 KB ไม่ได้ใหญ่ขึ้นอย่างมาก แต่สังเกตได้ในระบบที่มีข้อจำกัดด้านแบนด์วิดท์
วิธีการที่เกี่ยวข้อง
แหล่งอ้างอิง
Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.
เปิดเอกสารอ้างอิงสิ่งพิมพ์คัดลอกแล้วNational Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.
เปิดเอกสารอ้างอิงสิ่งพิมพ์คัดลอกแล้ว