99问答网
所有问题
假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的加密和解密过程及结果?
如题所述
举报该问题
推荐答案 2019-08-22
n=p*q=55,(e*d)mod(p-1)(q-1)-1=0求得d=7或17或其它,密文件=m^d
mod
n=105413504
mod
55=9,
明文=密文^e
mod
n=9^3
mod
n=929
mod
55
=
14,其中e为公钥d为密钥,e和d可以互换
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/zjOeXtzWze77BXj7OB.html
相似回答
假设需要加密的明文信息为m=14,选择:e=3,p=5,q=11,试说明使用RSA算法的
...
答:
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.原理就不讲了,想知道可以看我回答过类似的问题。比如...
用RSA
对下列数据实现
加密和解密:
答:
(1) 密钥配制。
假设m
是想要传送的报文,现任选两个很大的质数
p与q,
使得:(12-1);选择正整数e,使得e与(p-1)(q-1)互质;这里(p-1)(q-1)表示二者相乘。再利用辗转相除法,求得d,使得:(12-2);其中x mod y是整数求余运算,其结果是x整除以y后剩余的余数,如5 mod 3 = 2。...
急求!!“1024位的
RSA
公开密钥
加密算法
”数据结构课程设计!高手解答...
答:
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
”的名词解释
答:
RSA
的安全性依赖于大数分解。公钥和私钥都是两个大素数( 大于 100个十进制位)的函数。据猜测,从一个密钥和密文推断出
明文
的难度等同于分解两个大素数的积。密钥对的产生。选择两个大素数,p 和q 。计算:n = p * q 然后随机选择加密密钥e,要求 e 和 ( p - 1 ) * ( q - 1 ) 互质...
rsa加密解密算法
答:
然后随机
选择加密
密钥e,要求 e 和 ( p - 1 ) * ( q - 1 )互质。最后,利用Euclid 算法计算解密密钥d, 满足 e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) )其中n和d也要互质。数e和 n是公钥,d是私钥。两个素数
p和q
不再
需要,
应该丢弃,不要让任 何人知道。
加密信息
m(...
已知
RSA算法
中两个素数
P=5,Q=11
及公钥
e=3 ,
求私钥d=? 如果
明文M=
3...
答:
q = 11
N = p * q =55 5.2 求L L = lcm(p-1, q-1)= lcm(4,10) = 20 20为4和10对最小公倍数 5.4 求D 求D也必须满足2个条件:1 < D < L,E*D mod L = 1 即1 < D < 20,3* D mod 20= 1 显然当D= 7时满足上述两个条件 1 < 7< 20 3*...
计算机安全技术:设
明文m=
{ceaser cipher},用凯撒密码对其
加密
得到的密文...
答:
设
明文为M,加密:
密文=M的e次方 mod n
解密:明文=
密文的d次方 mod n 例子:取
p=5
、
q=11
。n=55,f(n)=40,去
e=3
d=27,公钥(3,55),私钥(27,55)对字符串 “FLY”
加密,
先将按A-1,B-2……,z-26将其数字化,得到6,12,25 6的3次方mod55=51,12的3次方mod55=23,25的3...
RSA算法,P=3
Q=11
D=7
M=5
E=
?
答:
f(n)=(3-1)(11-1)=20 de=1mod20
e=3
...数据
加密和解密
的过程,并简单
说明RSA算法
安全性的原理。
答:
RSA算法的
数学原理:先来找出三个数
, p, q,
r,其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1) 互质的数。p, q, r 这三个数便是 private key。接著, 找出m, 使得 r
m ==
1 mod (p-1)(q-1)... ...
大家正在搜
明文密码和密文密码
明文加密算法
加密所有明文密码
密码明文加密方式
思科交换机加密明文密码
为什么假设人数用m
假设以质量为m的火箭
假设每一条链路的长度都是125m
加密技术中什么是明文