对RSA密码的Wiener的低解密指数攻击的C++实现

最新推荐文章于 2026-06-21 15:38:24 发布
原创 最新推荐文章于 2026-06-21 15:38:24 发布 · 4.4k 阅读 · 5
标签
#解密 #c++ #cryptography #iostream #math.h
#algorithm
本文介绍了一个简化的C++实现，用于演示针对RSA密码的Wiener的低解密指数攻击。该实现无需分解因子，展示了在特定条件下如何从公钥恢复私钥。相关理论和技术细节可参考Douglas R. Stinson的《Cryptography Theory and Practice》中文译版。

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

这里提供的是一个简要的实现，虽然简单，但是还是蛮有意思，因为毕竟是一种避开分解因子的攻击RSA的方法。可以看到，在一定的条件下，程序可以由公钥n,b求得私钥

具体思路，证明及伪代码请参考Douglas R.Stinson的《Cryptography Theory and Practice(Second Edition)》，这本书有中文译版，书名是《密码学原理与实践》，冯登国译。

对RSA密码的Wiener的低解密指数攻击的C++实现

 #include<iostream>
#include<math.h>
using namespace std;

const N=10000;
static long q[N],m,Prikey,P,Q;
static int flag=0;

int Euc(long a,long b)//euclidean算法
{
    long r[N];
    r[0]=a;
    r[1]=b;
    m=1;
    while(r[m]!=0)
    {
        q[m]=r[m-1]/r[m];
        r[m+1]=r[m-1]-q[m]*r[m];
        m++;
    }
    m--;
    return r[m];
}

