NSA เปิดเผยจดหมายของ John Nash ที่เสนออัลกอริทึมเข้ารหัส

เราหลายๆ คนอาจจะรู้จัก John Nash จากภาพยนตร์เรื่อง The Beautiful Mind แต่เขาเป็นนักคณิตศาสตร์ที่ยังมีชีวิตอยู่ และยังทำงานวิจัยตลอดจนไปพูดตามงามประชุมวิชาการต่างๆ อยู่เรื่อยๆ ล่าสุดทาง NSA ได้เปิดเผยจดหมายของเขาถึงหน่วยงาน ที่ให้คำแนะนำเกี่ยวกับระบบการเข้ารหัสตั้งแต่ปี 1955 พร้อมเสนออัลกอริทึมการเข้ารหัสของเขา

เขาแนะนำ NSA ว่าการเข้ารหัสควรอยู่ภายใต้แนวคิดความยากในการคำนวณ (Computational Complexity) แทนความซับซ้อนแบบอื่นๆ ซึ่งสุดท้ายแล้วโลกของการรักษาความปลอดภัยก็ใช้แนวทางนี้ในการเข้ารหัสกันเป็นเรื่องปรกติ และจดหมายยังได้บรรยายถึงความซับซ้อนว่าจะเพิ่มขึ้นในรูปแบบ exponential ตามความยาวของกุญแจเข้ารหัส ทำให้การแกะรหัสเป็นเรื่องที่แทบเป็นไปไม่ได้ นอกจากนี้เขายังบอกด้วยว่าความยากทางคณิตศาสตร์นี้เขาเองยังไม่สามารถพิสูจน์ได้ว่ามันยากอย่างที่อ้างจริงหรือไม่

กระบวนการที่ Nash อ้างถึงทั้งหมดเป็นเรื่องที่เรารู้กันดีอยู่แล้วในโลกของการเข้ารหัส ปัญหาของการพิสูจน์ความยากของปัญหายังคงไม่สามารถพิสูจน์ได้จากปัญหา P != NP จดหมายฉบับนี้บรรยายถึงกระบวนการเข้ารหัสที่เราใช้เป็นประจำ แต่กระบวนการเหล่านี้มีงานวิจัยอย่างเปิดเผยหลังจากที่ Nash เขียนจดหมายฉบับนี้ไป 20 ปี

อัลกอริทึมที่เขาเสนอนั้นดูจะยังเป็นงานที่ไม่ค่อยสมบูรณ์นัก โดยยังมีจุดที่น่าสงสัยได้อีกหลายจุด อย่างไรก็ดี Ron Rivest (ตัว R ในชื่อ RSA) ก็ได้เขียนโปรแกรมทดสอบของอัลกอริทึมนี้เป็นภาษา Python แล้ว

ที่มา – Turing’s Invisible Hand

ข่าวจาก jusci.net โดย lew