re学习（5）--rsa加密（BUUCTF rsa）

已于 2022-12-23 20:50:31 修改
阅读量563 收藏 2
点赞数 2
分类专栏： # reverse 文章标签： 安全 网络
于 2022-10-28 14:03:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66039322/article/details/127570278
版权

1.打开文件（output文件夹）

2.flag.enc肯定是加密的，就不用看了，所以打开pub.key文件，并且用

计算n和e的网站：http://tool.chacuo.net/cryptrsakeyparse，这里的

e=65537

n=C0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD(16进制)，转换为10进制，为86934482296048106646662002886848084284668044488228882646488086020202402444240（此处用这个网站进行解析）

如下

 3.利用n计算p和q

p=285960468890451637935629440372639283459

q=304008741604601924494328155975272418463

在下面这个网站进行计算即可

factordb.com

4.写脚本

但是有一些问题

上面说第三方库rsa中没有这个属性，搞了半天也没解决........

然后看别人写的博客，

答案为

flag：flag{decrypt_256}

术业有专攻，闻道有先后
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
RSA加密解密的使用，含jsencrypt.js文件（uni-app也可用）
07-20
前端RSA加密解密的使用，含jsencrypt.js文件（uni-app也可用）
RSA.rar_1024 RSA_2048位RSA_rsa_rsa-2048_rsa加密算法
07-14
RSA加密算法，可以实现实现128,256,512,1024,2048位的RSA加密解密运算
re加密算法：RSA|SM4|RC4|MD5|Tea|AES
逆向随笔
02-07 3471
个人博客：点击进入 本篇博客做个人查阅使用。 RSA算法 数学基础知识 互质关系 如果两个正整数，除了1以外，没有其他公因子，我们就称这两个数是互质关系 任意两个质数构成互质关系 一个数是质数，另一个数只要不是前者的倍数，两者就构成互质关系 1和任意一个自然数是都是互质关系 p是大于1的整数，则p和p-1构成互质关系 p是大于1的奇数，则p和p-2构成互质关系 欧拉函数 在小于等于n的正整数之...
BUU刷题记录-2020.11.7
Georgeiweb的博客
11-08 806
RSA 题目：给了两个文件，一个pub.key,另一个为flag.enc 解题思路：先把pub.key文件改为txt文件，然后就可以打开，内容是rsa的公钥， 所以直接使用在线工具解出e,n 公钥解析 然后在有n=p*q再用在线工具 factordb ...
buuoj-crypto 2
comptine的博客
10-04 485
1.RSA1 已知q,p,dp,dq,c p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047937170883420927050821480010581593137135372473
RE-RC4加密分析
qq_52974719的博客
08-04 1005
RC4算法原理及C++实现RC4加密原理流密码RC4C++代码中问题解决**在代码实现中可能的问题：**IDA逆向分析RC4算法魔改IDA中的变量分配问题源代码参考 RC4加密原理 流密码RC4 在密码学中，RC4（来自Rivest Cipher 4的缩写）是一种串流加密法，密钥长度可变。它加解密使用相同的密钥，因此也属于对称加密算法 整体加密流程： RC4的加密核心主要是一步异或(明文与秘钥流进行逐字节异或)，主要算法在秘钥流的生成方面。首先初始化一个S盒(一个无符号字符型，大小为256的数组)，根据秘钥
BUUCTF_RSA
weixin_46009088的博客
10-23 1156
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.
RSA
Starbright.的博客
04-07 1661
1.欧拉定理（费马小定理拓展）： 费马小定理：如果p是一个质数，而整数a不是p的倍数，则有a^(p-1)≡1(mod p) 欧拉定理:若n,a为正整数，且n,a 互质，则有a^(φ(n))≡1(mod n)。 注：n=8，φ(n)=4，因为1,3,5,7均和8互质。当n为质数时φ(n)=n-1.也就推出（a^(n-1)) % n=1 推论： 欧拉函数是积性函数 ：若m,n互质，φ(mn)=φ(m)φ(n)； 特殊性质：当n为奇质数时，φ(2n)=φ(n)； 若n为质数则，φ(n)=n-1。 ** 2.RSA
crypto buuctf RSA1
weixin_44214568的博客
10-06 844
解压，一个是enc格式的文件，一个是Key格式的文件， enc格式：enc是用Encore 软件制作的文件，用Adobe Encore 打开。是一个制作dvd的软件产生的格式。 key格式：key文件一般是用来注册或破解的文件，可以用记事本打开。 用记事本打开pub.key： 公钥文件，需要进行公钥解析SSL在线工具-公钥解析 计算出了e和n； 再需要解d； 对n进行分解：factordb.com 计算出p和q p=285960468890451637935629440372639
BUU_crypto刷题记录1
weixin_44617902的博客
10-18 452
目录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())
Object-C-在iOS上使用Object-C进行RSA算法的加密+解密实现.zip
02-28
Object-C_在iOS上使用Object-C进行RSA算法的加密+解密实现
rsa-encryption:RSA加密的加密库
05-01
rsa加密 RSA加密的加密库
RSA-Encryption-Decryption-Tool:RSA加密解密工具
05-16
RSA加密解密工具 RSA加密解密工具
Python学习，hashlib 加密模块、collections、re模块
sehun_sx的博客
03-27 179
hashlib 加密模块 主要用于加密和校验 常见密文：md5,sha1,sha256,sha512 只要明文相同，密文就相同 只要明文不相同，密文就是不相同的 不能反逆（不能解密）–md5中国破解了 最常用的是MD5（用于校验），平时加密时使用sha1 '''加密 1.指定要加密的方式 2.将要加密的内容转成字节 3.合成 ''' import hashlib md5 = hashlib.md5()#1 md5 = hashlib.sha1() md5 = hashlib.sha25
使用re判断经过base64加密的字符串，返回true或者false
爱吃肉的大肥羊
08-02 409
使用re判断经过base64加密的字符串，返回true或者false
re学习（31）BUUCTF-xx（多层加密）
m0_66039322的博客
08-15 230
因为用户输入的为19位字符，也就是38位十六进制字符串，而上面生成了40位，所以要去掉最后两位，也就是去掉13。v30，v30+1，v31，v32在栈上存放的位置相连。小端序存放，需将其反过来写。1.如果涉及多字节了，应该考虑字节的顺序，比如这个题，就应该将处理的数据都转换为小端序。2.这个题的加密步骤有多步（3步：xxtea/乱序/异或）为tea系列，进函数内部查看知道为xxtea。四.最后将生成的十六进制数用小端序表示。使用findcrypt插件找到。其中第6部存储的数据为。交叉引用找到关键代码。
BUUCTF RSA总结
m0_66467785的博客
05-21 3437
注意：python3里hex(d)的结果和python2里hex(d)的结果相差了一个末尾的L，所以计算md5的结果也就不一样，可以手动加上L再放到md5函数里面。循环遍历所有的n，两两求最大公约数，得到的其中两个n的最大公约数刚好是素数，可以作为p。根据已知信息，我们可以求出n、φ(n)、d，进而求出m。分解质数n，得到p = 18443，q = 49891。根据已知信息，我们可以求出p、q、n、phi_n等。根据p、q可以求出φ(n)，进而可以求出d。显然，根据提示，需要求出私钥d。
BUUCTF--rsa
weixin_30607659的博客
09-24 1755
测试文件：https://buuoj.cn/files/ed10ec009d5aab0050022aee131a7293/41c4e672-98c5-43e5-adf4-49d75db307e4.zip?token=eyJ0ZWFtX2lkIjpudWxsLCJ1c2VyX2lkIjoxOTAzLCJmaWxlX2lkIjoyMDV9.XYl7ag.BZcdhjGojXT726Y0wj4...
[图解]SysML和EA建模住宅安全系统-05
最新发布
rolt的专栏
05-18 654
作用就是定义属性之间的数学关系
6-2 rsa加密算法
03-31
RSA加密算法是一种非对称加密算法，它的安全性基于大素数分解的困难性。RSA算法的加密过程如下： 1. 选择两个大素数p和q，计算n=pq。 2. 选择一个整数e，使得1φ(n)，并且e与φ(n)互质。 3. 计算d，使得de≡1(mod...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值