ช่วงสัปดาห์ที่ผ่านมา มีรายงานถึงงานวิจัยด้านคณิตศาสตร์ที่ตีพิมพ์ออกมาในปีนี้ ระบุถึงรูปแบบของตัวเลขจำนวนเฉพาะ ว่าสามารถมองเป็นเหมือนการหักเหของแสงเมื่อผ่านผลึกคริสตัล และบางเว็บคาดเดาถึงผลกระทบว่าอาจจะทำให้กระบวนการเข้ารหัส ซึ่งใช้จำนวนเฉพาะอย่างหนัก ว่าอาจจะอ่อนแอลงได้ เช่น Science Alert ระบุ (อย่างผิดๆ) ว่ากระบวนการเข้ารหัส RSA อาศัยความสุ่มของตัวเลขจำนวนเฉพาะ
Bruce Schneier นักวิทยาการเข้ารหัสลับออกมาระบุถึงเรื่องนี้ ว่ากระบวนการเข้ารหัสลับ RSA นั้นไม่ได้อาศัยกการกระจายตัวของเลขจำนวนเฉพาะ หรือกระบวนการหาเลขจำนวนเฉพาะใหม่ แต่อาศัยความยากของการแยกตัวประกอบเฉพาะของจำนวนที่เกิดจากการคูณกันของจำนวนเฉพาะสองตัว
อย่างไรก็ดี เนื่องจากจำนวนเฉพาะเป็นส่วนสำคัญของการเข้ารหัสลับ หากมีคนหารูปแบบการกระจายตัวของจำนวนเฉพาะ และสามารถหาจำนวนต่อไปได้อย่างรวดเร็ว เงินรางวัลสำหรับจำนวนเฉพาะขนาด 100 ล้านหลัก ยังคงรอผู้ค้นพบเป็นเงิน 150,000 ดอลลาร์ และ 1,000 ล้านหลักเป็นเงิน 250,000 ดอลลาร์ หากเจอกระบวนการหาเลขจำนวนเฉพาะได้ง่ายๆ ก็จะได้เงินรวม 400,000 ดอลลาร์เลยทีเดียว
ที่มา - Schneier on Security
on
เด็ดดอกไม้ สะเทือนถึงดวงดาว
A4 Sun, 23/09/2018 - 05:56
เด็ดดอกไม้ สะเทือนถึงดวงดาว
อาศัยกการกระจาย
Architec Sun, 23/09/2018 - 06:49
เงินรางวัลสำหรับจำนวนเฉพาะขนา
nessuchan Mon, 24/09/2018 - 09:47
เงินรางวัลสำหรับจำนวนเฉพาะขนาด 100 ล้านหลัก ยังคงรอผู้ค้นพบเป็นเงิน 150,000 ดอลลาร์ และ 1,000 ล้านหลักเป็นเงิน 250,000 ดอลลาร์ หากเจอกระบวนการหาเลขจำนวนเฉพาะได้ง่ายๆ ก็จะได้เงินรวม 500,000 ดอลลาร์เลยทีเดียว
ทำไมไม่เป็น 400,000 เหรอครับ หรือมันมีมากกว่านั้นหรือระหว่างนั้น
พิมพ์ผิดครับ - -"
lew Mon, 24/09/2018 - 19:52
In reply to เงินรางวัลสำหรับจำนวนเฉพาะขนา by nessuchan
พิมพ์ผิดครับ - -"