RSA是一种什么类型的密码体制,这种密码体制的特点

Question

2>如果某黑客窃听到发给用户A（其公钥为e=5,n=35）的密文为c=10，请分析出明文是什么？

Answer 1

n可以分解为5*7 这部非常关键 如果n分解了 RSA就破了 问题是一般的n都是上百位的
n的欧拉函数=（5-1）*（7-1）=24
e和d的关系他们关于 n的欧拉函数 为逆元
也就是说 e*d=1（mod n的欧拉函数）
可以算出来5*5=1（mod 24） 也就是说 d凑巧也为5
M=10的五次方（mod 35）

n的欧拉函数 永远算公钥和私钥也就是e和d
n用于加密解密

RSA 是非对称密码体制 也可以说是 公钥加密体制 这种密码体制都是基于一个单向陷门函数 RSA用的是大数分解比如e*d=n 很好算 n分解为e*d很难 （当n非常大 d和e都为素数）

特点是 加密用公钥 解密用私钥 公钥可以公开 私钥保密
比如A向B发送一个消息 B的公钥是公开的 而B的私钥保密
A用B的公钥加密 只有的密文 只有用B的私钥才能解开
而且非对称密码体制最大的和对称密码体制相比的有点事 可以用于身份认证 和数字签名 但是其速度慢几十倍甚至上百倍

回到完毕 楼主如果想了解的更多 可以浏览我回答过的RSA问题 有很多

Answer 2

RSA算法属于非对称密钥加密算法。其中RSA可用于加密，也可用于数字签名。
RSA算法的安全性建立在“大数分解和素数检测”的理论基础上。基于素数因子分解问题，从公开密钥（n，e）计算出秘密密钥（n，d）。
假定用户A要发送消息m给用户B，1）用户B要产生两个素数p和q；2）用户B计算n=pq和φ(n)=(p-1)(q-1)；3）用户B选着一个数e（0<e<φ(n)),使得e和φ(n)互为素数；4）用户B通过计算得出d，使得de除φ(n)的余数为1；5）用户B将n和e作为公钥公开；6）用户A通过公开渠道查到n和e；7）用户A对消息m进行加密，即E=m^e mod n=c(也就是说m的e次方除n的余数为c）；8）用户B收到密文c后，进行解密D=c^d mod n。
公钥就是（n,e) 私钥就是（n,d)
从第7）步可知道：m^5mod 35=10,求的m（即明文）=5本回答被提问者采纳

Answer 3

RSA算法属于非对称密钥加密算法。其中RSA可用于加密，也可用于数字签名。
RSA算法的安全性建立在“大数分解和素数检测”的理论基础上。基于素数因子分解问题，从公开密钥（n，e）计算出秘密密钥（n，d）。
假定用户A要发送消息m给用户B，1）用户B要产生两个素数p和q；2）用户B计算n=pq和φ(n)=(p-1)(q-1)；3）用户B选着一个数e（0<e<φ(n)),使得e和φ(n)互为素数；4）用户B通过计算得出d，使得de除φ(n)的余数为1；5）用户B将n和e作为公钥公开；6）用户A通过公开渠道查到n和e；7）用户A对消息m进行加密，即E=m^e
mod
n=c(也就是说m的e次方除n的余数为c）；8）用户B收到密文c后，进行解密D=c^d
mod
n。
公钥就是（n,e)
私钥就是（n,d)
从第7）步可知道：m^5mod
35=10,求的m（即明文）=5