早教吧作业答案频道 -->其他-->
在RSA密码算法中,取两个素数7和17,e取5,根据密码算法,计算一组公钥和私钥.如果明文为15,则密文是什么值?计算N=pq=7*17=119欧拉函数∮(n)=(p-1)(q-1)=6*16=96计算私钥d:5d=1mod96,解得d=77所有,公钥PK=(e,N)={
题目详情
在RSA密码算法中,取两个素数7和17,e取5,根据密码算法,计算一组公钥和私钥.如果明文为15,则密文是什么值?
计算N=pq=7*17=119
欧拉函数∮(n)=(p-1)(q-1)=6*16=96
计算私钥d:5d=1mod96,解得d=77
所有,公钥PK=(e,N)={5.119};私钥SK=(d.N)={77.119}
密文C=15^5mod119=36
为什么:
d:5d=1mod96,解得d=77?怎么就等于77了啊?
C=15^5mod119=36?是怎么算的啊?怎么就等于36了啊?
不好意思啊,,我好象真的是个菜菜...我就是不知mod的意思.好久没看书了...帮我解释下...在此感激不尽...
计算N=pq=7*17=119
欧拉函数∮(n)=(p-1)(q-1)=6*16=96
计算私钥d:5d=1mod96,解得d=77
所有,公钥PK=(e,N)={5.119};私钥SK=(d.N)={77.119}
密文C=15^5mod119=36
为什么:
d:5d=1mod96,解得d=77?怎么就等于77了啊?
C=15^5mod119=36?是怎么算的啊?怎么就等于36了啊?
不好意思啊,,我好象真的是个菜菜...我就是不知mod的意思.好久没看书了...帮我解释下...在此感激不尽...
▼优质解答
答案和解析
题目很简单,出现这种问题证明你要好好看下数论了.特别是欧拉定理.根据数论,若x与y互为素数,则x^-1 mod y存在唯一整数解.由此,告诉你一种简洁的求d的方法,该法是根据模的逆运算的原始定义求解,即:ed=k(p-1)(q-1)+1 式中d和k都是整数.因为e与(p-1)(q-1)互为素数,所以存在唯一整数解.这样可以通过搜索法找到d.
由上题:e=5,(p-1)(q-1)=96
带入公式试值得:5d=96*k+1 k=4,d=77 (k与d同时为整数)
c的求法:
由15^5mod119=(((15^2mod119)^2mod119)*15)mod119=36
以上全是手算,当然还可以用计算器,有mod功能的,太简单了.
别这么说,什么菜不菜的,大家一起讨论.
mod就是求余,比如:7mod2=1,就是7/2余1
公式:余数=|被除数-商*除数|
由上题:e=5,(p-1)(q-1)=96
带入公式试值得:5d=96*k+1 k=4,d=77 (k与d同时为整数)
c的求法:
由15^5mod119=(((15^2mod119)^2mod119)*15)mod119=36
以上全是手算,当然还可以用计算器,有mod功能的,太简单了.
别这么说,什么菜不菜的,大家一起讨论.
mod就是求余,比如:7mod2=1,就是7/2余1
公式:余数=|被除数-商*除数|
看了 在RSA密码算法中,取两个素...的网友还看了以下:
用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加 2020-05-23 …
用RSA.算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3 2020-05-24 …
用RSA算法加密时,已知公钥是(e=7,n=20) ,私钥是(d=3,n=20) ,用公钥对消息M= 2020-05-24 …
用RSA算法加密时,公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密, 2020-05-24 …
用RSA算法加密时,已知公钥(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密 2020-05-24 …
用RSA算法加密时,公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加密, 2020-05-24 …
用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20),用公钥对消息M=3加 2020-05-24 …
RAS中e*d=1(mod(p-1)*(q-1))密钥对的产生:选择两个大素数,p和q.计算:n= 2020-06-20 …
银导线的横截面积S=4mm2,通以I=2A的电流.若每个银原子可以提供一个自由电子,则银导线每单位 2020-06-26 …
小球M,N,M浸在水中用线拴着静止,N则浸在油中用线拴着,水密度〉油〉N〉M,则M体积,N体积谁大 2020-06-29 …