※ 引述《jeunder (笨soga笨肥一家笨)》之铭言： : 给定 M, a, x 求 n : 或给定 M, a, n 求 x : 这是离散对数问题, 没有很有效的方法 : 有些密码系统的安全性, 就是建立在离散对数问题上 : 就好比 RSA 系统的安全性, 是建立在因数分解的困难上 我想起离散对数是什麽了，从数值方法跳到密码学，还真是 一时脑袋转不过来。 离散对数求解 (数学上应该说高次同余才对) 和因数分解的 困难度，记得没错的话，是十分接近的。 也就是说，除了特例之外，在一般状况下是没有较高效率的 求解方法。 我们应该是不用幻想电脑科学家们有什麽没想到的地方，而 可以让一般人碰巧找到方法。 同余是在高斯时代就被大力钻研的数论项目，至今已有将近 两百年的历史，在数论的地位举足轻重，不是冷门的东西， 许多知名的大数学家们都研究过了，我很相信他们的脑袋是 足够聪明的。 也就是说，密码学的基础是相当稳固的，小问题可能不少， 但是大麻烦应该不容易出现。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.222.173.26