อย่าเพิ่งตกใจ การหารูปแบบการกระจายตัวค่าจำนวนเฉพาะได้ไม่ได้ทำให้กระบวนการเข้ารหัสอ่อนแอ

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

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

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

ที่มา - Schneier on Security

Topics: ScienceCryptography