Tags:
Topics: 
Node Thumbnail

เมื่อเดือนเมษายน 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

No Description

Get latest news from Blognone

Comments

By: LuvStry
ContributorAndroid
on 1 May 2019 - 04:24 #1108013
LuvStry's picture

โอโห 3 ปีครึ่ง ซึ่งถ้าใช้ super computer มันก็น่าจะเร็วกว่านี้หรือเปล่าครับนี่


Blognone = 138.1 news/w เยอะมากๆ

By: lew
FounderJusci's WriterMEconomicsAndroid
on 1 May 2019 - 13:29 #1108063 Reply to:1108013
lew's picture

อันนี้คือประเด็นในย่อหน้าแรกครับ "ประมวลผลขนานได้ยากอย่างยิ่ง"

super computer ทุกวันนี้มันคือซีพียูเซิร์ฟเวอร์แรงๆ หน่อย เชื่อมกันด้วยช่องทางความเร็วสูง ทำให้ประสิทธิภาพในการประมวลผลขนานทำงานได้ดี

แต่กระบวนการเข้ารหัสที่ใช้เข้ารหัส ออกแบบไว้เพื่อให้ประมวลผลขนานได้ยาก Ron Rivest เลย "เดา" เวลาที่น่าจะถอดรหัสได้ จากการเดาว่าซีพียูในอนาคตจะเร็วขึ้นแค่ไหน


lewcpe.com, @wasonliw

By: moborarl on 1 May 2019 - 07:07 #1108015

โต๊ะทำงานดูดี มีระเบียบ​

By: KuLiKo
ContributoriPhoneWindows PhoneAndroid
on 1 May 2019 - 11:16 #1108047 Reply to:1108015
KuLiKo's picture

น่าจะเพิ่งจัดก่อนถ่ายรูป

By: akira on 1 May 2019 - 11:56 #1108056 Reply to:1108015

รู้สึกจอรุ่นนี้มันรวมสายได้ด้านหลังตรงฐานได้ มันเลยดูเป็นระเบียบด้วยล่ะครับ

By: adente
ContributorSUSESymbianWindows
on 1 May 2019 - 14:40 #1108074 Reply to:1108015
adente's picture

โต๊ะใคร คลีนแบบนี้มั้ง ส่วนตัวผมจัดว่ารก 555

By: Mekokung
ContributorAndroidWindows
on 1 May 2019 - 17:50 #1108118 Reply to:1108074
Mekokung's picture

ผมจัดให้สะอาดแค่ 4 วันก็กลับมารกละครับ


Mekokung's Story บล็อกส่วนตัวที่ย้ายไป Blogger แล้วนะ

By: btoy
ContributorAndroidWindows
on 1 May 2019 - 09:03 #1108026
btoy's picture

เจ๋ง​อ่ะ


..: เรื่อยไป

By: whitebigbird
Contributor
on 1 May 2019 - 10:51 #1108042
whitebigbird's picture

ตอนเข้ารหัสใช้เวลาเท่าไรครับ

By: A4
iPhoneAndroidRed HatSUSE
on 1 May 2019 - 15:32 #1108081
A4's picture

ยอดเยี่ยม