ควอนตัมคอมพิวเตอร์สามารถถอดรหัสเทคโนโลยีการเข้ารหัสธนาคารภายในสามวันตามการวิจัยที่แสดงให้เห็น

·โดย Henderson·Engineering
ควอนตัมคอมพิวเตอร์สามารถถอดรหัสเทคโนโลยีการเข้ารหัสธนาคารภายในสามวันตามการวิจัยที่แสดงให้เห็น
ประเด็นสำคัญ
  • เทคโนโลยีการเข้ารหัส RSA-2048 สามารถถูกถอดรหัสได้โดยควอนตัมคอมพิวเตอร์ที่มี 23,000 คิวบิต
  • การเกิดขึ้นของควอนตัมคอมพิวเตอร์ทำให้การถอดรหัสการเข้ารหัสกลายเป็นเรื่องที่ง่ายและคุ้มค่ามากขึ้น
  • การถอดรหัส RSA-2048 ต้องใช้การทำงานของอัลกอริธึม Shor และต้องมีระบบแก้ไขข้อผิดพลาด
  • ในอีกไม่กี่ปีข้างหน้า การสร้างควอนตัมคอมพิวเตอร์ที่สามารถถอดรหัส RSA-2048 จะเป็นไปได้

RSA-2048 เทคโนโลยีการเข้ารหัสขั้นสูงนี้ปกป้องบัญชีธนาคารและข้อมูลออนไลน์ของคุณ ตามการศึกษาที่ละเอียดจากบริษัท Alice & Bob ของฝรั่งเศส พบว่าสามารถถูกถอดรหัสได้โดยควอนตัมคอมพิวเตอร์ที่มี 23,000 คิวบิต แม้ว่านี่จะเป็นเพียงการประมาณการ แต่บริษัทควอนตัมคอมพิวเตอร์นี้เชื่อว่าสิ่งนี้อาจกลายเป็นความจริงในปลายศตวรรษนี้ RSA-2048 ถูกมองว่าเป็นมาตรฐานทองคำในการเข้ารหัส ปกป้องโครงสร้างพื้นฐานดิจิทัลของเรา ตั้งแต่เว็บไซต์และโซเชียลมีเดียไปจนถึงการธนาคารออนไลน์และการเก็บข้อมูล เนื่องจากต้องแยกโมดูล 617 บิตออกเป็นจำนวนเฉพาะสองจำนวน เทคโนโลยีการเข้ารหัสนี้จึงถือว่ามีความยากในการถอดรหัสอย่างมาก

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

อัลกอริธึม Shor คืออะไร? ในปี 1994 นักคณิตศาสตร์ Peter Shor ได้นำเสนออัลกอริธึมที่มีชื่อเสียงซึ่งสามารถถอดรหัสการเข้ารหัส RSA-2048 ได้ อุปสรรคเพียงอย่างเดียวคือ อัลกอริธึมนี้ต้องการควอนตัมคอมพิวเตอร์ที่มีขนาดใหญ่และแม่นยำพอที่จะทำงานได้ เนื่องจากคิวบิตทางกายภาพมีแนวโน้มที่จะเกิดข้อผิดพลาด คอมพิวเตอร์ควอนตัมที่ทำงานอัลกอริธึม Shor จึงต้องมีระบบแก้ไขข้อผิดพลาดเพื่อให้แน่ใจว่าผลลัพธ์ที่ได้ถูกต้อง ในปี 2019 นักวิจัยจาก Google Quantum AI คาดการณ์ว่าการถอดรหัส RSA-2048 จะต้องใช้ควอนตัมคอมพิวเตอร์ที่มีคิวบิตทางกายภาพ 2,000,000 คิวบิต

อัลกอริธึม Shor กับการคำนวณควอนตัม

ในช่วงหกปีถัดมา ตัวเลขนี้ลดลงต่ำกว่า 1,000,000 ความก้าวหน้านี้เกิดจากการปรับปรุงประสิทธิภาพของอัลกอริธึมเอง ซึ่งอัลกอริธึมนี้ได้พัฒนามาเป็นเวลา 30 ปี ในอีกด้านหนึ่งคือความก้าวหน้าของเทคโนโลยีการคำนวณควอนตัมที่ทำให้ประสิทธิภาพของคิวบิตดีขึ้น

คิวบิตแมวช่วยได้ บริษัทควอนตัมคอมพิวเตอร์จากฝรั่งเศสที่ใช้คิวบิตแมวได้ทำการประมาณการที่คล้ายกันเกี่ยวกับอัลกอริธึม Shor ในปี 2023 พบว่าการถอดรหัสนั้นต้องการเพียง 350,000 คิวบิต ตามการประมาณการล่าสุดที่ใช้คิวบิตแมวที่ปรับปรุงแล้ว ตัวเลขนี้ลดลงเหลือ 23,000 คิวบิต โดยเวลาที่ต้องใช้ในการถอดรหัสอยู่ที่ 3.14 วัน แม้ว่า 23,000 คิวบิตจะไม่ใช่สิ่งที่ควอนตัมคอมพิวเตอร์ในปัจจุบันสามารถทำได้ แต่ตัวเลขนี้ค่อนข้างจะเป็นไปได้ในอีกไม่กี่ปีข้างหน้า นอกจากคิวบิตแล้ว เวลาที่ใช้ในการทำงานก็มีความสำคัญมากเช่นกัน

ดังนั้น คอมพิวเตอร์ควอนตัมที่มีคิวบิตแมว 610,530 คิวบิตสามารถทำงานนี้ให้เสร็จสิ้นได้ในเวลาเพียง 1.5 ชั่วโมง ความท้าทายในการขยายไปยังคิวบิตจำนวนมากเช่นนี้คือโครงสร้างพื้นฐานเพิ่มเติมที่จำเป็นในการทำงานของคอมพิวเตอร์ควอนตัมเช่นนี้ และการจัดวางทุกอย่างในห้องทดลองที่มีขนาดเหมาะสม

ความท้าทายด้านการเข้ารหัสในอนาคต

นักวิจัยจาก Alice & Bob เชื่อว่าการสร้างควอนตัมคอมพิวเตอร์เช่นนี้ในอีกไม่กี่ปีข้างหน้าจะเป็นไปได้ ซึ่งจะทำให้การเข้ารหัส RSA-2048 ถูกมองว่าเป็นสิ่งล้าสมัย โชคดีที่มีมาตรฐานการเข้ารหัสหลังควอนตัมบางอย่างอยู่แล้ว แต่ยังไม่ได้ผ่านการทดสอบอย่างกว้างขวาง เอกสารนี้กระตุ้นให้ชุมชนความปลอดภัยทางไซเบอร์ทำการทดสอบมาตรฐานเหล่านี้อย่างเข้มงวด และเปลี่ยนระบบไปยังอัลกอริธึมใหม่เหล่านี้ก่อนที่ควอนตัมคอมพิวเตอร์จะกลายเป็นเรื่องปกติ การศึกษานี้ยังไม่ได้ผ่านการตรวจสอบโดยเพื่อนและได้เผยแพร่ใน Cryptology ePrint Archive

ผลกระทบของการคำนวณควอนตัมต่อความปลอดภัยดิจิทัล

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

H
เกี่ยวกับผู้เขียน
Henderson