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