Tags:
Node Thumbnail

ช่วงสัปดาห์ที่ผ่านมา มีรายงานถึงงานวิจัยด้านคณิตศาสตร์ที่ตีพิมพ์ออกมาในปีนี้ ระบุถึงรูปแบบของตัวเลขจำนวนเฉพาะ ว่าสามารถมองเป็นเหมือนการหักเหของแสงเมื่อผ่านผลึกคริสตัล และบางเว็บคาดเดาถึงผลกระทบว่าอาจจะทำให้กระบวนการเข้ารหัส ซึ่งใช้จำนวนเฉพาะอย่างหนัก ว่าอาจจะอ่อนแอลงได้ เช่น Science Alert ระบุ (อย่างผิดๆ) ว่ากระบวนการเข้ารหัส RSA อาศัยความสุ่มของตัวเลขจำนวนเฉพาะ

Bruce Schneier นักวิทยาการเข้ารหัสลับออกมาระบุถึงเรื่องนี้ ว่ากระบวนการเข้ารหัสลับ RSA นั้นไม่ได้อาศัยกการกระจายตัวของเลขจำนวนเฉพาะ หรือกระบวนการหาเลขจำนวนเฉพาะใหม่ แต่อาศัยความยากของการแยกตัวประกอบเฉพาะของจำนวนที่เกิดจากการคูณกันของจำนวนเฉพาะสองตัว

อย่างไรก็ดี เนื่องจากจำนวนเฉพาะเป็นส่วนสำคัญของการเข้ารหัสลับ หากมีคนหารูปแบบการกระจายตัวของจำนวนเฉพาะ และสามารถหาจำนวนต่อไปได้อย่างรวดเร็ว เงินรางวัลสำหรับจำนวนเฉพาะขนาด 100 ล้านหลัก ยังคงรอผู้ค้นพบเป็นเงิน 150,000 ดอลลาร์ และ 1,000 ล้านหลักเป็นเงิน 250,000 ดอลลาร์ หากเจอกระบวนการหาเลขจำนวนเฉพาะได้ง่ายๆ ก็จะได้เงินรวม 400,000 ดอลลาร์เลยทีเดียว

ที่มา - Schneier on Security

Get latest news from Blognone

Comments

By: A4
iPhoneAndroidRed HatSUSE
on 23 September 2018 - 05:56 #1072549
A4's picture

เด็ดดอกไม้ สะเทือนถึงดวงดาว

By: Architec
ContributorWindows PhoneAndroidWindows
on 23 September 2018 - 06:49 #1072550

อาศัยการกระจาย

By: nessuchan
iPhoneAndroidWindows
on 24 September 2018 - 09:47 #1072610
nessuchan's picture

เงินรางวัลสำหรับจำนวนเฉพาะขนาด 100 ล้านหลัก ยังคงรอผู้ค้นพบเป็นเงิน 150,000 ดอลลาร์ และ 1,000 ล้านหลักเป็นเงิน 250,000 ดอลลาร์ หากเจอกระบวนการหาเลขจำนวนเฉพาะได้ง่ายๆ ก็จะได้เงินรวม 500,000 ดอลลาร์เลยทีเดียว

ทำไมไม่เป็น 400,000 เหรอครับ หรือมันมีมากกว่านั้นหรือระหว่างนั้น

By: lew
FounderJusci's WriterMEconomicsAndroid
on 24 September 2018 - 19:52 #1072662 Reply to:1072610
lew's picture

พิมพ์ผิดครับ - -"


lewcpe.com, @wasonliw