凯撒大帝的征讨之路
题目:
lnixoa{1x2azz7w8axyva7y1z2320vxy6v97v9a}
知识点:凯撒加密
我的题解:
import base64 #shift得出移位多少,移位后的字母-移位前的字母 def caesar_decrypt(ciphertext, shift=ord('l')-ord('q')): str_list = list(ciphertext) i = 0 while i < len(ciphertext): if str_list[i].isalpha(): a = "A" if str_list[i].isupper() else "a" str_list[i] = chr((ord(str_list[i]) - ord(a) - shift) % 26 + ord(a)) i += 1 return ''.join(str_list) str='lnixoa{1x2azz7w8axyva7y1z2320vxy6v97v9a}' #放入需要解密的凯撒加密过的flag kstr = caesar_decrypt(str) print("凯撒解密后的字符串:", kstr) #qsnctf{1c2fee7b8fcdaf7d1e2320acd6a97a9f}
PigPig
题目:
知识点:猪圈密码
我的题解:
解个方程
题目:
欢迎来到青少年CTF,领取你的题目,进行解答吧!这是一道数学题!! p = 285938619572571413831422228101124163683 q = 105729283011633484980933962485160648857 e = 65537 d = ?
知识点:大素数分解中求d
我的题解:
import gmpy2 from Crypto.Util.number import * import math p = 285938619572571413831422228101124163683 q = 105729283011633484980933962485160648857 e = 65537 n = p*q phi = (p-1) * (q-1) d = gmpy2.invert(e,phi) print(d) #5844184015344558481149339489808793528798898400213145852462349005651020126577
ez_log
题目:
from Crypto.Util.number import * from random import * flag=b'key{xxxxxxx}' m=bytes_to_long(flag) p=3006156660704242356836102321001016782090189571028526298055526061772989406357037170723984497344618257575827271367883545096587962708266010793826346841303043716776726799898939374985320242033037 g=3 c=pow(g,m,p) print(f'c=',c) c=2558016376919340744861283143131342116530097815936201928079539498968035304172458942066482394126279568644520885275321026125136755531717057526144375105028343943707485572136532741715583512444233
我的题解:
c = g^m mod p
g很小,m作为flag处于次方的位置
可以用sage
from Crypto.Util.number import * import gmpy2 c=2558016376919340744861283143131342116530097815936201928079539498968035304172458942066482394126279568644520885275321026125136755531717057526144375105028343943707485572136532741715583512444233 p=3006156660704242356836102321001016782090189571028526298055526061772989406357037170723984497344618257575827271367883545096587962708266010793826346841303043716776726799898939374985320242033037 e=3 flag = discrete_log(Mod(c,p),Mod(g,p)) print(long_to_bytes(flag))
#b'key{f73ra1}'
ezrsa
题目:
from Crypto.Util.number import * flag = b'qsnctf{xxx-xxxx-xxxx-xxxx-xxxxxxxxx}' m = bytes_to_long(flag) p = getPrime(512) q = getPrime(512) r = getPrime(512) n = p * q * r leak = p * q e = 0x10001 c = pow(m, e, n) print(f'c = {c}') print(f'n = {n}') print(f'leak = {leak}') # c = 173595148273920891298949441727054328036798235134009407863895058729356993814829340513336567479145746034781201823694596731886346933549577879568197521436900228804336056005940048086898794965549472641334237175801757569154295743915744875800647234151498117718087319013271748204766997008772782882813572814296213516343420236873651060868227487925491016675461540894535563805130406391144077296854410932791530755245514034242725719196949258860635915202993968073392778882692892 # n = 1396260492498511956349135417172451037537784979103780135274615061278987700332528182553755818089525730969834188061440258058608031560916760566772742776224528590152873339613356858551518007022519033843622680128062108378429621960808412913676262141139805667510615660359775475558729686515755127570976326233255349428771437052206564497930971797497510539724340471032433502724390526210100979700467607197448780324427953582222885828678441579349835574787605145514115368144031247 # leak = 152254254502019783796170793516692965417859793325424454902983763285830332059600151137162944897787532369961875766745853731769162511788354655291037150251085942093411304833287510644995339391240164033052417935316876168953838783742499485868268986832640692657031861629721225482114382472324320636566226653243762620647
我的题解:
n分解出q、p、r,但是多因子解码不可信。
可以得出单个r,进行r的简单RSA计算
from Crypto.Util.number import * import gmpy2 c = 173595148273920891298949441727054328036798235134009407863895058729356993814829340513336567479145746034781201823694596731886346933549577879568197521436900228804336056005940048086898794965549472641334237175801757569154295743915744875800647234151498117718087319013271748204766997008772782882813572814296213516343420236873651060868227487925491016675461540894535563805130406391144077296854410932791530755245514034242725719196949258860635915202993968073392778882692892 n = 1396260492498511956349135417172451037537784979103780135274615061278987700332528182553755818089525730969834188061440258058608031560916760566772742776224528590152873339613356858551518007022519033843622680128062108378429621960808412913676262141139805667510615660359775475558729686515755127570976326233255349428771437052206564497930971797497510539724340471032433502724390526210100979700467607197448780324427953582222885828678441579349835574787605145514115368144031247 leak = 152254254502019783796170793516692965417859793325424454902983763285830332059600151137162944897787532369961875766745853731769162511788354655291037150251085942093411304833287510644995339391240164033052417935316876168953838783742499485868268986832640692657031861629721225482114382472324320636566226653243762620647 e = 0x10001
r = n // leak r=9170584408726584113673965972648240491689635118606416619099032606248549219208315227501144611402976054161705877934617690915635968224924300539749199425819801 phr = r - 1 d = gmpy2.invert(e,phr) m = pow(c,d,r) print(long_to_bytes(m)) #qsnctf{12ff81e0-7646-4a96-a7eb-6a509ec01c9e}
四重加密
题目:
我的题解:
需要找出密码,在边上有
CyberChef解码
打开后出现编码
zcye{mxmemtxrzt_lzbha_kwmqzec}|key=hello
HTNL解码:http://www.hiencode.com/html_en.html
zcye{mxmemtxrzt_lzbha_kwmqzec}|key=hello
然后进行维吉尼亚解密,我用了随波逐流
synt{yqitbfqnoixsxwpwpifoqv}
最后进行rot13解码
flag{ldvgosdabvkfkjcjcvsbdi}
(我最后两次解密使用了随波逐流暴力破解,嘻嘻#^.^#)
标签:factor1,list,flag,Crypto,CTF,&#,str,print,import From: https://www.cnblogs.com/Ninedayneverlostroad/p/18053762