Re: [閒聊] 計算n次根號的問題?
看板CSSE (電腦科學及軟體工程)作者jeunder (笨soga笨肥一家笨)時間20年前 (2005/01/07 12:25)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/13 (看更多)
※ 引述《reader (讀者)》之銘言：
: ※ 引述《Azraelx (勝敗乃兵家之常事)》之銘言：
: : 再問個更進階的問題
: : 這類演算法能利用在
: : n
: : x = a (mod M) 的數論上的求根號問題嗎??
: 你是在說哪一個公式?
: 不過數值方法中，使用數論公式的，主要是在質數問題上，
: 一般是不用的，因為通常不是在求整數，而是在求高精度的
: 浮點數答案。
給定 M, a, x 求 n
或給定 M, a, n 求 x
這是離散對數問題, 沒有很有效的方法
有些密碼系統的安全性, 就是建立在離散對數問題上
就好比 RSA 系統的安全性, 是建立在因數分解的困難上
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.231.206
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
