RSA的dp泄露 —— 【WUST-CTF2020】leak

最新推荐文章于 2024-03-22 21:10:24 发布
VIP文章 最新推荐文章于 2024-03-22 21:10:24 发布
阅读量4.6k 收藏 7
点赞数 3
分类专栏： [CRYPTO-CTF] 文章标签： 安全 linux 密码学 python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42939527/article/details/105202716
版权

文章目录

题目

附件给了一个名为flag的文件，不知道是什么类型文件
放进kali，file flag查看文件类型
发现是文本，于是cat 命令查看
在这里插入图片描述

RSA的dp泄露

可以看到，不同于传统的RSA解密，这里给出了一个参数dp

首先了解一下什么是dp：

dp=d%(p-1)

与之对应的还有dq：

dq=d%(q-1)

这种参数是为了让解密的时候更快速而产生的

根据原理可以写出解密脚本：

import gmpy2
import binascii

def getd(n,e,dp):
    for i in range(1,e
最低0.47元/天 解锁文章
Ve99
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
CTF工具-轩禹CTF_RSA工具2.2
02-17
CTF工具，用于完成RSA的基础题目。包括共模攻击、广播攻击、维纳攻击、低加密指数攻击、费马分解、模不互素、NC不互素等常见攻击方式的解题。
buu RSA2
ao52426055的博客
11-27 818
查看题目 类型：dp+n+e+c = m dp泄露 RSA各题型脚本\dp+n+e+c = m import gmpy2 as gp e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242
RSA的dp泄露
最新发布
m0_74736832的博客
03-22 546
Crypto.Util.number 是 Python 中一个常用的密码学工具库，提供了许多常用的数字操作函数。以下是其中一些常用的函数：特征：
RSAC-2020-PPT-004.zip
02-25
网络安全行业盛会RSAC 2020 演讲PPT（四） PPT太多了，故分成几个包上传，此压缩包包括： 云安全和虚拟化（Cloud Security & Virtualization）：9个PPT 应用加密和区块链（Applied Crypto & Blockchain）：11个PPT 移动和物联网安全（Mobile & IoT Security）：4个PPT DevSecOps 和应用安全（DevSecOps & Application Security）：6个PPT
RSA-and-LLL-attacks:通过晶格约简（LLL）攻击RSA
04-30
对RSA的基于格的攻击 此回购主机使用格缩减技术（特别是LLL ）的实现和对不同RSA攻击的解释。 首先，我们将看到Coppersmith如何发现您可以使用晶格简化技术来攻击宽松的RSA模型（我们知道消息的一部分，或者我们知道其中一个素数的一部分，...）。 以及Howgrave-Graham如何重新制定他的进攻方式。 其次，我们将了解Boneh和Durfee如何在私钥过小（ d < N^0.292 ）时使用类似于铜匠的攻击来将RSA模数d < N^0.292 。 其次是Herrman和May的简化。 如果要使用实现，请参见下面的和。 如果您想深入研究，还可以阅读或观看。 我还对Boneh-Durfee算法进行了一些个人研究，默认情况下将它们用在boneh_durfee.sage ，只需使用helpful_only = False即可禁用改进。 。 关于该主题的最新研究是： 铜匠
RSA.rar_RSA-43H_rsa
09-21
RSA 算法包括素性检验加密等，vs2012可以正常运行
中国剩余定理
qq_52193383的博客
08-12 627
中国剩余定理： 设m1,…,mk是k个两两互素的正整数，则对任意的整数b1,…,bk，同余式组： x ≡ b1 (mod m1) …… …… …… x = bk (mod mk) 一定有解，且解是唯一的。 (1)若令m = m1*…*mk，m = mi * Mi, i = 1,…k 则同余式组的解可以表示为 x ≡ b1 * M1’ * M1 + … + bk * Mk’ * Mk （mod m） 其中Mi’为Mi模mi的逆元，即Mi’ * Mi ≡ 1 (mod mi)，i = 1,…,k (2)若令N
RSA算法浅见
技海淘金
08-07 1889
对RSA算法有些简单的看法，作为总结，也希望能为初学者提供一点参考。   1. 公钥和私钥 公钥由两部分组成： (e, n) 私钥也有两部分组成：(d, n) e: 公有指数，是一个比较小的素数，比如：3， 7， 11，65537 d: 私有指数，是一个大素数，位数与n一致，如1024位或2048bit n: 模，也叫合数，是一个大整数，它的位数就是RSA密钥的强度，如1024bit...
RSA-详解dp泄漏
luoluopeach
10-23 4860
原理： 0.基本数学公式 a=kb+pa = kb + pa=kb+p amodb=pa mod b =pamodb=p 1.RSA的基本公式 c≡memodnc \equiv m^emodnc≡memodn m≡cdmodnm\equiv c^dmodnm≡cdmodn ϕ(n)=(p−1)×(q−1)\phi(n)=(p-1)\times(q-1)ϕ(n)=(p−1)×(q−1) d×e≡1modϕ(n)d\times e \equiv1mod\phi (n)d×e≡1modϕ(n) 2.dp是什么 d
ACTF2022 rsa leak
m0_62506844的博客
07-12 1137
之前是不想写这个wp的，但是这两天突然想起来这道题发现没有留exp，怕下次遇到，浅记一下 首先对于leak(rp,rq)，可以通过某种手段，来找到rp和rq n很小可以直接分解 首先是打表爆破： 得到 rp=405771 rq=11974933 网上学到了一种新方法 中间相遇攻击哇塞这个不就是打表爆破吗，还以为能学到新东西！！？ 知道rp和rq后，可以参考论文 A New Attack on Special-Structed RSA Primes 伪代码： 复现： 下面给出不用论文的wp： 每次复现论文
buu RSA1
ao52426055的博客
11-26 1788
查看题目 类型：dp+dq+p+q+c = m 已知dp dq泄露 使用脚本dp+dq+p+q+c = m 这个就用python来写即可 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 1264067497399647276917
spring-security-rsa-1.0.10.RELEASE-API文档-中英对照版.zip
05-02
赠送jar包：spring-security-rsa-1.0.10.RELEASE.jar； 赠送原API文档：spring-security-rsa-1.0.10.RELEASE-javadoc.jar； 赠送源代码：spring-security-rsa-1.0.10.RELEASE-sources.jar； 赠送Maven依赖信息文件：...
ctfshow crypto funnyrsa3 RSA之dp泄露
m0_62506844的博客
01-17 1551
给出了n,c,e,dp,我们可以借助这些来求解pq 网上看了不少wp，对于有关dp的推导总感觉写的不是非常透彻，自己动手写一下，有助于理解。 一开始我以为dp的意思是d*p，那样n=p*q，求n/d*p就等于p*q/d*p=q/d，用fractions函数里的Fraction理论上就能把q和d求出来，但是做不出来，网上查了wp发现原来dp的意思是 dp=d%(p-1) 好家伙，根据这个式子可以往下推导（纯纯的数学运算了）: 变换一下得到 在rsa中定义 所以 变换得到 我.
CTF密码学之RSA攻击算法
合天网安学院
11-24 5578
我们开始学习 RSA 的各种攻击算法及其数学原理。希望大家在学习的过程中更多的去关注攻击算法实现的原理，而不仅仅只在于 copy 攻击代码。
RSA dp泄露的数学原理
MikeCoke的博客
05-13 2663
To copy code without thinking is to play hooligan！！！！
dp泄露题型2
m0_74030040的博客
10-31 138
dp泄露题型2
RSA 2048位算法的主要参数N,E,P,Q,DP,DQ,Qinv,D分别是什么意思 哪个是通常所说的公钥与私钥 -安全行业基础篇5
chenhao0568的专栏
11-09 3028
N（Modulus）：模数，是两个大素数P和Q的乘积。N的长度决定了RSA算法的安全性。E（Public Exponent）：公钥指数，通常为65537（0x10001）。E用于加密数据，是公钥的一部分。P（Prime Factor）：素数P，是模数N的一个因子。Q（Prime Factor）：素数Q，是模数N的另一个因子。DP（D mod (P-1)）：D对(P-1)取模的结果，用于解密数据。DQ（D mod (Q-1)）：D对(Q-1)取模的结果，用于解密数据。
RSA中dp，dq ,npp的求解方法
qq_52193383的博客
08-17 3439
这里写目录标题1.已知n,e,c,npp求解明文2.已知p,q,dp,dq,c求明文3.已知e,n,dp/(dq),c求明文 1.已知n,e,c,npp求解明文 npp = (p+2) * (q+2) 解密过程： e , p1=p , q1=q , n1=p * q , φ(n1)=(p1-1) * (q1-1) , p2=(p+2) , q2=(q+2) , n2=(p+2) * (q+2) , φ(n2)=(p2-1) * (q2-1) 首先根据e和φ(n2)求出d2，对c解密求得明文m2，
Crypto--RSA系列
刘十三t的博客
06-14 2563
记录RSA的一些题
ValueError: No PEM start marker "b'-----BEGIN RSA PRIVATE KEY-----'" found
01-20
这个错误通常是由于RSA私钥文件格式不正确导致的。RSA私钥文件应该以"-----BEGIN RSA PRIVATE KEY-----"开头，并以"-----END RSA PRIVATE KEY-----"结尾。如果文件格式不正确，就会出现"No PEM start marker"的错误。 要解决这个问题，你可以尝试以下几种方法： 1. 确保你的RSA私钥文件的格式正确。打开文件并检查它是否以"--"开头，并以"-----END RSA PRIVATE KEY-----"结尾。如果不是，请修复文件格式。 2. 如果你的RSA私钥文件是二进制格式的，你可以尝试将其转换为PEM格式。你可以使用OpenSSL工具来执行此操作。下面是一个示例命令： ```shell openssl rsa -inform DER -outform PEM -in private_key.der -out private_key.pem ``` 这将把名为private_key.der的二进制私钥文件转换为名为private_key.pem的PEM格式私钥文件。 3. 如果你使用的是Python的rsa库，你可以尝试使用不同版本的rsa库。有时候，特定版本的库可能会导致此错误。你可以尝试安装不同版本的rsa库来解决问题。例如，你可以尝试安装3.1.4版本的rsa库： ```shell pip install -i https://pypi.tuna.tsinghua.edu.cn/simple rsa==3.1.4 ``` 这将安装rsa库的3.1.4版本。 希望这些方法能够帮助你解决问题！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值