Tags:
Node Thumbnail

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

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

ที่งานวิจัยที่ทำงานนี้เป็นการร่วมมือกันระหว่างสถาบันในสวิตซ์เซอร์แลนด์, เยอรมัน, ฝรั่งเศส, เนเธอร์แลนด์, และ Microsoft Research ในสหรัฐฯ

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

ที่มา - ArsTechnica, Factorization of a 768-bit RSA modulus

Get latest news from Blognone

Comments

By: lingjaidee
ContributoriPhoneAndroid
on 12 January 2010 - 00:11 #148558
lingjaidee's picture

อ่านแล้วไม่ได้สนใจข่าวเลย แต่สนใจหนัง (Sneakers) ครับ ฮา ;D


my blog

By: lew
FounderJusci's WriterMEconomicsAndroid
on 12 January 2010 - 00:12 #148560 Reply to:148558
lew's picture

ไม่แปลกใจครับ ผมสนใจเทคโนโลยีเพราะโดเรมอน สนใจคอมพิวเตอร์เพราะหนัง


lewcpe.com, @public_lewcpe

By: rerngrit
Android
on 12 January 2010 - 09:02 #148600 Reply to:148560

Sneakers 7 อันตราย ตายไม่เป็น ชื่อไทยมันลิเกๆ หน่อย แต่รู้ไว้ก็ดีเผื่อไปหาตามร้านเช่า :-D

By: javaboom
WriteriPhone
on 12 January 2010 - 11:41 #148665 Reply to:148560
javaboom's picture

แรงบันดาลใจที่ทำให้ผมชอบวิชา security คือ เรื่อง Swordfish ครับ

ป.ล. ขอคอมเมนต์เกี่ยวกับข่าวบ้าง ... ถ้าหาก RSA Factoring Challenge ยังเปิดอยู่ คนที่ทำลาย RSA-768 ก็คงได้เงิน 50,000 เหรียญเป็นที่เรียบร้อยแล้วครับ ถ้าเป็น RSA-1024 ก็อยู่ที่ 100,000 เหรียญเลยทีเดียว


My Blog

By: lew
FounderJusci's WriterMEconomicsAndroid
on 12 January 2010 - 11:46 #148667 Reply to:148665
lew's picture

ผมก็ชอบนะ Swordfish แต่มันโม้ๆ ไปหน่อย ทำไมรหัส 1024 บิตมันถอดง่ายอย่างนั้น แถมเขียนไวรัสอย่างกับต่อเลโก้ - -


lewcpe.com, @public_lewcpe

By: javaboom
WriteriPhone
on 12 January 2010 - 12:12 #148670 Reply to:148667
javaboom's picture

เห็นด้วยครับ เอา Visualisation มาพ่วงกับ Cryptanalysis ทำให้ผมนึกไปถึง Johny Mnemonic เลยครับ


My Blog

By: -Rookies-
ContributorAndroidWindowsIn Love
on 12 January 2010 - 14:25 #148694 Reply to:148667

ชอบตอนถอดรหัสหฤหรรษ์หรือเปล่าครับ (ตอนที่พระเอกโชว์ถอดรหัสครั้งแรก โดยมีปืนกับ...จ่ออยู่) ;P


เทคโนโลยีไม่ผิด คนใช้มันในทางที่ผิดนั่นแหละที่ผิด!?!

By: lew
FounderJusci's WriterMEconomicsAndroid
on 12 January 2010 - 14:40 #148698 Reply to:148694
lew's picture

ฉากนั้นผมอยากไปคุยกับผู้กำกับมาก

มันคิดได้ยังไง - -


lewcpe.com, @public_lewcpe

By: javaboom
WriteriPhone
on 12 January 2010 - 14:50 #148699 Reply to:148694
javaboom's picture

555 ฉากนี้เป็นอะไรที่โม้กว่าสร้างไวรัสแบบต่อเลโก้อีกครับ ... ทำไปได้


My Blog

By: tomazzu
AndroidUbuntu
on 12 January 2010 - 07:35 #148589 Reply to:148558

ผมถึงขั้นโหลดมาดูว่าใช่เรื่องเดียวกับที่เคยดูใน HBO สมัยก่อนมั้ยแล้วมันก็ใช่จริง!

เรื่องนี้ตอนเด็กๆ ชอบมากเลยครับ

By: a2b2c517 on 12 January 2010 - 13:20 #148682 Reply to:148558

ผมเป็นเกม Mario 3 แฮะ

By: hisoft
ContributorWindows PhoneWindows
on 12 January 2010 - 00:25 #148563
hisoft's picture
  • Microsfot Research ในสหรัฐฯ

Microsfot => Microsoft ครับ

By: lew
FounderJusci's WriterMEconomicsAndroid
on 12 January 2010 - 00:27 #148565 Reply to:148563
lew's picture

แก้แล้วครับ


lewcpe.com, @public_lewcpe

By: p-joy on 12 January 2010 - 01:42 #148583

พูดถึงเรื่องหนังอันนี้ขำโคตร

http://blogs.mathworks.com/steve/2009/12/18/image-enhancement-a-medley/

By: kowito2
Android
on 12 January 2010 - 05:23 #148587

ผมชอบเรื่อง Starwar แฮะ แรงบัลดาลใจ

By: Thaina
Windows
on 12 January 2010 - 09:05 #148602

แรงบันดาลใจผมเป็น Matrix แฮะ

By: -orion-
AndroidSymbianUbuntu
on 12 January 2010 - 09:42 #148619

แรงบันดาลใจผมคือ ผมอยากรวย

...

แต่เหมื่อนคิดผิด - -"

By: redarmy
iPhoneAndroidWindows
on 12 January 2010 - 11:23 #148659

ไม่มีใครพูดถึงเนื้อข่าวเลย ฮ่าๆๆ

By: lew
FounderJusci's WriterMEconomicsAndroid
on 12 January 2010 - 11:36 #148663 Reply to:148659
lew's picture

เขียนข่าว deep technical นี่ต้องทำใจครับ

ต้องเตรียมทะเลไว้ให้ล่องเรือกันให้พร้อม... 555


lewcpe.com, @public_lewcpe

By: magicbank on 13 January 2010 - 01:26 #148782 Reply to:148663

เป็นผมจะเตรียมเรือไว้รอ ออกไปล่ะปลาวาฬ

By: bankkung
ContributoriPhoneAndroidBlackberry
on 12 January 2010 - 11:52 #148668

กราบเรียนตามตรง แวบแรกอ่านว่า Rx-78 ถูกแยกส่วนประกอบภายในสองชั่วโมง

By: Blltz
WriterMEconomicsAndroidWindows
on 12 January 2010 - 15:30 #148702 Reply to:148668
Blltz's picture

นั่นมันกันดั้ม!

By: ZetaSolid
Windows PhoneSymbianUbuntuWindows
on 12 January 2010 - 18:39 #148729 Reply to:148702
ZetaSolid's picture

แต่ผมชอบ MS-06R มากกว่านะ :p

By: Blltz
WriterMEconomicsAndroidWindows
on 15 January 2010 - 00:12 #149253 Reply to:148729
Blltz's picture

ผมชอบ EVA-01 มากกว่านะฮะ โฉดดี

/me โบก นั่นมันตูนจิ้น!