RSA算法 p=34 q=59 加密指数e=13 对明文M=134 879 475 204 计算用RSA加密得到的密文!

xhjhao2022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
ajaxie 共回答了13个问题 | 采纳率92.3%
p=34
q=59
这样
n=p*q=2006
t=(p-1)*(q-1)=1914
取e=13,满足eperl -e "foreach $i (1..9999){ print($i),last if $i*13%1914==1 }"
d=x
最终我们获得关键的
n=2006
d=x
e=13
取消息M=134 879 475 204
加密:
c=M**d%n 用perl的大数计算来算一下:
C:Temp>perl -Mbigint -e "print M**d%n "
即用d对M加密后获得加密信息c
1年前

相关推荐

求解计算RSA算法加密的步骤.用RSA算法加密时,已知公钥是(e=7,n=20)...
求解计算RSA算法加密的步骤.用RSA算法加密时,已知公钥是(e=7,n=20)...
求解计算RSA算法加密的步骤.
用RSA算法加密时,已知公钥是(e=7,n=20),私钥是(d=3,n=20)用公钥对消息M=3加密,得到的密文是多少?
弹了弹烟灰1年前1
早起的鱼312 共回答了18个问题 | 采纳率94.4%
加密时用公钥d,解密时用私钥e
公式都一样
要加密或解密的数字做e次方或d次方,得到的数字再和n进行模运算,模运算就是求余数
拿你给的数据来算的话就是
3的7次方等于2187,2187除以20等于109,余数是7
所以得到的密文就是7
解密就是算7的3次方343,343除以20等于340余数3,于是我们又得回原来的明文3了
使用RSA算法,已知密文C=9,e=5,n=35,求明文M
川大一兵1年前1
nniv 共回答了25个问题 | 采纳率84%
http://zhidao.baidu.com/question/404329526.html
亲,可以参考此解法!
在RSA算法中,取p=3,q=11,e=7,求d的值?
物理学1271年前2
xiaoliwh233 共回答了16个问题 | 采纳率100%
RSA中,N=(P-1)(Q-1)=2*10=20,为了简便取2和10的最小公倍数10,根据公式
ed=1modN,所以7d=1mod10,很明显当d=3时候,这个公式成立,所以d=3.
RSA算法计算用RSA算法加密时,已经公钥是(e=7,n=20),私钥是(e=3,n=20),用公钥对消息M=3加密,得
RSA算法计算
用RSA算法加密时,已经公钥是(e=7,n=20),私钥是(e=3,n=20),用公钥对消息M=3加密,得到的密文是_____?
变心的翅膀很能飞1年前1
雷电风 共回答了19个问题 | 采纳率89.5%
你所说的:
n=20
d=7 公钥
e=3 私钥
对M=3 进行加密
M'=M^d%n (M的d次方,然后除以n取余数)
M'=3^7%20=2187%20=7 加密后等於7
对M'=7进行解密
M=M'^e%n=7^3%20=343%20=3 解密后又变成3了
我空间里面里的一篇文章写的非常清楚,还有例子,想了解清楚点可以再去看看
你取的两个素数太小了,所以n太小根本起不了作用.至少要取1024位的数字.
rsa算法 mod计算16x mod 103 =21 这个怎么求解 x的值?
安溪的hh1年前1
颓废的狗狗 共回答了18个问题 | 采纳率94.4%
我是这样算的
16x mod 103 =21
16x=103k+21
x=(103k+21)/16
因为x为整数
代入k=1,2,3...,令右面结果为整数
求得k=13
所以x=(103*13+21)/16 = 85
懂RSA算法的,来看看RSA算法,d*e=1 mod((p-1)(q-1))1=d*e mod ((p-1)(q-1))
懂RSA算法的,来看看
RSA算法,
d*e=1 mod((p-1)(q-1))
1=d*e mod ((p-1)(q-1))
这两个 哪个对,
还有1 =d*5 mod 24 d 怎么算
行云上1年前1
dhfghfdhfsdh 共回答了19个问题 | 采纳率89.5%
1=d*e mod ((p-1)(q-1))是对的,d和e互为乘法逆元,d和5相乘,再除以24的余数等于1,那么,d=5
rsa算法 7*d=1 mod 20 算出d=3 这是什么算出来的啊 1mod20 得到的数不就是1么 那么d不久是7分
rsa算法 7*d=1 mod 20 算出d=3 这是什么算出来的啊 1mod20 得到的数不就是1么 那么d不久是7分之一
怎么就成3了
虹彩漫天1年前1
ding_jie 共回答了19个问题 | 采纳率78.9%
在RSA算法中,d应该是一个整数,并且满足e*d=1 mod m.
RSA算法 问题请问一下关于RSA问题, p=11, p=19; e =7; 算出 d=103; 假如 要 发送100
RSA算法 问题
请问一下关于RSA问题, p=11, p=19; e =7; 算出 d=103;
假如 要 发送100 这个信息,怎么 加密,收到 加密之后 怎么解密?
谁能 给讲解一下这个 加密 解密过程?
啥田1年前1
朽木 共回答了22个问题 | 采纳率90.9%
p=11,q=19,得到 m=p*q=11*19=209
e=7
(e,m)是密钥
加密时用式子: C=P^e mod m
C是密码,P是原码,所以P=100, 有C=100^7 mod 209
mod是取余数操作,就是用100^7 除以209 取余数.
解密时用式子 P=C^d mod m
这时密钥是 (d,m)
可以看到加密解密的式子是对称的,这个就是RSA的特点
RSA算法,令n=pq,p≠q都是素数,φ(n)=(p-1)(q-1)是n的Euler数Euler定理推论:若n=pq,
RSA算法,
令n=pq,p≠q都是素数,φ(n)=(p-1)(q-1)是n的Euler数
Euler定理推论:
若n=pq,p≠q都是素数,k是任意整数,则
mk(p-1)(q-1)+1 ≡ m mod n,对任意0≤m≤n
只要选择e,d,满足ed=kφ(n)+1,即
ed ≡ 1 mod φ(n) ? d ≡ e-1 mod φ(n)
公钥:KU={e,n},私钥:KR={d,n}
goahead20011年前3
V阿旭V 共回答了25个问题 | 采纳率88%
≡ 模等号,如果
a ≡ b mod n
说明a,b除以n的余数相等,或者说n能够整除(a-b).
对于下列值。使用RSA算法进行加密和解密
对于下列值。使用RSA算法进行加密和解密
(1)p=3,q=11,e=7,M=5
(2) p=17,q=31,e=7,M=2
(3) p=7,q=11,e=17,M=8
phyandcl1年前1
cumtwxd 共回答了15个问题 | 采纳率93.3%
RSA算法很简单,就是基于欧拉定理的简单算法
M=5是明文,计算过程如下:
n=p*q=33;
(p-1)*(q-1)=20;
加密:y=密文,x=明文=5;
y=x^e mod n = 5^7 mod 33 = 14;
解密:
x=y^d mod n;
d*e= 1 [mod(p-1)*(q-1)];
7d=1(mod 20)所以d=3;
所以x=y^d mod n= 14^3 mod 33 = 5;解完
加密由5~14,解密由14~5,实现了RSA算法的加密解密过程,证明了计算的正确性。
其他2题同理,自己做吧。
rsa算法问题26个字母对应1—26,s对应的就是19,t对应的就是20,对其进行加密,设n=33 p=3 q=11 ,
rsa算法问题
26个字母对应1—26,s对应的就是19,t对应的就是20,对其进行加密,设n=33 p=3 q=11 ,f(n)=20,取e=3,d=7,公开n=33,e=3,Eb(s)=193=28 mod 33 Eb(t)=203=14 mod 33
c=Eb(m),字母t加密后为14,为字母n.但s加密后为28,字母表只有1-26,s加密后表示为什么字母?
wsgllove1年前1
lolittlewhite 共回答了19个问题 | 采纳率89.5%
不好意思 做个任务哈
RSA算法的实现任务:编写一个程序,实现RSA算法。 功能要求:1.用RSA算法产生密钥2.能针对字符串进行加密解密操作
rsa算法的实现
任务:编写一个程序,实现rsa算法。
功能要求:
1.用rsa算法产生密钥
2.能针对字符串进行加密解密操作
3. 界面友好,美观
根据所给的实验指导书的要求,从中选择项目,应用所学的知识,完成题目所规定的各项要求。总体要求如下:
程序代码总量不少于300行,关键代码必须有合理注释。
设计类课程设计报告正文字数不少于4000字,论文类课程设计报告正文字数不少于8000字,概念清楚、叙述正确、内容完整、书写规范。
课程设计中必须按指导书要求,综合应用所学的网络安全知识解决实际问题,有必要的理论分析,设计要有合理的依据。独立完成课程设计,不得抄袭他人。
功能正确、有一定实用性,鼓励创新。
程序界面友好,便于交互。
积极交流与讨论(通过同学、网络等途径)、善于查阅资料、分析与借鉴他人编写的软件和源代码。
正文的页数不少于10页(不包括封面、目录、参考文献等),设计类题目正文字数不少于4000,论文类题目字数不少于8000。.
正文的章节目序号按照正式出版物的惯例,章节目序号的层次顺序依次规定如下:
1、 1.1、 1.1.1、 (1) ①
正文一般分5~7个部分,参考下面的格式来写:
(1)前言。概述所作题目的意义、本人所做的工作、及系统的主要功能;
(2)系统分析。分析和描述所设计系统的基本要求与内容;
(3)功能设计。描述及绘制出系统的功能结构框图;
(4)所遇到的问题及分析解决。
(5)系统***及关键技术。 必要时给出关键部分源代码,并准确指出其在程序中位置(文件名、行号)。
(6)测试。从多方面对软件功能和性能的测试,说明功能的实现情况。
(7)结论。完成情况、有待改进之处、对未来改进的展望、特殊说明、心得体会等。
正文的主要内容必须是对自己所作的设计工作的描述,不得大量抄录对特定软件技术的说明性文字和程序代码。设计方案图和软件运行界面的截图的总数不得超过10个,每个图形的大小不得超过1/3页大小(个别流程图等可适当不受限制)。
正文字体用小四,宋体。各级标题参考附录的范文。
所有的图的下方都要编号和命名,   比如 图2-2  系统结构图,其中前一个数字是代表章,后一个代表这一章的所有图中的序号。
所有的表的上方都要编号和命名,比如 表2-2  证书结构,数字用法如上。
正文的页眉统一采用“桂林电子科技大学课程设计(论文)报告用纸”。注意,要在正文和前面部分之间分节,这样才能保证页眉不出现在封面。
文中格式应当统一,首行都要缩进两个汉字位置。
不唱水的骆驼1年前1
非色非行 共回答了14个问题 | 采纳率92.9%
RSA毕业设计论文
http://wenku.baidu.com/view/8b1804c42cc58bd63186bd77.html
英语翻译并就信息交换加密技术的分类及RSA算法作以分析,针对PKI技术这一信息安全核心技术,阐述了其安全体系的构成.主要
英语翻译
并就信息交换加密技术的分类及RSA算法作以分析,针对PKI技术这一信息安全核心技术,阐述了其安全体系的构成.
主要是"信息交换加密技术"
21世纪阿土仔1年前2
cu_simon 共回答了21个问题 | 采纳率85.7%
Exchange of information encryption technology
RSA算法中10^5mod35=5是怎么算出来的 比较急!
RSA算法中10^5mod35=5是怎么算出来的 比较急!
已知RSA算法中,素数e=5,n=35,密文c=10,求明文m=?
平倭将军1年前1
人鬼之间之鬼人 共回答了23个问题 | 采纳率95.7%
mod为除法取余
100000÷35=2857.5
∴10^5mod35=5
RSA算法中的mod计算问题RSA密文算法公式c=m^e % n 例如有这样一道题,设m=15,e=3 d=7 p=3
RSA算法中的mod计算问题
RSA密文算法公式c=m^e % n
例如有这样一道题,设m=15,e=3 d=7 p=3 q=11 n=33
那么密文计算结果就是 c=15^3 mod 33 = 9
e由于取值比较小,取次方时勉强还能手写算出,如果e取值很大时,比如取值27,15^27 mod 33 =
这样在计算时就很困难,在不使用计算器的前提下,有没有更简便的方法计算结果啊?
如果有好的回答的话我会再给20分
robin95361年前1
小ff虫 共回答了21个问题 | 采纳率95.2%
可以只算前面几项就能找出规律,如:
15^1 %33=15
15^2%33=27
15^3%33=9
15^4%33=3
15^5%33=12
15^6%33=15
15^7%33=27
... (开始回归)
另外一例
12^1%5=2
12^2%5=4
12^3%5=3
12^4%5=1
12^5%5=2
.(开始回归)
看出规律了吧!希望对你有用.
RSA算法的原理及演算过程?我们是专业选修课.没有教科书!晕……
多想当loli1年前1
dwlq 共回答了15个问题 | 采纳率93.3%
RSA算法非常简单,概述如下:
找两素数p和q
取n=p*q
取t=(p-1)*(q-1)
取任何一个数e,要求满足e
RSA算法中(e2*e1)mod((p-1)*(q-1))=1 mod是什么
liuxxmm1年前2
568184 共回答了15个问题 | 采纳率80%
取余操作,就是(e2*e1)除以((p-1)*(q-1)的余数
rsa算法具体过程用RSA算法加密时,己知公钥是(e=7,n=20),私钥(d=3,n=20),用公钥对消息M=3加密封
rsa算法具体过程
用RSA算法加密时,己知公钥是(e=7,n=20),私钥(d=3,n=20),用公钥对消息M=3加密封,得到的密文是多少?
whbn234501年前1
朝戈 共回答了22个问题 | 采纳率90.9%
加密:C=M的E次方mod N
mod表示模运算
3的7次方 模 20等于7 所以加密后密文就是7
解密:M=C的D次方mod N
7的3次方 模 20等于3 所以解密密后就得到明文 就是原来的3
已知RSA算法中,素数p=5,q=7,模数n=35,公开密钥e=5,密文c=10,求明文
alzm1年前1
realljh521 共回答了22个问题 | 采纳率95.5%
RSA的算法涉及三个参数,n、e1、e2.
其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度.
e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2,要求(e2*e1)mod((p-1)*(q-1))=1.
(n及e1),(n及e2)就是密钥对.
RSA加解密的算法完全相同,设A为明文,B为密文,则:A=B^e1 mod n;B=A^e2 mod n;
e1和e2可以互换使用,即:
A=B^e2 mod n;B=A^e1 mod n;
你还是自己算吧
RSA算法生成密钥对的过程是怎样的?
vv心踏地只爱一人1年前1
diban 共回答了26个问题 | 采纳率84.6%
设模数n=pq
计算n的欧拉函数为(p-1)(q-1)
选择加密密钥e,必须与(p-1)(q-1)互素
然后用欧几里得算法计算e模(p-1)(q-1)的逆元,记作d,这就是解密密钥.
使用RSA算法,已知p=13,q=17,d=7,求e=?
人aa爱的露小缝1年前1
雪域圣人 共回答了14个问题 | 采纳率92.9%
f(n)=(p-1)(q-1)=192
de=1mod192 e=55
(解法如下:令个x,
192x+1=7e
当x=2时,e=55)
7.给定素数p=3,q=11,用RSA算法生成一对密钥
snowwolflake20081年前1
solra 共回答了23个问题 | 采纳率100%
确定n=p*q=33 t=(p-1)*(q-1)=20
取e=3
计算d,d*e mod t=1.则d=7.
私钥{n,d} 既{33,7}
公钥{n,e}{33,3}
假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?
calvin_zhangs1年前1
美丽的枫叶 共回答了21个问题 | 采纳率90.5%
RSA:
1.n=p*q=5*11=55,设m=(q-1)*(p-1)=40
2.求d,ed=1 mod m.所以d=27
3.加密:Y=m^e mod n=14^3 mod 55=49
4.解密:X=Y^d mod n=49^27 mod 55=14=m
解密得到了明文m,证明了计算是正确性.
说明:
1.算d.原理就不讲了,想知道可以看我回答过类似的问题.
比如可以使用估值法:3d=k(q-1)(p-1)+1,k=0,1,2...代入求可以整除3的k.此题k=2,很快得到d=27.
2.关于mod,49^27mod55很难计算,一定要将49分成若干次方,然后分别mod55来降低难度.当然,还可以使用有mod功能的计算器.
虽然没分,我答了,有分的话就意思一下吧.
PS.楼上的,这道题没你做的那么简单,要求d的(难点).那道题目公钥,私钥都给了直接加密解密就行,太简单了.
还有,这只是到练习吧,用不着考虑n很小的问题.
求解8(mod 33)=8 出自RSA算法
liulishiwoa1年前1
forgettedme 共回答了18个问题 | 采纳率100%
8mod 33首先要明白m mod n 的含义:m 除以n得到的余数
已知密文11是由公钥e=7和模数n=143的RSA算法加密后得到的,则密文88对应的明文是多少
已知密文11是由公钥e=7和模数n=143的RSA算法加密后得到的,则密文88对应的明文是多少
我知道答案是132,主要是怎么算的
gothedistance1年前1
再也不想吃炒饭了 共回答了15个问题 | 采纳率100%
明文是132的话,是解密密文11吧.直接分解n解密就好了.
n = 11·13,φ(n) = 120.
欧几里得除法120 = 17·7+1,则103·7 = (-17)·7 = 1 mod 120.
解密就是计算11^103 mod 143.
首先11^103 = 0 mod 11,只需计算11^103 = (-2)^103 mod 13.
由(-2)^12 = 1 mod 13,得(-2)^103 = (-2)^7 = -128 = 2 mod 13.
用中国剩余定理,解同余方程组得11^103 = 132 mod 143.
RSA算法中,素数p=7,q=11,加密密钥e=7,计算解密密钥d
耗氧植物1年前1
decolau 共回答了30个问题 | 采纳率90%
N=pq=7*11=77
(p-1)(q-1)=6*10=60
根据公式d× e ≡ 1 (mod (p-1)(q-1))
又e=7,所以 7*d≡ 1 (mod 60).即 7d mod 60 = 1.
7x43=301.301除以6刚好余1.
所以d=43
______________________________________________
下面是公式依据:
假设Alice想要通过一个不可靠的媒体接收Bob的一条私人讯息.她可以用以下的方式来产生一个公钥和一个私钥:
1.随意选择两个大的质数p和q,p不等于q,计算N=pq.
2.根据欧拉函数,不大于N且与N互质的整数个数为(p-1)(q-1)
3.选择一个整数e与(p-1)(q-1)互质,并且e小于(p-1)(q-1)
4.用以下这个公式计算d:d× e ≡ 1 (mod (p-1)(q-1))
5.将p和q的记录销毁.
e是公钥,d是私钥.d是秘密的,而N是公众都知道的.Alice将她的公钥e传给Bob,而将她的私钥d藏起来.
rsa算法过程 题:按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为:A.6 B.7 C.8 D.9
rsa算法过程 题:按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为:A.6 B.7 C.8 D.9
de=1(mol φ(n))
hh哥特1年前2
不会游泳的鱼111 共回答了22个问题 | 采纳率100%
n=p*q=15
φ(n)=(p-1)*(q-1)=8
de=1(mol φ(n))
d=7
懂计算机RSA算法的来帮个忙已知RSA算法中的两个素数P=11,Q=17,公钥部分E=13,明文M=9,请计算出私钥部分
懂计算机RSA算法的来帮个忙
已知RSA算法中的两个素数P=11,Q=17,公钥部分E=13,明文M=9,请计算出私钥部分的D和密文C的值是多少,并列出计算的完整过程。
wincy9291年前1
xuelu0303 共回答了18个问题 | 采纳率94.4%
模数N=P*Q,密文C=M^E mod N=25
phi(N)=(P-1)*(Q-1),E*D mod phi(N)=1,简单方法试一下就能求出D=37,正规方法用扩展欧几里德算法求E的模逆D。
在rsa算法中 已知 p=101 q=97 e=13 求d?最好给出算法
般若佛1年前2
blue0sky 共回答了24个问题 | 采纳率83.3%
N=p*q=101*97=9797
φ(N)=(p-1)(q-1)=9600 欧拉函数
(13,9600)=1
9600=13*738+6 辗转相除法
13=6*2+1
1=13-2*6
=13-2*(9600-13*738)
=13*1477-2*9600
e=13,d=1477
运用RSA算法得出公钥和私钥.给定p=11,q=13,e=7,m=687求c
运用RSA算法得出公钥和私钥.给定p=11,q=13,e=7,m=687求c
n=p*q=11*13=143
求得c=80
再逆算m,则m=115,不是原来的687
c值是否正确,是否因为m>n而不能逆计算,如果能计算,那么如何计算
只看偶家滴宝1年前1
skyxjtu 共回答了17个问题 | 采纳率94.1%
c值的是算出来是正确的,但是M值设置是错误的,在RSA算法中m值不能大于n值,在该算法中是模运算,求出的明密文必然小于n,因此明文不能大于n
C=M^e mod N; M=C^e mod N;