rsa算法过程题：按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为:A.6 B.7 C.8 D.9

hh哥特2022-10-04 11:39:542条回答

rsa算法过程题：按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为:A.6 B.7 C.8 D.9
de=1(mol φ(n))

已提交，审核后显示！提交回复

共2条回复

不会游泳的鱼111 共回答了22个问题 | 采纳率100%: n=p*q=15
φ(n)=(p-1)*(q-1)=8
de=1(mol φ(n))
d=7; 1年前

wow65 共回答了18个问题 | 采纳率72.2%: n=p*q=15;
m=(p-1)(q-1)=8;
e=7;
for(i=0;i<100;i++)
if (e*d)mod m ==1
printf d;; 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了

1年前查看全部

使用RSA算法,已知密文C=9,e=5,n=35,求明文M 川大一兵1年前1: nniv 共回答了25个问题 | 采纳率84%

http://zhidao.baidu.com/question/404329526.html
亲,可以参考此解法!

1年前查看全部

在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.

1年前查看全部

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位的数字.

1年前查看全部

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

1年前查看全部

懂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

1年前查看全部

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.

1年前查看全部

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的特点

1年前查看全部

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).

1年前查看全部

对于下列值。使用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题同理，自己做吧。

1年前查看全部

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%

不好意思做个任务哈

1年前查看全部

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

1年前查看全部

英语翻译并就信息交换加密技术的分类及RSA算法作以分析,针对PKI技术这一信息安全核心技术,阐述了其安全体系的构成.主要 英语翻译 并就信息交换加密技术的分类及RSA算法作以分析,针对PKI技术这一信息安全核心技术,阐述了其安全体系的构成. 主要是"信息交换加密技术" 21世纪阿土仔1年前2: cu_simon 共回答了21个问题 | 采纳率85.7%

Exchange of information encryption technology

1年前查看全部

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

1年前查看全部

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
.(开始回归)
看出规律了吧!希望对你有用.

1年前查看全部

RSA算法的原理及演算过程?我们是专业选修课.没有教科书!晕…… 多想当loli1年前1: dwlq 共回答了15个问题 | 采纳率93.3%

RSA算法非常简单,概述如下：
找两素数p和q
取n=p*q
取t=(p-1)*(q-1)
取任何一个数e,要求满足e

1年前查看全部

RSA算法中(e2*e1)mod((p-1)*(q-1))=1 mod是什么 liuxxmm1年前2: 568184 共回答了15个问题 | 采纳率80%

取余操作,就是(e2*e1)除以((p-1)*(q-1)的余数

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

1年前查看全部

已知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；
你还是自己算吧

1年前查看全部

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,这就是解密密钥.

1年前查看全部

使用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）

1年前查看全部

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｝

1年前查看全部

假设需要加密的明文信息为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很小的问题.

1年前查看全部

求解8（mod 33）=8 出自RSA算法 liulishiwoa1年前1: forgettedme 共回答了18个问题 | 采纳率100%

8mod 33首先要明白m mod n 的含义：m 除以n得到的余数

1年前查看全部

已知密文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.

1年前查看全部

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藏起来.

1年前查看全部

RSA算法 p=34 q=59 加密指数e=13 对明文M=134 879 475 204 计算用RSA加密得到的密文! xhjhao1年前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算法中的两个素数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。

1年前查看全部

在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

1年前查看全部

运用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;

1年前查看全部

rsa算法过程 题：按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为:A.6 B.7 C.8 D.9

共2条回复

相关推荐

大家在问

rsa算法过程题：按照RSA算法,若选两奇数p=5,q=3,公钥e=7,则私钥d为:A.6 B.7 C.8 D.9