看板
[ CSSE ]
討論串[閒聊] 計算n次根號的問題?
共 13 篇文章
內容預覽:
我想起離散對數是什麼了,從數值方法跳到密碼學,還真是. 一時腦袋轉不過來。. 離散對數求解 (數學上應該說高次同餘才對) 和因數分解的. 困難度,記得沒錯的話,是十分接近的。. 也就是說,除了特例之外,在一般狀況下是沒有較高效率的. 求解方法。. 我們應該是不用幻想電腦科學家們有什麼沒想到的地方,而
(還有51個字)
內容預覽:
那如果給定M, a, n 求x呢. 這樣可以利用二分逼近法嗎?. 例如找到 n. A1 = a1 (mod M). n. x = a (mod M). n. A2 = a2 (mod M). 使得 a1<a<a2. 然後取 A3 =(A1+B2)/2. n. A3 =a3 (mod M). 測試 a
(還有214個字)