Filippo Valsorda วิศวกรกระบวนการเข้ารหัสลับ ผู้ดูแลแพ็กเกจ Crypto ในภาษา Go เขียนบทความถึงภัยคอมพิวเตอร์ควอนตัม โดยเฉพาะประเด็นที่กูเกิลกำหนดให้เริ่มปรับกระบวนการเข้ารหัสให้ทนทานต่อคอมพิวเตอร์ควอนตัมภายในปี 2029 โดยเขาชี้ว่ามีงานวิจัยสองงานแสดงความก้าวหน้าของการใช้คอมพิวเตอร์ควอนตัมมากขึ้น ส่งผลให้ตอนนี้เราอาจจะต้องเข้าสู่โหมดการใช้งานกระบวนการเข้ารหัสลับที่ทนทานต่อคอมพิวเตอร์ควอนตัมอย่างเร่งรีบ

งานวิจัยสองชิ้นที่ Valsorda อ้างถึงได้แก่

NIST ประกาศเลือกอัลกอริทึม HQC (Hamming Quasi-Cyclic) เข้าเป็นหนึ่งในอัลกอรึทึมมาตรฐานสำหรับกระบวนการเข้ารหัสลับที่ทนทานต่อคอมพิวเตอร์ควอนตัม หลังจากประกาศมาตรฐานชุดแรกไปเมื่อปีที่แล้ว

เหตุผลที่ NIST เลือก HQC เพราะพื้นฐานของอัลกอรึทึมใช้แนวทาง error-correction codes ที่ต่างจากแนวทาง stuctured lattices ของ ML-KEM ที่ผ่านการรับรองไปก่อนหน้านี้ ทำให้ HQC เป็นตัวเลือกที่ดีที่จะใช้สำรองในกรณีที่ ML-KEM ถูกแฮกได้ในอนาคต

HQC มีขนาดกุญแจยาวกว่า ML-KEM และกินทรัพยากรประมวลผลสูงกว่า จึงแนะนำเป็นแนวทางสำรอง

Yilei Chen นักวิจัยจาก Tsinghua University เผยแพร่รายงานวิจัยถึงอัลกอริทึมใหม่ที่สามารถเร่งความเร็วในการแก้ปัญหา Lattice บางส่วนได้ เปิดทางสู่การพัฒนากระบวนการเจาะการเข้ารหัสที่เคยเชื่อกันว่าทนทานต่อคอมพิวเตอร์ควอนตัม

ปัญหา Lattice เป็นปัญหาที่กระบวนการเข้ารหัสแบบทนทานต่อคอมพิวเตอร์ควอนตัมนิยมใช้งานกัน เปรียบได้กับปัญหาการแยกตัวประกอบที่นิยมใช้งานในกระบวนการเข้ารหัสแบบปกติที่ผ่านๆ มา กระบวนการของ Chen ระบุว่าสามารถใช้คอมพิวเตอร์ควอนตัมแก้ปัญหา learning with errors (LWE) ภายในเวลา polynomial ได้สำเร็จ และปัญหา LWE นั้นเทียบเท่ากับปัญหา Lattice ในบางรูปแบบ