Tags:
Node Thumbnail

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

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

กระบวนการเข้ารหัสแบบทนทานต่อคอมพิวเตอร์ควอนตัมที่ NIST เลือกใช้เป็นมาตรฐานนั้นมี Kyber และ Dilithium ใช้ปัญหา Lattice เป็นพื้นฐานในการพัฒนา แต่ทั้งสองตัวก็ไม่เข้าข่ายถูกโจมตีโดยกระบวนการของ Chen ในครั้งนี้ อย่างไรก็ดีการเปิดทางโจมตีบางรูปแบบก็อาจจะนำไปสู่การพัฒนาเทคนิคเพื่อให้ใช้งานกับกระบวนการเข้ารหัสจริงได้ในอนาคต

รายงานนี้ยังอยู่ในสถานะ preprint ไม่ได้ถูกรีวิวก่อนเผยแพร่ แต่เนื่องจากเป็นรายงานที่ค่อนข้างสำคัญ นักวิจัยคอมพิวเตอร์ควอนตัมจำนวนมากจึงพยายามตรวจสอบความถูกต้องกันอย่างหนัก

ที่มา - Matthew Green, Cryptology ePrint Archive

No Description

นักวิจัยไมโครซอฟท์กำลังทำงานก้บคอมพิวเตอร์ควอนตัม

Get latest news from Blognone