void

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看
最低0.47元/天 解锁文章
rsa-wiener-attack:Wiener 针对小密钥的 RSA 攻击
05-31
rsa-wiener-attack Wiener 针对小密钥的 RSA 攻击
RSA密码——Wiener的低解密指数攻击（利用连分数理论）
国科大网安二班的博客
03-13 5559
RSA密码——Wiener的低解密指数攻击 依旧考虑RSA密码体制：n=pqn=pqn=pq，其中ppp和qqq是素数。ϕ(n)=(p−1)(q−1)\phi(n)=(p-1)(q-1)ϕ(n)=(p−1)(q−1)。我们知道RSA的加解密主要进行模幂运算，如果利用快速平方乘方法的话，选择一个较小的解密指数会大幅度降低计算时间，提高效率。但是这里指出：应该避免解密指数过小。 这里介绍由M.Wiener提出的一种攻击，可以计算出解密指数aaa。前提条件是： 3a<n14且p<q<2q 3a&
[BUUCTF]rsa2 低解密指数攻击
rang的博客
11-20 4526
低解密指数攻击 与低加密指数相同，低解密指数可以加快解密的过程，但是者也带来了安全问题。 在RSA中d也称为解密指数，当d比较小的时候，e也就显得特别大了。 适用情况：e过大或过小（一般e过大时使用） 首先需要需要下载工具rsa-wiener-attack（附件里面的rsa工具中有）: git clone https://github.com/pablocelayes/rsa-wiener-attack （注意，这里要将破解脚本和rsa-wiener-attack的py文件放在同一个目录下） python3
CTF_RSA_Wiener攻击_Writeup
bluesky1x的博客
03-26 548
其中 a₀, a₁, a₂, … 均为非负整数。例如 355/113 的连分数展开为[3;7, 16]RSA 中 e 过大的危险性：虽然 e 通常选择为 65537，但如果实现不当或为了特殊用途而选择过大的 e，会导致 Wiener 攻击可行连分数在密码学中的应用：连分数展开能够高效地找到有理数的最佳有理逼近Wiener 攻击的局限性：要求 d < (1/3) × N^(1/4)，当 d 较大时攻击会失败。
RSA低解密指数攻击（维纳攻击wiener attack）
2401_83593160的博客
01-08 1798
（原因:可以使用算法快速的从e中推断出d)模数：N=pq (q
BUU-crypto-刷题记录11
m0_57291352的博客
06-25 329
RSA5 题目 m = xxxxxxxx e = 65537 ========== n c ========== n = 204749188940517785333052623456018809280882844711218237540497253540724771558737788480550738433458206978866410868426124865412501839659660015913420315629535617933323416413343028479961084174663606881
RSA攻击方法总结笔记
m0_52842062的博客
08-09 4553
RSA攻击方式总结 1.模数分解 1).解题思路 ​ a).找到RSA算法中的公钥（e，n） ​ b).通过n来找到对应的p和q，然后求得φ(n) ​ c).通过gmpy2.invert或者gmpy2.gcdext可以求得e的逆元d ​ d).通过pow函数将密文解密（pow(a,b,c)函数的速度比直接写a**b mod c 要快） 2).直接分解n ​ a).通常情况下，如果n的长度小于256bit（二进制），那么可以通过本地的工具进行分解（RSATool2v17） ​ b).如
RSA维纳攻击原理与防御：小私钥指数引发的致命漏洞
weixin_34198881的博客
06-17 408
RSA加密算法的安全性建立在数论难题之上，其核心原理依赖于大整数分解的困难性。在密钥生成过程中，公钥指数e与私钥指数d需满足特定的数学关系。当私钥指数d过小时，会破坏这种平衡，导致严重的安全漏洞。维纳攻击正是利用连分数理论，通过分析公钥中的e/n比值，高效推导出私钥d。这种攻击在工程实践中危害极大，尤其常见于为提升解密速度而生成小d的定制化实现或老旧库中。理解并避免生成脆弱密钥，是确保RSA在TLS/SSL、数字签名等应用场景中安全部署的关键。本文通过剖析维纳攻击的数学原理与自动化复现过程，揭示了私钥指数d
RsaCtfTool：自动化RSA攻击的瑞士军刀，CTF与安全研究必备
最新发布
weixin_30619101的博客
06-21 339
RSA非对称加密算法是网络安全领域的基石，其安全性依赖于大数分解难题。然而，在实际的CTF竞赛、渗透测试和安全研究中，RSA的实现往往存在脆弱参数或漏洞，如低加密指数、共模攻击、维纳攻击等。理解这些攻击原理对于密码分析和系统安全评估至关重要。RsaCtfTool作为一个集成了十多种经典RSA攻击方法的自动化工具，能够快速解析公钥、尝试暴力分解、执行共模攻击等，极大地提升了安全研究人员和CTF选手的效率。通过将复杂的数论攻击流程化，该工具不仅适用于CTF解题，还能帮助开发者验证RSA实现的健壮性，是安全实践中
RSA加密原理、安全挑战与实战配置深度解析
java天气
06-17 466
非对称加密是现代信息安全体系的基石，它通过公钥与私钥的配对解决了密钥分发难题。其核心原理基于大整数分解等数学难题，确保在公开环境中加密数据的机密性与完整性。从技术价值看，非对称加密不仅实现了安全通信，还支撑了数字签名、身份认证等关键应用，广泛应用于HTTPS、SSH、软件授权等场景。在实际工程中，算法的安全性高度依赖于正确的实现与配置，例如密钥长度、填充方案与前向保密机制。本文聚焦于RSA这一经典非对称加密算法，针对常见的【目标主机支持RSA密钥交换】告警与【Navicat激活RSA public key
Python逆向实战：从PyInstaller解包到RSA破解全流程解析
a1311010193的博客
06-17 378
Python逆向工程是软件安全分析领域的重要分支，其核心在于理解Python程序的运行机制与字节码结构。通过分析pyc文件格式与反编译原理，可以深入探究Python代码的保护与破解技术。在工程实践中，PyInstaller打包的程序逆向具有典型价值，涉及文件头修复、字节码恢复等关键技术环节。结合RSA加密算法的安全机制，此类技术常应用于CTF竞赛、软件安全审计及恶意代码分析等场景。本文以ezpython为例，系统演示了从解包、pyc修复到RSA破解的完整流程，为Python应用安全研究提供了实用参考。
从零开始学RSA：低加密指数分解攻击
weixin_44626085的博客
04-02 1558
RSA是一种非对称加密算法，它由 公钥（n/e），私钥(n/d)，明文M和密文C组成。我们做CTF题目时，一般题目中会给出公钥和密文让我们推出对应的私钥或者明文。RSA的相关公式都写在上面脑图中，在正式讲解RSA加密算法前我们先来普及一波数学的基本知识。
CF6D Lizards and Basements 2题解
小白菜的博客
10-16 385
CF6D Lizards and Basements 2 题意：有n个人，编号1到n，每个人有血量hih_ihi​对某个人攻击会产生a点伤害，会波及到相邻的人，对相邻的人产生b点伤害（1和n号人不能攻击），问最少要攻击多少次才能让所有人的h小于0，分别攻击了谁。 解法：dfs搜索，先处理出每个人最多攻击多少次，对攻击次数枚举，每次保证当前点前所有人h值已经小于0。 代码： #include<bits/stdc++.h> using namespace std; const int N = 20;
RSA维纳攻击
永远相信美好的事情即将发生
02-03 5363
适用情况 e过大或过小 在e过大或过小的情况下，可使用算法从e中快速推断出d的值。 原理 我不生产原理，我只是原理的搬运工 Wiener 表示如果满足： d<13n14d<\frac{1}{3}n^{\frac{1}{4} }d<31​n41​ 那么一种基于连分数(一个数论当中的问题)的特殊攻击类型就可以危害 RSA 的安全。此时需要满足： q<p<2q 如果满足上述条件，通过 Wiener Attack 可以在多项式时间中分解 n，思路如下： 回想一下 RSA： N =
CTF.show——RSA
l2ohvef的博客
02-21 2478
(i-5)*i+6==0 for i in x] 使用列表推导式判断等式是否成立，若成立，返回True，否则False,为使题目运行下去，列表中最终得到的是[True,True]。注意，如果方程没有解，则res1变量将为空列表。“[(i-5)*i+6==0 for i in x]中的‘x’ 是一个列表，符合前面的方程的数字组成一个新列表，即reduce()函数中用到的列表。这段代码通过调用 `f.roots()` 的方法，返回一个列表，列表中包含了方程 f(x)=x^e-c在模p的意义下的所有根。
[CTF密码学]RSA相关题目解题方法与python脚本总结（附例题）
WANGJUNAIJIAO的博客
10-30 9409
RSA是一种非对称加密体制 ，所谓非对称就是加密钥和解密钥不一样，要解决加解密相关问题，我们首先要弄清楚RSA加密解密流程中用到了哪些东西：**明文 m：**就是待加密的文本啦，一般也就是我们的flag。**密文 C：**加密完成后的密文，一般题目会给你，我们要做的就是根据密文解密出明文。**公钥 e（加密钥）：**用来加密的密钥，是一个整数，是公开的。RSA加密的关键部分，一般不会告诉你。我们选取两个大素数并计算它们的乘积，得到n=p*q。**后面会用p,q,n来加密解密。
RSAwiener攻击详解(RSA 维纳攻击)
weixin_51086098的博客
03-27 7142
RSAwiener攻击 题型：维纳攻击 环境：python3.9 攻击原理：RSA维纳攻击原理可参考该网址 解题过程： github上找到有关wiener 攻击的解题脚本，链接 下载过程：打开链接后，点击箭头所指CODE，下载完成后将所有文件放在同一个文件夹内。接下来便需要编写py脚本来获取flag。 利用python编写如下代码： from Crypto.Util.number import * from gmpy2 import * from RSAwienerHacker
RSA公钥密码总结
热门推荐
chlet的博客
03-11 1万+
RSA公钥密码相关总结
Wener‘s attack(RSA低解密指数攻击)
weixin_44617902的博客
01-25 5362
参考文章 Wiener’s attack Crypto Classics: Wiener’s RSA Attack 中文参考1 中文参考2 Wener’s attack 重点知识： 连分数、渐进分数。 连分数 举个例子比较清晰，如图 那么e/N的依次每个渐进分数 描述： Wiener 表示如果满足：d<（1/3）* n **（1/4） 那么一种基于连分数(一个数论当中的问题)的特殊攻击类型就可以危害 RSA 的安全。 思路如下： 在RSA中有式子：ed = 1%n 推到公式变换为： ** e/ph
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值