[問題] 大數運算RSA

看板C_and_CPP作者 (羽嵐)時間14年前 (2010/01/07 00:29), 編輯推噓4(403)
留言7則, 5人參與, 最新討論串1/1
我現在碰到的問題是C=m^e%n 當數字超過某個極限後就沒辦法用一般的方法算出來 我記得以前有看過一個方法是用>>相關的方法來做的 不知道有沒有知道的人可以提供一下 我學c++學到現在幾乎沒接觸過>> 所以也太會活用 聽說在一些大型程式裡面>>很好用 所以我想趁現在接觸一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.127.186.6

01/07 00:41, , 1F
D/C也做不出來@@?
01/07 00:41, 1F

01/07 01:37, , 2F
先做modulo再做次方還不夠喔0.0?
01/07 01:37, 2F

01/07 01:54, , 3F
有可能n超級大嗎? 不過那用>>有啥幫助? 用>>也只能用在
01/07 01:54, 3F

01/07 01:54, , 4F
primitive type,是會大到哪咧? @@ 懷疑
01/07 01:54, 4F

01/07 02:09, , 5F
n大概是1024bit的數
01/07 02:09, 5F

01/07 02:19, , 6F
咕一下 蒙哥馬利演算法
01/07 02:19, 6F

01/07 11:03, , 7F
1024也還好,大數運算OK,不知道原PO講的大到多大?
01/07 11:03, 7F
文章代碼(AID): #1BHBfeuJ (C_and_CPP)