ISO รับรอง Classic McEliece: อัลกอริธึมปี 1978 กลายเป็นมาตรฐานต้านทานควอนตัมระดับโลก

มาตรฐานดังกล่าวพร้อมให้องค์กรใน 177 ประเทศสมาชิกของ ISO นำไปใช้ ซึ่งหมายถึงการนำการเข้ารหัสต้านทานควอนตัมไปใช้ภายใต้กรอบมาตรฐานที่เป็นที่ยอมรับในระดับสากล ความสำคัญก็คือ มาตรฐานสากลช่วยลดความเสี่ยงจากการนำไปใช้ที่ไม่สอดคล้องกัน และเป็นจุดอ้างอิงร่วมสำหรับทีมจัดซื้อ ผู้กำกับดูแล และผู้ตรวจสอบบัญชี

Classic McEliece: จุดเริ่มต้น จุดอ่อน-จุดแข็ง และบทบาทในมาตรฐานสากล

จุดเริ่มต้น (1978)

Robert J. McEliece เผยแพร่ระบบเข้ารหัสดั้งเดิมในปี 1978 โดยมีพื้นฐานจากความยากในการถอดรหัส random binary Goppa codes ซึ่งเป็นปัญหาที่อยู่ในกลุ่ม NP-hard และไม่เป็นที่รู้จักว่าสามารถแก้ได้ด้วยควอนตัมคอมพิวเตอร์ Classic McEliece เป็นทายาทโดยตรงที่ใช้ Niederreiter dual variant (แบบ syndrome-based) ที่ได้รับการปรับปรุง แทนที่จะเป็นแบบ codeword-based ดั้งเดิม แต่ยังคงสมมติฐานด้านความปลอดภัยหลักเดียวกัน มันถูกอธิบายว่าเป็น "ระบบเข้ารหัสคีย์สาธารณะที่เก่าแก่ที่สุดที่ยังคงเชื่อถือได้ในด้านความปลอดภัย"

จุดอ่อนที่แลกมาด้วยความมั่นใจ: ขนาดคีย์มหาศาล

จุดอ่อนที่ชัดเจนของ Classic McEliece — และสาเหตุที่มันไม่ถูกนำไปใช้อย่างแพร่หลายในยุค 1980 — คือ ขนาดคีย์สาธารณะที่ใหญ่ คีย์มีขนาดตั้งแต่ประมาณ 261 กิโลไบต์ ไปจนถึงกว่า 1.3 เมกะไบต์ (เช่น 1,047,319 ไบต์สำหรับพารามิเตอร์เซตหนึ่ง) ซึ่งใหญ่กว่าคีย์ RSA หรือ ECC (โดยทั่วไปไม่กี่ร้อยไบต์) หลายเท่า ทำให้ไม่เหมาะกับอุปกรณ์ที่มีข้อจำกัดเช่นอุปกรณ์ IoT สมาร์ทการ์ด หรือการเชื่อมต่อ TLS ที่มีแบนด์วิธจำกัด

จุดแข็งที่ชดเชยคือความปลอดภัยของมันเป็นที่เข้าใจอย่างถ่องแท้เป็นพิเศษ ไม่มีการค้นพบความก้าวหน้าในการโจมตีเชิงปฏิบัติใดๆ เลยตลอดระยะเวลากว่า 45 ปีที่ผ่านมา ระดับความปลอดภัยของระบบ McEliece ยังคงทรงตัวอย่างน่าทึ่ง แม้จะมีความพยายามโจมตีนับสิบครั้ง

บทบาทในการกำหนดมาตรฐานสากล

ปัจจุบัน Classic McEliece ได้รับการยอมรับจากองค์กรมาตรฐานหลายแห่ง โดยแต่ละแห่งมีบทบาทที่แตกต่างกันเล็กน้อย:

Classic McEliece ถูกวางตำแหน่งให้เป็น แผนสำรองหรือแนวป้องกันที่สอง: หากโครงร่างแบบ lattice-based ที่ NIST กำหนดมาตรฐานไว้แล้ว (ML-KEM / CRYSTALS-Kyber) ถูกทำลายลง การเข้ารหัสแบบ code-based จะเป็นทางเลือกที่อิสระทางคณิตศาสตร์

