buuctf crypto 【rsa2】解题记录

于 2023-09-13 10:23:12 发布
阅读量303 收藏
点赞数
分类专栏： buuctf密码学 文章标签： 网络安全 安全 系统安全 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jsbbd12/article/details/132846808
版权

1.打开文件

2.e的值非常大，应该是低解密指数，写出脚本

3.进行哈希计算

import hashlib
import gmpy2
e = 46731919563265721307105180410302518676676135509737992912625092976849075262192092549323082367518264378630543338219025744820916471913696072050291990620486581719410354385121760761374229374847695148230596005409978383369740305816082770283909611956355972181848077519920922059268376958811713365106925235218265173085
p=9046853915223503351787031888977627106934564043204783593118678181991596316582877057556463152579621699010610569526573031954779520781448550677767565207407183
q=11273732364123571293429600400343309403733952146912318879993851141423284675797325272321856863528776914709992821287788339848962916204774010644058033316303937
phi=(p-1)*(q-1)
d=gmpy2.invert(e,phi)
flag = "flag{" + hashlib.md5(b'0x13b8f87d588e2aa4a27296cf2898f56ab4c8deb5a1222ec080e23afecaf7f975L').hexdigest() + "}"
print(flag)

4.运行得到flag


 

烟火的约定
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
buu RSA2
ao52426055的博客
11-27 828
查看题目 类型：dp+n+e+c = m dp泄露 RSA各题型脚本\dp+n+e+c = m import gmpy2 as gp e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242
【Crypto | CTF】BUUCTF RSA2
最新发布
weixin_46301214的博客
03-10 510
需要注意的是：代码中并没有直接给出私钥d，而是使用了两个公钥e1和e2以及对应的密文c1和c2来解密。这实际上是一个特殊的RSA解密场景，其中使用了CRT（中国剩余定理）来合并密文。在常规RSA解密中，我们只需要一个私钥d和对应的密文c即可。天命：没什么好说的，拿代码当公式背吧兄弟们。
CTF CRYPTO从零开始的RSA2
m0_67837149的博客
02-12 1112
CTF CRYPTO从零开始的RSA2
密码学——RSA1
08-04
1、随机数的生成 2、Miller—Rabin 素性检验 1、加密算法 2、解密算法 1、大整数类的定义与实现 2、大素数的产生 3、快速模、乘法逆元 4、加解
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...
buuctf———rsa2
Zjh0928的博客
07-04 678
if n % (((dp * e - 1) // i) + 1) == 0: # 存在p，使得n能被p整除。phi = (q - 1) * (p - 1) # 欧拉定理。print(bytes.fromhex(hex(m)[2:])) # 16进制转文本。m = pow(c, d, n) # 快速求幂取模运算。for i in range(1, e): # 在范围(1,e)之间进行遍历。print(hex(m)[2:]) # 16进制明文。类型：dp+n+e+c = m dp泄露。
BUUCTF_Crypto题目：rsa2
Altering_Ji的博客
03-18 3851
BUUCTF刷题Crypto类题目rsa2，已知n、e求解d，再计算d的md5值得到flag。题目涉及Python2和3的一点小坑。
buuctf——RSA2 维纳攻击法
m0_46607055的博客
10-22 2001
题目信息 N = 1019918097775532534702767513992647401311576823292526735017921545070061584344320091419953672419625257059500462534001888846582624965347064387915150718858608975527366568995669157312972258172506398736433763101039921706469065572428328939149020535...
RSA.zip_Crypto++_crypto RSA_crypto rsa_rsa_rsa加密
09-14
使用crypto++ v5.22大数库进行RSA加密解密的程序
rsa.rar_Crypto++_c++RSA函数_crypto rsa
09-21
rsa算法 CRYPTO 函数库 实现,注意编译时候把工程属性修改成使用MFC静态连接
crypto rsa.rar_On Message_factoring_rsa java
07-14
A user of RSA creates and then publishes a public key based on two large prime numbers, along with an auxiliary value. The prime numbers must be kept secret. Anyone can use the public key to encrypt a...
windows下python的m2Crypto模块安装包
11-06
这个自己编译是非常麻烦的，这个安装包直接点击安装就可以了
Crypto rsa(C++).rar
01-16
这是VC下完整的用C++实现的Crypto加密解密源码,还有rsa算法和数字签字的源码
BUUCTF RSA（二）
qq_52193383的博客
08-18 1238
这里写目录标题1.[BJDCTF2020]RSA2.[BJDCTF2020]rsa_output3.SameMod4.[BJDCTF2020]easyrsa5.[NCTF2019]babyRSA6.[ACTF新生赛2020]crypto-rsa37.[AFCTF2018]你能看出这是什么加密么8.[RoarCTF2019]babyRSA9.[RoarCTF2019]RSA10.[HDCTF2019]together 1.[BJDCTF2020]RSA 两个加密的n共用一个q，对n1,n2求最大公约数，进而分
BUUCTF RSA题目全解2
MikeCoke的博客
08-12 6180
RSA1.[NCTF2019]childRSA2.[HDCTF2019]bbbbbbrsa3.SameMod4.[BJDCTF2020]RSA 1.[NCTF2019]childRSA 别人的解法，利用Crypto.Util.number 中的sieve_base 我的解法： 解题思路： 1.py文件给了，n , c , e。为了求m 由算法pow(c,d,n)，可知要先求出d来 由算法 gmpy2.invert(e,N) # N = (q-1)*(p-1) 可知我们要先求出p，
buu RSA1
ao52426055的博客
11-26 1811
查看题目 类型：dp+dq+p+q+c = m 已知dp dq泄露 使用脚本dp+dq+p+q+c = m 这个就用python来写即可 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 1264067497399647276917
RSA
Starbright.的博客
04-07 1655
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
BUUCTF RSA（一）
qq_52193383的博客
08-06 6612
这里写目录标题RSArsarsaRSA1RSA2RSA3RSA RSA rsarsa RSA1 RSA2 RSA3 RSA 1.RSA 在一次RSA密钥对生成中，假设p= 473398607161 ，q= 4511491 ，e= 17 ,求解出d作为flag提交. import gmpy2 p = 473398607161 q = 4511491 e = 17 d = int(gmpy2.invert(e,(p-1)*(q-1))) print(d) 2.rsarsa import gmpy2 p =
buuctf crypto rsa
01-22
buuctf crypto rsa是北京邮电大学举办的一场密码学竞赛。RSA是一种非对称加密算法，它使用了两个密钥：公钥和私钥。公钥用于加密数据，只有相应的私钥才能解密。在buuctf crypto rsa比赛中，参赛者需要通过解密RSA加密的数据来获取flag。通常情况下，需要对RSA算法进行分解因子攻击或者求解模数的方法来获取私钥，从而解密加密的数据。参赛者需要具备对RSA加密算法的理解和掌握，以及对相关攻击手段的熟练运用。此外，还需要熟悉一些常见的RSA加密算法的实现，例如使用不同的公钥长度或填充方式等。buuctf crypto rsa比赛不仅考察了参赛者对RSA加密算法的掌握能力，还需要他们具备密码学方面的综合能力，包括数学知识、算法实现、攻击手段等方面的综合应用能力。通过参与buuctf crypto rsa比赛，可以提高参赛者的密码学水平，丰富他们的技术经验，拓展他们的安全技术视野，从而更好地为网络安全事业做出贡献。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值