15^27(mod 33)=15*15^26( mod 33)=15*(15^2)^13(mod 33)=15*27^13(mod 33)=15*27*27^12(mod 33)=9*(27^4)^3(mod 33)=9*9^3(mod 33)=9^4(mod 33)=27(mod 33)
不知道樓主看懂沒,簡言之就是把乘方分開處理,
RSA算法中的mod計算問題
RSA算法中的mod計算問題
RSA密文算法公式c=m^e % n 例如有這樣一道題,設(shè)m=15, e=3d=7p=3q=11n=33 那么密文計算結(jié)果就是 c=15^3 mod 33 = 9 e由于取值比較小,取次方時勉強還能手寫算出,如果e取值很大時,比如取值27,15^27 mod 33 = ?這樣在計算時就很困難,在不使用計算器的前提下,有沒有更簡便的方法計算結(jié)果啊?如果有好的回答的話我會再給20分
RSA密文算法公式c=m^e % n 例如有這樣一道題,設(shè)m=15, e=3d=7p=3q=11n=33 那么密文計算結(jié)果就是 c=15^3 mod 33 = 9 e由于取值比較小,取次方時勉強還能手寫算出,如果e取值很大時,比如取值27,15^27 mod 33 = ?這樣在計算時就很困難,在不使用計算器的前提下,有沒有更簡便的方法計算結(jié)果啊?如果有好的回答的話我會再給20分
數(shù)學人氣：376 ℃時間：2020-06-14 20:12:07
優(yōu)質(zhì)解答
我來回答
類似推薦
- RSA 算法中(e2*e1)mod((p-1)*(q-1))=1.這*號是(e1 x e2) 還是E1^ e2,
- RSA 算法中 mod 運算在程序中怎么表示啊?已知 p=47,q=71,e=79 那么 d=
- RSA算法計算
- rsa算法 7*d=1 mod 20 算出d=3 這是什么算出來的啊 1mod20 得到的數(shù)不就是1么 那么d不久是7分之一
- RSA算法,為什么正好B=A^e2 mod n
- 二階導數(shù)求函數(shù)極值 y=2x-ln(4x)^2
- 一個圓柱形鐵皮油桶,裝滿汽油,把桶里的汽油倒出3分之2,還剩下36升,已知油桶的高為8分米,油桶的底面積是多少平方分米?
- 分解因式 2x2+xy+y2-4x+5y-6
- a^6(X^2-xy)+ab^2(Y^2-XY) 分解因式
- “念無與樂者”還是“念無與為樂者”?糾結(jié)中
- 人類社會產(chǎn)生之后,自然界的存在與發(fā)展不再是客觀的
- 一個數(shù)由9個億,8個千萬,6個萬和2個一組成,這個數(shù)是( )省略億位后
猜你喜歡
- 1一個長方形,把它切割成一個最大的正方形,面積比原來減少多少平方米?
- 2need的具體用法
- 3用分式的加減運算
- 4已知M={x,xy,根號x-y}與集合N={0,|x|,y}表示同一個集合,求x,y的值.
- 5做到一個題目``研究某函數(shù)單調(diào)區(qū)間時,對這個函數(shù)求導=【(1-m)e^x 】-m 其中m是參數(shù).
- 6桃子20千克梨16千克,梨比桃子少多少百分比?桃子比梨多百分之~
- 7連詞成句there of lots different are .
- 8氯化銀,硫酸鋇是離子化合物么
- 9某種昆蟲靠翅的振動發(fā)聲．如果這種昆蟲的翅在2秒內(nèi)做了700次振動，頻率為多少？人類能聽到嗎？為什么？
- 10設(shè)橢圓的中心在原點,焦點在x軸上,A為橢圓上的頂點,直線L6x-5y-28=0,交橢圓于BC兩點
- 11西域的概念?
- 122006*1/250*501/1=?