看板 [ Math ]
討論串[數論] mod基本概念
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [數論] mod基本概念
推噓3(3推 0噓 2→)留言5則，0人參與, 最新作者simonjen (狂)時間14年前 (2011/04/23 09:41), 編輯資訊
0
0
0
內容預覽:
單純的運算 你把M^f(p)看成b. 所以式子就會變成M*b*b*...*b 其中b有k(q-1)個. 所以用運算是換一下就會是 (M mod p)(b mod p)(b mod p)...(b mod p). 其中 b mod p 有k(q-1)個 所以得到你要的式子先令ed = k. 所以就變成
(還有392個字)
#1
[數論] mod基本概念
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者josephHPSH (阿尚)時間14年前 (2011/04/23 02:55), 編輯資訊
0
0
0
內容預覽:
小弟在念密碼學書籍的RSA. 其中用到MOD運算. 看了課本推導的一些步驟想了很久還是想不通，想上來請教一下各位. a.. [ (M)(M^f(p))^k(q-1) ] mod p. = ( M mod p ) [ (M^f(p)) mod p ]^k(q-1). 為什麼這個次方寫在外面QAQ. ※
(還有163個字)
首頁
上一頁
1
下一頁
尾頁