Skip to content
กลับไปยังผลการค้นหา

การเข้ารหัสลับหลังควอนตัม (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 รับประกันว่าอัลกอริทึมได้รับการตรวจสอบโดยผู้เชี่ยวชาญอย่างกว้างขวาง
  • มีการใช้งานจริงที่มีประสิทธิภาพที่สมเหตุสมผล
  • เปิดใช้งานการรักษาความลับแบบไปข้างหน้าสำหรับข้อมูลที่เข้ารหัสในปัจจุบันจากการถอดรหัสควอนตัมในอนาคต

การประยุกต์ใช้

  • การสื่อสารของรัฐบาลและข้อมูลลับที่ต้องการการรักษาความลับระยะยาวเกินกว่าไทม์ไลน์ภัยคุกคามควอนตัม
  • ระบบการเงินที่ปกป้องธุรกรรมและโครงสร้างพื้นฐานจากการถอดรหัสควอนตัมในอนาคต
  • ระบบสุขภาพและเภสัชกรรมที่ปกป้องทรัพย์สินทางปัญญาและข้อมูลผู้ป่วย
  • โครงสร้างพื้นฐานที่สำคัญ (โครงข่ายไฟฟ้า น้ำ การขนส่ง) ที่ต้องการความปลอดภัยหลายทศวรรษ
  • ระบบแบบผสมผสานที่รวมการเข้ารหัสลับแบบดั้งเดิมและแบบหลังควอนตัมในช่วงเปลี่ยนผ่าน

วิธีการทำงาน

วิธีการทำงาน

1

สร้างกุญแจสาธารณะ (ได้มาจากฐานแลตทิซที่ยาก) และกุญแจส่วนตัว (ฐานที่สั้นและเป็นความลับ) โดยใช้การสร้างตัวเลขสุ่มและการแปลงแลตทิซ

2

ในการสร้างความลับร่วมกัน ให้สร้างค่าสุ่มและสร้างข้อความเข้ารหัสโดยใช้กุญแจสาธารณะของผู้รับ ซึ่งจะสร้างทั้งกุญแจที่ห่อหุ้มและความลับร่วมกัน

3

ใช้กุญแจส่วนตัวเพื่อกู้คืนความลับร่วมกันจากข้อความเข้ารหัส กระบวนการแกะห่อหุ้มใช้ฐานที่สั้นและเป็นความลับเพื่อแก้ปัญหาที่ยากในเชิงคำนวณหากไม่มีสิ่งนี้

4

ตรวจสอบว่ากุญแจที่ห่อหุ้มนั้นถูกต้อง การแก้ไขข้อผิดพลาดและการตรวจสอบเพิ่มเติมช่วยให้มั่นใจในความสอดคล้องกัน

ข้อผิดพลาดที่พบบ่อย

  • ประเมินไทม์ไลน์ควอนตัมสูงเกินไปและชะลอการเปลี่ยนผ่าน เริ่มวางแผนการย้ายข้อมูลตั้งแต่ตอนนี้
  • การใช้อัลกอริทึม PQC ที่ไม่ได้กำหนดมาตรฐาน ให้ยึดตามมาตรฐานที่ NIST อนุมัติ
  • การเลือกพารามิเตอร์ที่ไม่เหมาะสมหรือข้อผิดพลาดในการใช้งานในโค้ดการเข้ารหัสลับแบบใหม่
  • การละเลยแนวทางแบบผสมผสานในช่วงเปลี่ยนผ่าน การป้องกันทั้งแบบดั้งเดิมและ PQC เป็นสิ่งที่ควรทำ

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

เมื่อใดที่คอมพิวเตอร์ควอนตัมจะทำลายการเข้ารหัสลับในปัจจุบันได้?

การประมาณการแตกต่างกันไป คอมพิวเตอร์ควอนตัมที่สามารถทำลาย RSA ได้อาจใช้เวลา 15-20 ปีขึ้นไป อย่างไรก็ตาม ผู้โจมตีที่จัดเก็บข้อมูลที่เข้ารหัสไว้ในปัจจุบันอาจถอดรหัสได้ในอนาคต (การโจมตีแบบเก็บข้อมูลตอนนี้ ถอดรหัสทีหลัง)

ฉันควรใช้การเข้ารหัสลับหลังควอนตัมตอนนี้หรือไม่?

สำหรับระบบที่มีการเก็บรักษาข้อมูลระยะยาว (>10 ปี) ให้เริ่มวางแผนการย้ายข้อมูลตั้งแต่ตอนนี้ ใช้แนวทางแบบผสมผสานที่รวมอัลกอริทึมแบบดั้งเดิมและแบบหลังควอนตัมเพื่อให้มีการป้องกันเชิงลึก

การเก็บข้อมูลตอนนี้ ถอดรหัสทีหลัง คืออะไร?

ผู้โจมตีบันทึกการสื่อสารที่เข้ารหัสไว้ในปัจจุบันเพื่อถอดรหัสในอนาคตเมื่อคอมพิวเตอร์ควอนตัมพร้อมใช้งาน การเข้ารหัสลับหลังควอนตัมปกป้องจากการคุกคามนี้โดยมีความทนทานต่อการถอดรหัสควอนตัม

อัลกอริทึมที่ NIST กำหนดมาตรฐานเป็นตัวเลือกหลังควอนตัมเพียงอย่างเดียวหรือไม่?

มาตรฐาน NIST แนะนำสำหรับการใช้งานส่วนใหญ่เนื่องจากการตรวจสอบโดยผู้เชี่ยวชาญอย่างกว้างขวาง มีตัวเลือกอื่น ๆ แต่ขาดการสนับสนุนมาตรฐาน การใช้งานจะเพิ่มความเสี่ยง

กุญแจหลังควอนตัมมีขนาดใหญ่กว่ากุญแจแบบดั้งเดิมเท่าใด?

กุญแจสาธารณะของ ML-KEM (Kyber) มีขนาดประมาณ 1.2 KB เทียบกับประมาณ 600 ไบต์สำหรับ RSA-3072 ข้อความเข้ารหัสมีขนาดประมาณ 1 KB ไม่ได้ใหญ่ขึ้นอย่างมาก แต่สังเกตได้ในระบบที่มีข้อจำกัดด้านแบนด์วิดท์

วิธีการที่เกี่ยวข้อง

แหล่งอ้างอิง

  1. Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.

    เปิดเอกสารอ้างอิงสิ่งพิมพ์
    คัดลอกแล้ว
  2. National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.

    เปิดเอกสารอ้างอิงสิ่งพิมพ์
    คัดลอกแล้ว