buu Crypto学习记录(12) RSA

最新推荐文章于 2022-04-09 21:26:39 发布
最新推荐文章于 2022-04-09 21:26:39 发布
阅读量228 收藏
点赞数
分类专栏： buu crypto
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/EMsheep/article/details/114680254
版权

题目链接：https://buuoj.cn/challenges#RSA

“在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d作为flga提交”

脚本跑一下，得到flag

import gmpy2
p = 473398607161
q = 4511491
e = 17
d = gmpy2.invert(e, (q-1)*(p-1))
print(d)

flag:125631357777427553

EMsheep
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
buuoj crypto
qq_43871200的博客
04-12 604
crypto分类部分题解 MD5 题目给了md5值，查彩虹表得到flag https://cmd5.com 看我回旋踢 {}字符位置没变，凯撒密码，位移量13 https://www.qqxiuzi.cn/bianma/kaisamima.php Url编码 如题目，UrlDecode得到flag http://tool.chinaz.com/tools/urlencode.aspx 一眼就解密...
BUU刷题记录Crypto rsaroll
m0_74195679的博客
12-20 140
buu crypto rsaroll
buu Crypto学习记录(16) rsarsa
EMsheep的博客
03-12 520
题目链接：https://buuoj.cn/challenges#rsarsa
BUU_crypto刷题记录1
weixin_44617902的博客
10-18 487
目录1.RSA2.RSA13.RSA24.RSA3 1.RSA 打开解压包得到两个如下文件 有（.key）文件说明与rsa模块有关可以用RSA模块直接得出n,e也可以在线解密key文件 网站： http://tool.chacuo.net/cryptrsakeyparse 分解pub.key代码： from Crypto.PublicKey import RSA from numpy import long public = RSA.importKey(open('pub.key').read())
BUUCTF_RSA
weixin_46009088的博客
10-23 1198
BUUCTF_RSA 下载文件解压得到两个文件 既然题目都说是RSA算法了，看文件名也能猜到一个是公钥文件(pub.key)一个是需要解密的文件(flag.enc)，将他们转化为txt格式查看， 乱码不用管它. 这个是公钥，用在线计算工具转换 得到e和n我们拿n去求p和q 然后把p,q,e,n输入到工具上得到d，如图： 写个python脚本将密文解密，如下： import rsa e = 65537 n = 8693448229604811919066606200349480058890565601.
buu Crypto学习记录(23) RSA1
EMsheep的博客
03-30 309
题目链接：https://buuoj.cn/challenges#RSA1 题目描述： p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 1264067497399647276917604793717088342092705082148
BUUCTF RSA题目全解1
热门推荐
MikeCoke的博客
07-04 2万+
这里写目录标题RSArsarsa三级目录二级目录三级目录 RSA 直接用工具RSA Tool2点击这篇文章有介绍怎么用 得到flag{125631357777427553} rsarsa 也可以直接用工具RSA Tool2： 注意：题目中的e是十进制，在RSA Tool2中要改为16进制，用RSA Tool2求出私钥d，再用python函数pow()即可求出flag e = 65537 p...
密码学——RSA1
08-04
1、随机数的生成 2、Miller—Rabin 素性检验 1、加密算法 2、解密算法 1、大整数类的定义与实现 2、大素数的产生 3、快速模、乘法逆元 4、加解
buuoj rsa
kevinhezhuzhu的博客
04-09 756
这是第一次接触rsa，先了解一下rsa是个啥东西。 说白了，rsa是一种加密算法，他的流程是： 1.随机找两个大的素数，并且相乘； 2.计算n=p*q，phi=(p-1)*(q-1)； 3.任取一个大整数e，满足gcd(e,phi)=1，即他们的最大公约数为1，（满足e的条件很简单，比如，所有大于p和q的素数都可以用）； 4.确定的解密钥d，满足(d*e)mod(phi)=1，即d*e=k(phi)+1； 5.设明文为m，密文为c，且满足c=(m^e)*mod(n)； 6.密文c解密为明文m，
BUUCTF RSA1 解题代码以及详细公式推导
晓寒的博客
07-06 3876
题目 首先查看题目，已知p, q, dp, dq和密文c，求解明文 解题代码 先把代码附上 import gmpy2 p =8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047
BUUCTF（RSA1)
Bigotry77的博客
07-27 2746
看到题目第一眼能想到的就是RSA算法了，然后百度RSA算法的原理和具体描述，emmm......发现不是很懂 RSA公开密钥密码体制的原理是：根据数论，寻求两个大素数比较简单，而将它们的乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。 可以使用这个工具：RSA-Tool2 by tE 具体下载需要自己去百度找一下哈，我自己也是在学长给的工具包里找到的。。。其中Number Base为10，Public Exponent(E)为11，只是针对这一题，别的题目可能不一样。 还有一...
buuoj RSA & what
pondzhang的专栏
05-16 1136
RSA公模攻击+Base64隐写： import gmpy2 from Crypto.Util.number import * n = 78509541971826828686650821430481698544707729376681939872804641116691781082048475931429102897649822366122939500947406317370516262703761099353961775190544303927822758350460480825193108381890
CTF Crypto RSA算法 入门总结（全）
algae
08-06 7502
一、初步认识 https://www.bilibili.com/video/av73858330 二、简单理解 三、深入理解 1.阮一峰——RSA算法原理（一） 2.阮一峰——RSA算法原理（二）
BUUCTF Crypto RSA & what writeup
Slightwind's Blog
04-18 3337
RSA & what RSA共模攻击 + Base64隐写 在 buu 刷到的一题，看到 N 用了两次，但 RSA 共模攻击解完发现还没结束… from Crypto.Util.number import* import base64 def egcd(a, b): if a == 0: return (b, 0, 1) else: g, ...
buuoj Crypto
qq_41071646的博客
02-03 1242
最近准备刷buuoj 刷的部分是 pwn re 还有crypto 然后打算做一个项目 放到github 当成毕业设计，，，，， md5 这个题目在md5解密网站解一下就出来了 二踢腿 这个题目。。。 就是偏移13的凯撒密码，， 直接解开就好 url解码 直接url 解码就好。。 一眼就解密 直接base64解密就好 摩丝密码 解密一下就好http://www.zhon...
buu RSA1
ao52426055的博客
11-26 1912
查看题目 类型：dp+dq+p+q+c = m 已知dp dq泄露 使用脚本dp+dq+p+q+c = m 这个就用python来写即可 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 1264067497399647276917
BUUCTF--rsa
weixin_30607659的博客
09-24 1779
测试文件：https://buuoj.cn/files/ed10ec009d5aab0050022aee131a7293/41c4e672-98c5-43e5-adf4-49d75db307e4.zip?token=eyJ0ZWFtX2lkIjpudWxsLCJ1c2VyX2lkIjoxOTAzLCJmaWxlX2lkIjoyMDV9.XYl7ag.BZcdhjGojXT726Y0wj4...
buu rsa1
weixin_44110537的博客
06-14 1100
这道题并没有直接给明钥,但是泄露了dp和dq. 加密: c=me%n 解密:m =cd%n dp=d%(p-1) dq=d%(q-1) 整理上述条件后 c≡me(mod n) ① m≡cd(mod n) ② dp≡d(mod (p-1)) ③ dq≡d(mod (q-1)) ④ 由②式可以衍生出两个式子 m1=cd%p m2=cd%q 证明如下: m=cd+k*n=cd+kpq 分别同时对q,p取余得 m1=cd%p⑤ m2=cd%q⑥ 由式⑤可得m1+kp=cd代入⑥中可得 kp≡(m1-m2) (
CTF-BUUCTF-CRPTO-[BJDCTF 2nd]rsa1 1
weixin_43880435的博客
05-27 978
1、打开靶机：node3.buuoj.cn:27130（每次都不一样） 出现e=15119633 多刷新几次：（每次刷出的方程给的值都不一样） e=16503007 p^2+q^2=1911464283219808177952126412151626860473576693324160912978330067861644940438472552718017787941762515475570191606656137016936484263842256318862690212431515589436.
buu cipher
最新发布
10-23
Buu Cipher 的加密过程可以简单地分为两个步骤：混淆和扩散。 首先，混淆步骤使用一个密钥和置换表对明文进行置换。置换表是由密钥生成的，用于打乱明文中字符的顺序。这样，原本明文中相邻的字符将被分散到密文中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值