รายงานคาด SHA-2 และ SHA-3 จะยังคงปลอดภัยหลังยุคคอมพิวเตอร์ควันตัม

by lew
19 October 2016 - 06:17

คอมพิวเตอร์ควันตัมสามารถประมวลผลข้อมูลบางรูปแบบได้เร็วกว่าคอมพิวเตอร์ทุกวันนี้เป็นอย่างมากทำให้กระบวนการเข้ารหัสที่เคยปลอดภัยในทุกวันนี้อาจจะใช้งานไม่ได้อีกต่อไป รายงานจากแคนาดาพยายามประเมินเวลาในการคำนวณหาข้อมูลที่ได้ค่าแฮชตามกำหนด (preimage attack)

งานวิจัยพยายามประเมินว่าคอมพิวเตอร์ควันตัมจะทำงานได้โดยมีความผิดพลาดค่าหนึ่ง (เป็นค่าต่ำสุดในปัจจุบัน) แล้วต้องอาศัยชิปประมวลผลภายนอกมาแก้ไขความผิดพลาดในการทำงาน จากนั้นจึงประมวลผลต่อไป จากนั้นรายงานถึงประเมินเวลารวมที่ต้องใช้สำหรับการหาข้อมูลที่ให้ค่าแฮชตรงตามต้องการ โดยรวมแล้วทั้ง SHA-2 และ SHA-3 แบบ 256 บิต ต้องการรอบการประมวลผล 2^166 รอบทั้งคู่ โดยรวมแล้วระยะเวลาที่ใช้คำนวณจะนานจนไม่ต้องกังวลความปลอดภัยของกระบวนการแฮชทั้งสองไปอีกนาน

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

ที่มา - The Register

Blognone Jobs Premium