วิธีการเข้ารหัสปัจจุบันส่วนใหญ่ขึ้นอยู่กับความยากลำบากของการแยกตัวประกอบหมายเลขที่เป็นผลคูณของจำนวนเฉพาะจำนวนมาก ดังที่ฉันเข้าใจแล้วนั่นเป็นเรื่องยากตราบใดที่วิธีการที่ใช้ในการสร้างจำนวนเฉพาะไม่สามารถใช้เป็นทางลัดในการแยกจำนวนประกอบที่เกิดขึ้นได้
ดูเหมือนว่านักคณิตศาสตร์จะหาทางลัดที่ดีขึ้นเป็นครั้งคราวและระบบการเข้ารหัสจะต้องได้รับการอัพเกรดเป็นระยะ (นอกจากนี้ยังมีความเป็นไปได้ที่การคำนวณควอนตัมในที่สุดจะทำให้การแยกตัวประกอบเป็นปัญหาได้ง่ายขึ้นมาก แต่มันจะไม่จับใครด้วยความประหลาดใจถ้าเทคโนโลยีเข้ากับทฤษฎี)
ปัญหาอื่น ๆ ได้รับการพิสูจน์แล้วว่าเป็นเรื่องยาก ตัวอย่างสองข้อที่นึกถึงคือปัญหาของเครื่องหลังและปัญหาพนักงานขายที่เดินทาง
ฉันรู้ว่า Merkle – Hellman เสียแล้ว Nasako – Murakami ยังคงปลอดภัยและปัญหาเครื่องหลังอาจทนต่อการคำนวณควอนตัม (ขอบคุณ Wikipedia.) ฉันไม่พบอะไรเกี่ยวกับการใช้ปัญหาพนักงานขายที่เดินทางสำหรับการเข้ารหัส
ดังนั้นทำไมช่วงเวลาที่มีค่ามาก ๆ จึงดูเหมือนจะปกครองการเข้ารหัส?
- มันเป็นเพียงเพราะในปัจจุบันมันง่ายที่จะสร้างคู่ของจำนวนเฉพาะที่ง่ายต่อการคูณ แต่ยากที่จะแยกตัวประกอบ?
- เป็นเพราะแฟคตอริ่งคู่ใหญ่ที่พิสูจน์แล้วว่าเป็นเรื่องยากที่จะคาดเดาได้ว่าดีพอหรือไม่?
- คู่ของช่วงเวลาที่มีขนาดใหญ่มีประโยชน์ในทางอื่นนอกเหนือจากความยากลำบากเช่นคุณสมบัติของการทำงานสำหรับการเข้ารหัสและการเซ็นชื่อเข้ารหัสหรือไม่?
- ปัญหาในการสร้างชุดปัญหาสำหรับปัญหาแต่ละประเภทอื่น ๆ นั้นยากพอสำหรับจุดประสงค์ในการเข้ารหัสลับนั้นเองยากเกินกว่าจะใช้งานได้จริงหรือไม่?
- คุณสมบัติของปัญหาประเภทอื่นที่ศึกษาไม่เพียงพอที่จะเชื่อถือได้หรือไม่
- อื่น ๆ