หนึ่งในอัลกอริธึมการเข้ารหัสที่เป็นไปได้ซึ่งเป็นตัวเลือกที่ดีสำหรับการใช้งานในโลกของการคำนวณควอนตัมนั้นพ่ายแพ้อย่างลาง ๆ
อัลกอริธึมที่เป็นปัญหาเรียกว่า SIKE (Supersingular Isogeny Key Encapsulation) และผ่านการแข่งขันอัลกอริทึมการเข้ารหัสที่กำหนดโดยสถาบันมาตรฐานและเทคโนโลยีแห่งชาติของกระทรวงพาณิชย์สหรัฐฯ (NIST) กล่าวอีกนัยหนึ่ง มันเกือบจะกลายเป็นอัลกอริธึมการเข้ารหัสมาตรฐานใน โลกแห่งการคำนวณควอนตัม
อย่างไรก็ตาม นักวิจัยใช้เวลาประมาณหนึ่งชั่วโมงในการถอดรหัสและขโมยคีย์การเข้ารหัส โดยใช้เพียงพีซีแบบคอร์เดียวและพลังของคณิตศาสตร์
โจมตีคณิตศาสตร์
แม้ว่า SIKE จะทำการสแกนรัฐบาลได้ค่อนข้างดี แต่นักวิจัยจากกลุ่ม Computer Security and Industrial Cryptography (CSIS) ของ KU Leuven ต้องใช้เวลาประมาณหนึ่งชั่วโมงจึงจะได้รับคีย์การเข้ารหัส
El informe dice que no intentaron encontrar una falla en el código, sino que atacaron las mismas matemáticas que componen el algoritmo, Supersingular Isogeny Diffie-Hellman (SIDH). El algoritmo, explican los investigadores, es vulnerable al teorema de "pegar y dividir", con el ataque usando curvas de género 2, para atacar curvas de género 1.
"La debilidad recién descubierta es claramente un golpe para SIKE", confirmó el coinventor de SIKE, David Jao, profesor de la Universidad de Waterloo.
Por sus esfuerzos, Microsoft recompensó a los investigadores, que publicaron sus hallazgos en el artículo titulado "Un ataque eficaz de recuperación de claves en SIDH (versión preliminar)", con 50.000 dólares.
SIKE เป็นหนึ่งในสี่อัลกอริธึมที่มีแนวโน้มว่าจะแทนที่อัลกอริธึมที่ใช้อยู่ในปัจจุบัน: RSA, Diffie-Hellman และ Elliptic Curve Diffie-Hellman ตามการตีพิมพ์ แม้จะมีความแข็งแกร่ง แต่ก็สามารถถูกแฮ็กได้อย่างง่ายดายเมื่อคอมพิวเตอร์ควอนตัมเริ่มทำงาน และด้วยอุปกรณ์เหล่านี้ที่คาดว่าจะเข้าสู่กระแสหลักภายในสิ้นทศวรรษนี้ ถึงเวลาแล้วที่ต้องหาอุปกรณ์ทดแทนสำหรับอัลกอริธึม
คอมพิวเตอร์ควอนตัมมีประสิทธิภาพมากกว่าอุปกรณ์ที่ดีที่สุดในปัจจุบันและมีความสามารถในการถอดรหัสอัลกอริธึมการเข้ารหัสที่ยากที่สุดในปัจจุบัน สิ่งนี้กระตุ้นให้รัฐบาลและนักวิทยาศาสตร์ทั่วโลกค้นหาวิธีแก้ปัญหา
ผ่าน: Tom's Hardware (เปิดในแท็บใหม่)