2008-06-23

[數論] RSA (第四版 1 - 71頁)


請問這題 D1 = 981^937 mod 2537 如何算出 704呢 ???
麻煩老師及各位看看了
謝謝
另外不知是否能夠借老師的版面貼一下找讀書會...?
今年台北好難找人, ptt上找好久找不到
不知道板上是否有人有意願組讀書會呢?
或是有讀書會還可以讓小弟加入的呢???
麻煩請與我連絡
msn:
個人的進度與狀況
DS: 唸完 (洪老師分類題庫加筆記)
DM, LA上冊習題算完 (不過唸到後面發現前面忘光 >"<)
CA : 汪講義唸過一遍
OS : 最近才要開始背
演算法: 還在時間複雜度....- -"

1 則留言:

qq22 提到...

這題我以前有問過
這要用計算機算
手算是不太可能的

因為計算機不可能可以表達出
981^937 因為數字太大
所以有個小技巧
如:
981^15= ((981^2)^2)^2 *981^7

慢慢的去按
先981^2去mod 之後的ans
再去^2 再mod

大概是這樣