เหตุใด NIST ยังไม่รับรองก่อน

ที่น่าสนใจคือ NIST ได้ชะลอการกำหนดมาตรฐาน Classic McEliece อย่างชัดเจนในปี 2025 โดยเขียนว่า "การกำหนดมาตรฐาน Classic McEliece พร้อมกันโดย NIST และ ISO เสี่ยงต่อการสร้างมาตรฐานที่เข้ากันไม่ได้" และระบุว่าจะพิจารณากำหนดมาตรฐานตามผลงานของ ISO หลังจากกระบวนการ ISO เสร็จสิ้น NIST เลือกอัลกอริธึมแบบ code-based อื่นคือ HQC สำหรับการกำหนดมาตรฐาน แต่ Classic McEliece ยังคงอยู่ในรอบที่สี่ในฐานะผู้สมัครสำหรับการพิจารณาในอนาคต

ความเร่งด่วนที่เพิ่มขึ้น: ปัจจัยเร่งให้ PQC กลายเป็นเรื่องด่วน

การรับรองของ ISO เพียงอย่างเดียวก็นับว่าสำคัญ แต่เหตุการณ์นี้มาพร้อมกับการพัฒนาหลายอย่างที่ทำให้กรอบเวลาในการย้ายระบบ PQC หดสั้นลง จากปัญหาที่คลุมเครือในยุค 2030s กลายเป็นเส้นตายที่เป็นรูปธรรมใน ประมาณ 3 ปี

เส้นตายปี 2029 ของ Google

เมื่อวันที่ 25 มีนาคม 2026 Google เผยแพร่โพสต์บล็อกโดย Heather Adkins รองประธานฝ่ายวิศวกรรมความปลอดภัย และ Sophie Schmieg นักเข้ารหัสอาวุโส หัวข้อ "Quantum frontiers may be closer than they appear" โดยกำหนดเส้นตายภายในองค์กรที่ ปี 2029 เพื่อให้การย้ายระบบ PQC เสร็จสมบูรณ์ทั่วทั้งระบบของ Google การประกาศนี้ทำให้วัน Q-Day ขยับเข้ามาใกล้ขึ้นประมาณหกปี เมื่อเทียบกับการคาดการณ์ของอุตสาหกรรมก่อนหน้านี้ที่สอดคล้องกับเส้นตายปี 2035 ของ NIST หรือปี 2031 ของ NSA Google อ้างถึงความก้าวหน้าทางฮาร์ดแวร์ควอนตัมและการแก้ไขข้อผิดพลาดที่เร็วกว่าที่คาดเป็นปัจจัยสำคัญ

จำนวนคิวบิตที่ต้องใช้ในการถอดรหัส ECC ลดลงอย่างมาก

เส้นตายที่ปรับปรุงใหม่ของ Google ส่วนหนึ่งเป็นผลมาจากการประมาณทรัพยากรที่ลดลงอย่างมากสำหรับการโจมตี ECC ด้วยอัลกอริธึมของ Shor เทคนิคการปรับวงจรใหม่ช่วยลดจำนวนคิวบิตทางกายภาพที่จำเป็นในการถอดรหัส elliptic curve cryptography แบบ 256-bit จากหลายล้านเหลือเพียงหลักแสน ทำให้ควอนตัมคอมพิวเตอร์ที่เกี่ยวข้องกับการเข้ารหัสมีความเป็นไปได้เร็วกว่าที่เคยคาดไว้

Cloudflare มีแนวทางที่สอดคล้องกัน

Cloudflare ได้ประกาศแนวทางที่สอดคล้องกับความเร่งด่วนที่คล้ายคลึงกัน โดยระบุแผนการย้ายระบบ PQC ให้เสร็จภายในกรอบเวลาเดียวกับปี 2029 ของ Google Cloudflare เป็นผู้ใช้งานช่วงแรกของ TLS แบบโพสต์-ควอนตัม รวมถึง X25519Kyber768 hybrid key agreement และกำลังเร่งการปรับใช้ในระบบผลิตจริง

ภัยคุกคามแบบเก็บเกี่ยวตอนนี้ ถอดรหัสทีหลัง (HNDL)

