[ACTF新生赛2020]crypto-rsa3

Cinnam0n

已于 2022-10-25 21:10:37 修改

阅读量492

点赞数

分类专栏： ctf 文章标签：安全

于 2022-10-25 21:09:50 首次发布

本文链接：https://blog.youkuaiyun.com/sm1918451478/article/details/127521928

版权

ctf 专栏收录该内容

32 篇文章

订阅专栏

BUUCTF在线评测 (buuoj.cn)

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-u7PU1Sry-1666703311687)(assets/image-20221025204255-haoq9za.png)]

附件

output文件

177606504836499246970959030226871608885969321778211051080524634084516973331441644993898029573612290095853069264036530459253652875586267946877831055147546910227100566496658148381834683037366134553848011903251252726474047661274223137727688689535823533046778793131902143444408735610821167838717488859902242863683
1457390378511382354771000540945361168984775052693073641682375071407490851289703070905749525830483035988737117653971428424612332020925926617395558868160380601912498299922825914229510166957910451841730028919883807634489834128830801407228447221775264711349928156290102782374379406719292116047581560530382210049

rsa代码

from flag import FLAG
from Cryptodome.Util.number import *
import gmpy2
import random

e=65537
p = getPrime(512)
q = int(gmpy2.next_prime(p))
n = p*q
m = bytes_to_long(FLAG)
c = pow(m,e,n)
print(n)
print(c)

分析

可以得到output文件地两行数据代表地就是n、c

也可根据代码分析得到flag是跟m有关，即为：long_to_bytes(m)，现在已知n、c、e，求m

flag=long_to_bytes(m)

解题脚本

import libnum
import gmpy2
import random
p = 13326909050357447643526585836833969378078147057723054701432842192988717649385731430095055622303549577233495793715580004801634268505725255565021519817179231
q = 13326909050357447643526585836833969378078147057723054701432842192988717649385731430095055622303549577233495793715580004801634268505725255565021519817179293
e = 65537
c = 1457390378511382354771000540945361168984775052693073641682375071407490851289703070905749525830483035988737117653971428424612332020925926617395558868160380601912498299922825914229510166957910451841730028919883807634489834128830801407228447221775264711349928156290102782374379406719292116047581560530382210049
n = 177606504836499246970959030226871608885969321778211051080524634084516973331441644993898029573612290095853069264036530459253652875586267946877831055147546910227100566496658148381834683037366134553848011903251252726474047661274223137727688689535823533046778793131902143444408735610821167838717488859902242863683
fn = (p - 1) * (q - 1)
d = gmpy2.invert(e, fn)
m = int(pow(c,d,n))
print(libnum.n2s(m))