เมื่อเดือนเมษายน 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
Comments
โอโห 3 ปีครึ่ง ซึ่งถ้าใช้ super computer มันก็น่าจะเร็วกว่านี้หรือเปล่าครับนี่
Blognone = 138.1 news/w เยอะมากๆ
อันนี้คือประเด็นในย่อหน้าแรกครับ "ประมวลผลขนานได้ยากอย่างยิ่ง"
super computer ทุกวันนี้มันคือซีพียูเซิร์ฟเวอร์แรงๆ หน่อย เชื่อมกันด้วยช่องทางความเร็วสูง ทำให้ประสิทธิภาพในการประมวลผลขนานทำงานได้ดี
แต่กระบวนการเข้ารหัสที่ใช้เข้ารหัส ออกแบบไว้เพื่อให้ประมวลผลขนานได้ยาก Ron Rivest เลย "เดา" เวลาที่น่าจะถอดรหัสได้ จากการเดาว่าซีพียูในอนาคตจะเร็วขึ้นแค่ไหน
lewcpe.com, @wasonliw
โต๊ะทำงานดูดี มีระเบียบ
น่าจะเพิ่งจัดก่อนถ่ายรูป
รู้สึกจอรุ่นนี้มันรวมสายได้ด้านหลังตรงฐานได้ มันเลยดูเป็นระเบียบด้วยล่ะครับ
โต๊ะใคร คลีนแบบนี้มั้ง ส่วนตัวผมจัดว่ารก 555
ผมจัดให้สะอาดแค่ 4 วันก็กลับมารกละครับ
Mekokung's Story บล็อกส่วนตัวที่ย้ายไป Blogger แล้วนะ
เจ๋งอ่ะ
..: เรื่อยไป
ตอนเข้ารหัสใช้เวลาเท่าไรครับ
ยอดเยี่ยม