作者jeunder (笨soga笨肥一家笨)
看板CSSE
標題Re: [閒聊] 計算n次根號的問題?
時間Fri Jan 7 12:43:17 2005
※ 引述《reader (讀者)》之銘言：
: ※ 引述《Azraelx (勝敗乃兵家之常事)》之銘言：
: : 再問個更進階的問題
: : 這類演算法能利用在
: : n
: : x = a (mod M) 的數論上的求根號問題嗎??
: 你是在說哪一個公式?
: 不過數值方法中，使用數論公式的，主要是在質數問題上，
: 一般是不用的，因為通常不是在求整數，而是在求高精度的
: 浮點數答案。
給定 M, a, x 求 n
或給定 M, a, n 求 x
這是離散對數問題, 沒有很有效的方法
有些密碼系統的安全性, 就是建立在離散對數問題上
就好比 RSA 系統的安全性, 是建立在因數分解的困難上
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.231.206