Google อ้างถึงความเสี่ยงแบบ "store-now, decrypt-later" อย่างชัดเจนเป็นตัวขับเคลื่อนสำคัญ ฝ่ายตรงข้าม — รวมถึงผู้กระทำการระดับรัฐ — กำลังรวบรวมการรับส่งข้อมูลที่เข้ารหัสอยู่แล้ว เช่น การเชื่อมต่อ VPN ข้อมูลทางการเงิน ความลับของรัฐ และการสื่อสารสกุลเงินดิจิทัล โดยมีเป้าหมายจะถอดรหัสเมื่อควอนตัมคอมพิวเตอร์พร้อมใช้งาน ซึ่งหมายความว่าข้อมูลที่เข้ารหัสด้วย RSA หรือ ECC ในวันนี้มีความเสี่ยงอยู่แล้ว ทำให้เกิดความเร่งด่วนในการย้ายระบบ ก่อน ที่ควอนตัมจะสามารถทำลายมันได้ ไม่ใช่หลังจากนั้น

คำสั่งฝ่ายบริหารสหรัฐฯ เดือนมิถุนายน 2026

ในเดือนมิถุนายน 2026 ฝ่ายบริหารของ Biden ออก คำสั่งฝ่ายบริหาร ที่กำหนดให้หน่วยงานรัฐบาลกลางสหรัฐฯ ทุกแห่งต้องเร่งย้ายระบบไปสู่การเข้ารหัสต้านทานควอนตัม พร้อมกำหนดเส้นตายที่ชัดเจนสำหรับการสำรวจ ประเมิน และแผนการเปลี่ยนแปลง คำสั่งนี้ต่อยอดจาก Quantum Computing Cybersecurity Preparedness Act ปี 2022 และมาตรฐาน PQC ของ NIST ปี 2024 (FIPS 203/204/205) โดยเปลี่ยนจากแนวทางปฏิบัติโดยสมัครใจเป็นข้อกำหนดของรัฐบาลกลาง

จุดบรรจบ: ความหมายคืออะไร?

การรวมกันของ มาตรฐานทางการของ ISO (Classic McEliece, FrodoKEM), อัลกอริธึมหลักที่ NIST กำหนดเสร็จสิ้น (ML-KEM, ML-DSA, SLH-DSA), เส้นตายปี 2029 ของ Google, การประมาณการจำนวนคิวบิตที่ลดลง, เส้นเวลาที่สอดคล้องของ Cloudflare, ภัยคุกคาม HNDL ที่กำลังเกิดขึ้นจริง และ คำสั่งฝ่ายบริหารสหรัฐฯ เดือนมิถุนายน 2026 ได้เปลี่ยนแปลงการคำนวณความเร่งด่วนอย่างสิ้นเชิง

โครงสร้างพื้นฐานด้านมาตรฐานพร้อมแล้ว สำหรับองค์กรส่วนใหญ่ ความท้าทายที่เหลือคือการดำเนินการในวงกว้าง: สำรวจทรัพย์สินทางการเข้ารหัส จัดลำดับความสำคัญของระบบที่มีความเสี่ยงสูง (การยืนยันตัวตน ข้อมูลที่ต้องเก็บรักษาระยะยาว VPN) และเริ่มย้ายระบบไปสู่อัลกอริธึมแบบไฮบริดหรือโพสต์-ควอนตัมก่อนปี 2029

Classic McEliece จะไม่ใช่อัลกอริธึมที่องค์กรส่วนใหญ่ใช้สำหรับ TLS ทั่วไป — ขนาดคีย์ที่ใหญ่ทำให้ไม่เหมาะสมในกรณีการใช้งานส่วนใหญ่ แต่สำหรับการปกป้องข้อมูลระยะยาว การสื่อสารของรัฐบาลที่ต้องการความปลอดภัยสูง และแอปพลิเคชันที่ความแน่นอนด้านความปลอดภัยสำคัญกว่าแบนด์วิธ อัลกอริธึมปี 1978 ที่เพิ่งได้มาตรฐานนี้อาจเป็นแผนสำรองที่อนุรักษ์นิยมที่โลกอินเทอร์เน็ตต้องการอย่างแท้จริง