作者reader (讀者)
看板CSSE
標題Re: [閒聊] 計算n次根號的問題?
時間Fri Jan 7 14:22:41 2005
※ 引述《jeunder (笨soga笨肥一家笨)》之銘言：
: 給定 M, a, x 求 n
: 或給定 M, a, n 求 x
: 這是離散對數問題, 沒有很有效的方法
: 有些密碼系統的安全性, 就是建立在離散對數問題上
: 就好比 RSA 系統的安全性, 是建立在因數分解的困難上
我還是不知道你是在說什麼公式，如果真是沒有限制的 x^n = a % m,
那麼應該是沒有一般定理才對。
如果是有限制的，那麼相關公式一大堆。
你應該是在講二次同餘吧，也就是 n = 2 的形式，但即使是二次同餘，
我也很懷疑它是否能對開平方根有幫助。
要是很簡單就能解了，那麼怎麼可能拿來做密碼系統?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.222.173.26