buu [AFCTF2018]One Secret, Two encryption

题目：

flag_encry1:

螲繓r??28爔#_f鑑V枫戟>?靆鰵?崃mk?k稽jRL@f_離峹??$?"鰌'曣誨?磈j鵾 挬"^>a4?缆鰿t?檣駼'?铯鮗籊邆w咗?玈獥鉹谸?饏s｝?U4z?澴?F牶劰BS?,衃F=nP?
譅Q%(?y価?簃覮=€w]mWg嗧糢?]b?S菾?跹瑂a.鞸寖娿饟~'uN?D7
5斨C?Au>羋T??y(DM

flag_encry2:

 ?繨楺o偈?n(汏E*A聦t??`N`搯痲>0gh茅翭V筇旎畨 ?雧翍Om袥bZ?4鶒懍
x趽巂\紧Z€_┅颌J魓?汕苤t4q??aR幚鯞腻s'仩愓楫?  sZ酨A咓蝘玧?留S?瓘顂eJv$洶[ yD噓蟟K棠嶅э毽 頶??e姲H屁3倔擿In6?弈Z跟誺F蠎 @偖??~v圣V??@`3扲瑭ir^?嘭l舑-繇?

public1:

public2:

首先，我们审计题目，可以发现题目给了我们两组不同的c值，在打开c的文件后，c是不可见的，需要我们去对他进行解码，ne就是典型的公匙提取：

一、提取出我们所需的c

with open('flag_encry1','br')as f:f1=f.read()c1=bytes_to_long(f1)with open('flag_encry2','br')as f:f1=f.read()c2=bytes_to_long(f1)

二、提取公匙：

n,e=[],[]
for i in range(1,3):with open('public'+str(i)+'.pub','rb')as f:key = RSA.importKey(f.read())e.append(key.e)n.append(key.n)

三、找到两组题目给我们的数据后，下一步就是找出p，q值：

1、我们可以发现n1和n2有最大公约数

2、对n的取值查看其安全性，尝试分解

n1=n[0]
n2=n[1]
e1=e[0]
e2=e[1]p=gmpy2.gcd(n1,n2)
q=n2//p
phi=(p-1)*(q-1)
d=gmpy2.invert(e2,phi)
print(long_to_bytes(gmpy2.powmod(c2,d,n2)))

进行与上一个相似的操作即可；

得到：

OpenSSL is widely used\r\nflag is afctf{You_Know_0p3u55I}'

buu [AFCTF2018]One Secret, Two encryption相关推荐

[AFCTF2018]One Secret, Two encryption（考点：公钥解析，gcd()）
flag_encry1文件螲繓r??28爔#_f鑑V枫戟>?靆鰵?崃mk?k稽jRL@f_離峹??$?"鰌'曣誨?磈j鵾挬"^>a4?缆鰿t?檣駼'?铯鮗籊邆w咗? ...
buu [AFCTF2018]Morse
查看题目很明显的一个摩斯密码,摩斯密码在线解密. 得到这些东西,我是先提交了一下发现错误然后直接根据十六进制转换文本得到afctf{1s't_s0_345y} 题目上说的很明白要flag{}提 ...
2021-07-24
[AFCTF2018]One Secret, Two encryption 一份秘密发送给两个人不太好吧,那我各自加密一次好啦~~~ 素数生成好慢呀偷个懒也--不会有问题的吧? public1.pu ...
BUUCTF 打卡8
1.[AFCTF2018]One Secret, Two encryption 题目的意思是将一个明文进行两种不同的加密过程,生成两种不同的密文,所以我们只要求解其中一个即可. 先进行公钥解析求出两次 ...
BMZCTF-crypto- writeup
BMZCTF -crypto- writeup 目录 BMZCTF -crypto- writeup Sudoku&Viginere Ook 栅栏密码 4进制 2018 AFCTF Morse ...
postfix 554-5.7.0 Reject
主题: DELIVERY FAILURE: 554-5.7.0 Reject, id=01110-20 - BANNED:554 5.7.0 .exe,.exe-ms,GIS_V2.10.EXE 重要 ...
C＃的简单不安全双向“混淆”
我正在为某些数据寻找非常简单的混淆(如加密和解密但不一定是安全的)功能. 这不是关键任务. 我需要一些东西来保持诚实的人诚实,但比ROT13或Base64强一点. 我更喜欢已经包含在.NET fram ...
RSA算法和RSA数字签名算法的实现
RSA算法和RSA数字签名算法的实现 http://blog.chinaunix.net/uid-21880738-id-1813146.html 顾婷婷李涛 (四川大学计算机系(西区) 成都 61 ...
Windows 2000 单词表
A A (address) resource record / A(地址)资源记录 AAL, ATM adaptation layer / ATM 适配层 ABR, area border route ...

buu [AFCTF2018]One Secret, Two encryption

buu [AFCTF2018]One Secret, Two encryption相关推荐

最新文章

热门文章