※ 引述《jeunder (笨soga笨肥一家笨)》之銘言： : 給定 M, a, x 求 n : 或給定 M, a, n 求 x : 這是離散對數問題, 沒有很有效的方法 : 有些密碼系統的安全性, 就是建立在離散對數問題上 : 就好比 RSA 系統的安全性, 是建立在因數分解的困難上 我想起離散對數是什麼了，從數值方法跳到密碼學，還真是 一時腦袋轉不過來。 離散對數求解 (數學上應該說高次同餘才對) 和因數分解的 困難度，記得沒錯的話，是十分接近的。 也就是說，除了特例之外，在一般狀況下是沒有較高效率的 求解方法。 我們應該是不用幻想電腦科學家們有什麼沒想到的地方，而 可以讓一般人碰巧找到方法。 同餘是在高斯時代就被大力鑽研的數論項目，至今已有將近 兩百年的歷史，在數論的地位舉足輕重，不是冷門的東西， 許多知名的大數學家們都研究過了，我很相信他們的腦袋是 足夠聰明的。 也就是說，密碼學的基礎是相當穩固的，小問題可能不少， 但是大麻煩應該不容易出現。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.222.173.26