ช่วงสัปดาห์ที่ผ่านมา มีรายงานถึงงานวิจัยด้านคณิตศาสตร์ที่ตีพิมพ์ออกมาในปีนี้ ระบุถึงรูปแบบของตัวเลขจำนวนเฉพาะ ว่าสามารถมองเป็นเหมือนการหักเหของแสงเมื่อผ่านผลึกคริสตัล และบางเว็บคาดเดาถึงผลกระทบว่าอาจจะทำให้กระบวนการเข้ารหัส ซึ่งใช้จำนวนเฉพาะอย่างหนัก ว่าอาจจะอ่อนแอลงได้ เช่น Science Alert ระบุ (อย่างผิดๆ) ว่ากระบวนการเข้ารหัส RSA อาศัยความสุ่มของตัวเลขจำนวนเฉพาะ
Bruce Schneier นักวิทยาการเข้ารหัสลับออกมาระบุถึงเรื่องนี้ ว่ากระบวนการเข้ารหัสลับ RSA นั้นไม่ได้อาศัยกการกระจายตัวของเลขจำนวนเฉพาะ หรือกระบวนการหาเลขจำนวนเฉพาะใหม่ แต่อาศัยความยากของการแยกตัวประกอบเฉพาะของจำนวนที่เกิดจากการคูณกันของจำนวนเฉพาะสองตัว
อย่างไรก็ดี เนื่องจากจำนวนเฉพาะเป็นส่วนสำคัญของการเข้ารหัสลับ หากมีคนหารูปแบบการกระจายตัวของจำนวนเฉพาะ และสามารถหาจำนวนต่อไปได้อย่างรวดเร็ว เงินรางวัลสำหรับจำนวนเฉพาะขนาด 100 ล้านหลัก ยังคงรอผู้ค้นพบเป็นเงิน 150,000 ดอลลาร์ และ 1,000 ล้านหลักเป็นเงิน 250,000 ดอลลาร์ หากเจอกระบวนการหาเลขจำนวนเฉพาะได้ง่ายๆ ก็จะได้เงินรวม 400,000 ดอลลาร์เลยทีเดียว
ที่มา - Schneier on Security
Comments
เด็ดดอกไม้ สะเทือนถึงดวงดาว
เงินรางวัลสำหรับจำนวนเฉพาะขนาด 100 ล้านหลัก ยังคงรอผู้ค้นพบเป็นเงิน 150,000 ดอลลาร์ และ 1,000 ล้านหลักเป็นเงิน 250,000 ดอลลาร์ หากเจอกระบวนการหาเลขจำนวนเฉพาะได้ง่ายๆ ก็จะได้เงินรวม 500,000 ดอลลาร์เลยทีเดียว
ทำไมไม่เป็น 400,000 เหรอครับ หรือมันมีมากกว่านั้นหรือระหว่างนั้น
พิมพ์ผิดครับ - -"
lewcpe.com, @wasonliw