โปรแกรมเมอร์เบลเยียมถอดปริศนาเข้ารหัส ที่นักวิทยาการเข้ารหัสลับคาดว่าต้องใช้เวลาอีก 15 ปี

by lew
30 April 2019 - 19:07

เมื่อเดือนเมษายน 1999 Ron Rivest (ตัว R ใน RSA) ได้ตั้งโจทย์ถอดรหัสลับด้วยกระบวนการใน "Time-lock puzzles and timed-release Crypto" ที่ออกแบบกระบวนการเข้ารหัสที่ถอดรหัสด้วยการประมวลผลขนานได้ยากอย่างยิ่ง ทำให้สามารถคาดเดาเวลาที่จะถอดรหัสได้ผ่านทาง Moore's Law จากนั้นเข้ารหัสข้อความภาษาอังกฤษไว้โดยปรับความยากไว้ที่ 35 ปี ทำให้คาดว่าจะถอดรหัสได้ในปี 2034

Bernard Fabrot โปรแกรมเมอร์ชาวเบลเยียมสามารถถอดรหัสได้สำเร็จเป็นคนแรก โดยใช้คอมพิวเตอร์ Intel Core i7-6700 บ้านๆ ร่วมกับไลบรารี GNU GMP รันแก้สมการมานาน 3 ปีครึ่งจนได้เฉลยในที่สุด

Fabrot เอาชนะทีมผู้เชี่ยวชาญวิทยาการเข้ารหัสลับที่ชื่อว่า Cryptophage ที่พยายามถอดรหัสเดียวกัน โดยออกแบบ FPGA เฉพาะ ที่จะทำให้ถอดรหัสนี้ได้ในเวลาเพียง 2 เดือน คาดว่าหากรันต่อไปจะถอดรหัสได้ในวันที่ 11 พฤษภาคมที่จะถึงนี้

Ron Rivest ยอมรับว่าความก้าวหน้าของคอมพิวเตอร์เร็วกว่าที่เขาคาดไว้เมื่อปี 1999 โดยคอมพิวเตอร์สามารถ "ยกกำลัง" ตัวเลขได้เร็วกว่าที่คิดมาก

การแข่งนี้ไม่มีรางวัลโดยตรง แต่กำหนดว่าเมื่อมีผู้พบคำตอบแล้ว ทาง MIT จะเปิด time capsule ที่ใส่ของจากคนดังยุคเริ่มต้นคอมพิวเตอร์และอินเทอร์เน็ต เช่น Tim Berners-Lee ผู้สร้างเว็บ, Bob Metcalf ผู้ร่วมออกแบบอีเธอร์เน็ต, และ Bill Gates ที่ใส่เครื่อง Altair BASIC เอาไว้ โดยตอนนี้ทาง MIT ประกาศวันพิธีเปิด time capsule ไว้ที่ 15 พฤษภาคมนี้

ที่มา - MIT

Blognone Jobs Premium