RSA低指数加密

最新推荐文章于 2025-07-23 16:25:52 发布
原创 最新推荐文章于 2025-07-23 16:25:52 发布 · 4.4k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了RSA低指数加密的题目来源，分析了解题关键在于利用3次方的加密指数。通过查看源码，发现需构造特定前缀和ASN.1结构的明文。通过编写代码并执行，成功获取到flag。

0x01 题目来源

https://github.com/pbiernat/BlackBox/tree/master/RSA_Cube

0x02 解题思路

1、查看源码

这里写图片描述

在题目的源码中看到，这里RSA使用的加密指数就用到了3，也就是对于前面就进行了3次方，在验证通过的时候，就说明了以“0001ff”开头并且铭明文中有“ffff00”+”ASN.1get_flag”。

那么就想到，直接构造签名将其开三次根，得到的就可以作为签名输入。这是典型的RSA的低指数攻击。

0x03 编写代码

import socket
import gmpy

client = socket.socket(socket.AF_INET, soc
最低0.47元/天 解锁文章
小指数rsa 多线程版writeup
u014281987的博客
08-17 1156
下载flag.enc 和pubkey.pem文件 将pem文件拖入openssl得到n(modulus)和e(exponent)  openssl rsa -pubin -text -modulus -in pubkey.pem n=C09778534564847D8CC4B420E9335867EC783E6CF5F05CA03EEEDC2563D0EB2A9EBA8F1952A2670B
从零开始学RSA：低加密指数广播攻击
weixin_44626085的博客
04-10 4627
如果选取的加密指数较低，并且使用了相同的加密指数给一个接受者的群发送相同的信息，那么可以进行广播攻击得到明文。适用范围：模数n、密文c不同，明文m、加密指数e相同。一般情况下，e=k (k是题目给出的n和c的组数)。例如：下面的就是e=k=3使用不同的模数n，相同的公钥指数e加密相同的信息。就会得到多个，将 视为一个整体M，这就是典型的中国剩余定理适用情况。按照本文的中国剩余定理小节容易求得的值，当e较小时直接开e方即可，可使用gmpy2.iroot(M,e) 方法。
RSA低解密指数攻击爆破脚本
07-02
RSA低解密指数攻击爆破脚本，当解密的指数d过小时出现的漏洞。表现是E 非常的大。
BUU-crypto-刷题记录11
m0_57291352的博客
06-25 284
RSA5 题目 m = xxxxxxxx e = 65537 ========== n c ========== n = 204749188940517785333052623456018809280882844711218237540497253540724771558737788480550738433458206978866410868426124865412501839659660015913420315629535617933323416413343028479961084174663606881
ctfshow密码easyrsa4
qq_62849498的博客
04-18 511
题目描述 e = 3 n = 1897005372861660936645828606773128874902226495915840375835798591539338311796369382756880992577067935376562481080490438227884552649898142234631941793843486155829136673854207916516973623255868782170993734650348075628148977585943925461447242
从零开始学RSA：低加密指数攻击2
weixin_44626085的博客
04-04 2139
加密指数指的是e，因为e是可以随机选取的，当e很小时就会被直接破解掉。当e=3，而且明文也很小，导致明文的三次方仍然小于n，那么通过直接对密文3次开放，即可得到明文。C=me mod n如果e=3，且men，那么设k，有：c= me +kn爆破k，如果c−kn能开三次根式，那么可以直接得到明文。
从零开始学RSA：低加密指数分解攻击
weixin_44626085的博客
04-02 1511
RSA是一种非对称加密算法，它由 公钥（n/e），私钥(n/d)，明文M和密文C组成。我们做CTF题目时，一般题目中会给出公钥和密文让我们推出对应的私钥或者明文。RSA的相关公式都写在上面脑图中，在正式讲解RSA加密算法前我们先来普及一波数学的基本知识。
低加密指数攻击
永远相信美好的事情即将发生
03-28 2304
原理 低加密指数攻击： 假设e=3, 公钥中的加密指数e很小，但是模数n很大 有RSA加密公式：c≡me(modn)c \equiv m^{e} \pmod{n}c≡me(modn) (c密文，m明文) 则： 当me<nm^{e}<nme<n时，c=mec = m^{e}c=me，所以对c开方就能得到m 当me>nm^{e}>nme>n 时，此时用爆破的方法： 假设我们me/nm^{e} / nme/n的商为 k 余数为c，则me=kn+cm^{e} = kn + cm
RSA--低加密指数广播攻击例子
热门推荐
xuqi7
07-20 1万+
RSA—低加密指数广播攻击例子 如果选取的加密指数较小，并且使用了相同的加密指数给一群接收者发送相同的信息，那么可以进行广播攻击得到明文
RSA低解密指数攻击（维纳攻击wiener attack）
2401_83593160的博客
01-08 1635
（原因:可以使用算法快速的从e中推断出d)模数：N=pq (q
RSA进阶之低加密指数攻击
weixin_30908103的博客
10-28 5646
适用场景： n很大，4000多位，e很小，e=3 一般来说，e选取65537.但是在RSA加密的时候有可能会选用e=3(不要问为什么，因为选取e =3省时省力，并且他可能觉得n在4000多位是很安全的，). RSA加密是m的e次方模n等于c。 ①m^3<n,也就是说m^3=c。 ②m^3>n，即(m^3+in)mod n=c（爆破i，不知道i取什么值） 我们可以直接开三次方...
Bugku crypto wp
God_of_fear的博客
10-14 1574
小白学习笔记
低指数加密攻击（低指数广播攻击）
最新发布
2401_84859230的博客
07-23 964
低指数加密攻击是RSA密码系统中的一种经典攻击方式，加密指数就是e(一般为65537),在CTF题中，一般e=3且明文m较短时破解。2.如果e=3，且m^e>n，那么设k，有：c=m^e+k*n，爆破k，如果c−kn能开三次根式，得到m。p = libnum.generate_prime(1024) # 重新生成p。1.若 e=3 且 m^3<n，则 c=m^3，直接计算立方根得到m。# 由于e=3且m^3 < n，实际上c = m^3（没有模运算）# 计算欧拉函数φ(n) = (p-1)*(q-1)
CF6D Lizards and Basements 2题解
小白菜的博客
10-16 360
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攻击方法总结笔记
m0_52842062的博客
08-09 4389
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密码——Wiener的低解密指数攻击（利用连分数理论）
国科大网安二班的博客
03-13 5466
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&
万字解析，RSA基础攻击方式（实战因数分解、共享素数、低加密指数攻击等情况）
晓梦林的博客
12-08 1769
当同时生成了多个公钥，如果生成的公钥中有两组N使用了相同的素数，而这两组N不互素，那我们可以通过求这两组N的最大公因数得到p、q,从而获得RSA的私钥。(说明： 这个示例中的数字非常小，主要是为了便于理解RSA加密的原理，通常会选择非常大的素数，如2048位或更长来计算密钥和进行加密解密操作。当在生成p，q时如果选取的素数不当，造成两个素数的值过于接近，那么可以尝试对其进行分解。因此，使用共模攻击，在不对N进行分解的情况下，进行对明文的解密。，就可以枚举得到p或者q，从而完成N的分解，生成私钥。
Extremely hard RSA 低加密指数攻击
guli_qi的博客
06-02 4542
题目说明 没想到RSA4096都被你给破了，一定是我的问题，给了你太多信息，这次我只给你一个flag的加密值和公钥(Extremely hard RSA)，仍然是RSA4096，我就不信你还能解出来。 文件链接: https://pan.baidu.com/s/1NwANbbs3eVcD7bpcmVqzmA 提取码: 6i5j 问题分析 首先需要了解一下RSA的加密原理，可以看一下这篇博客，讲得很...
对RSA密码的Wiener的低解密指数攻击的C++实现
outer of the space
06-21 4459
这里提供的是一个简要的实现，虽然简单，但是还是蛮有意思，因为毕竟是一种避开分解因子的攻击RSA的方法。可以看到，在一定的条件下，程序可以由公钥n,b求得私钥具体思路，证明及伪代码请参考Douglas R.Stinson的《Cryptography Theory and Practice(Second Edition)》，这本书有中文译版，书名是《密码学原理与实践》，冯登国译。
RSA低解密指数Wiener攻击脚本解析与应用
在讨论RSA加密算法时，经常会遇到一个与密钥生成有关的安全性问题，即低解密指数（Low Private Exponent）攻击。这种攻击利用了密钥对生成过程中的一个缺陷，尤其是当私钥d选择得过小时，可能导致RSA算法的安全性...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值