破解RSA的一些技术

RSA简介:

取一个大数 n=p*q,p,q为大素数.

设n的欧拉函数为 f(n) = (p-1)(q-1);

则取一个公钥为e,相应密钥为d.

ed + x * f(n) = 1

要求: e*d = 1 (mod f(n))

原文为m:

密文为c = m^e (mod n)

因为: m ^ f(n) = 1 (mod n)

解密: c^d = m^(e*d) = m*( (m^f(n)) ^(-x)) (mod n)

破密:

1,因子分解法:

破解意向:若知道 p-1 , q-1 ,就知道了 f(n), 则就很容易破解了.

由于 p*q = n, p+q = n - f(n) +1

p,q 是 x^2 + (f(n)-n-1)x + n = 0 的根.

进而只要试出n的因子分解,就可以破解,因此n的分子分解决定了安全性.

如:

当p 和 q 很接近时,

因为 n = p*q = ((p + q)/2)^2 - ((p - q)/2)^2

当 (p - q)/2 接近于 0 时 , t = (p + q)/2 接近于 n^(1/2)

只要枚举大于 n^(1/2) 的 t 很快就可以找出满足

t^2 - n 为平方数的 t

使得 t^2 - n = s^2

则 n = (t+s) * (t-s)

至此就求出了 p 和 q.

2,阶乘法

意向:

黑客可能会利用阶乘法不断地递增 t 来求出 m 如:

因为 c^(e^t) = c (mod n), 就有 c^(e^(t-1)) = m (mod n)

而 c^(e^(t-1)) = m (mod n) 就是 m^(e^t) = m (mod n)

即 n | ( m^(e^t -1) - 1 )

若 m mod n 的阶为k,则

e^t = 1 (mod k)

取 t 的最小值就是 e mod k 的阶,

而 e mod k 的阶,是 f(k) 在因子,又 k 是 m mod n 阶,

即 k 是 f(n) 的因子,求出 k 就容易破解了.

所以最好使 f(n) 中的两个因子 p-1 , q-1 ,它们的因子中出现的素因子都要为大素数因子,

才能不容易被破解.

破解RSA的一些技术相关推荐

秀尔算法：破解RSA加密的“不灭神话” --zz
http://netsecurity.51cto.com/art/201508/488766.htm RSA加密曾被视为最可靠的加密算法,直到秀尔算法出现,打破了RSA的不灭神话. RSA加密 VS ...
平方逼近法破解RSA
平方逼近法分解RSA 平方逼近法传统平方逼近法改进平方逼近法打破平衡进行计算撒网方式选择辅助数字预估方式选择辅助数字意外的情况后记上文RSA破解中提到一种方法为平方逼近法破解RSA,本 ...
M1卡破解（智能卡攻防技术分层、分级研究探讨）
本来是当任务来完成的一篇论文,原计划有些宏伟,迫于时间太紧根本无法完成它,就草草成了现在这个样子交差了.交出去如石沉大海,了无消息.干脆发到这里也不辜负我加班写作的辛苦了. 许多材料来不及验证,可能有 ...
一张图让你搞懂DES与RSA混合加密技术
原址 1.RSA加解密原理第1步:ipB先给A发送B公钥,ipA用B公钥加密A公钥发送给ipB,ipB拿到后,用B私钥去取里面内容,ipB拿到A公钥. 第2步:双方通信前,先把自己公钥发给对方!用对 ...
如何防止破解？MCU加密技术揭秘
点击上方"小麦大叔",选择"置顶/星标公众号" 福利干货,第一时间送达自从上世纪70年代MCU诞生以来,芯片的破解技术与防止芯片被破解方案就在不断地上演着&q ...
如何破解QQ键盘加密技术?
今天升级QQ,发现登陆界面的软键盘没有了,取而代之的是一个带金锁图标的密码框.试了两个键盘记录工具,原理分别是GetAsyncKeyState和键盘类过滤驱动,发现无效,恩,有点意思,正好用来打发时间 ...
OD破解演示版保护技术
1.菜单功能限制可解密试用版和正式版为同一文件,注册之前部分功能不能试用,注册之后所有部分都可以使用. 1.1相关函数 1.EnableMenultem()函数 2.EnableWindow()函数 ...
区块链背后的信息安全(4)RSA加解密及签名算法的技术原理及其Go语言实现
# RSA加解密及签名算法的技术原理及其Go语言实现对称加密中,加密和解密使用相同的密钥,因此必须向解密者配送密钥,即密钥配送问题. 而非对称加密中,由于加密和解密分别使用公钥和私钥,而公钥是公开的 ...
RSA加密算法破解及原理
" RSA加密算法是一种非对称加密算法,目前被广泛应用.本文介绍RSA算法的基本原理和破解方法." RSA在互联网上被广泛应用,典型的如各个网站的证书. 很多应用数据的加密也是使用 ...

破解RSA的一些技术

破解RSA的一些技术相关推荐

最新文章

热门文章