BUUCTF 每日打卡 2021-7-19
引言
上午学了4个小时车，只能下午来更了（
[NPUCTF2020]认清形势，建立信心
加密代码如下：
1 | from Crypto.Util.number import * |
题目给了\(2^e\space mod \space n\)，\(4^e\space mod \space n=2^2e\space mod \space n\) 和 \(8^e\space mod \space n=2^3e\space mod \space n\)分别记为c2, c4, c8 容易发现， \[
2^e\times2^e\times2^e \space mod \space n = 2^e\times4^e \space mod \space n = 8^e \space mod \space n
\] 由此我们可以计算c2*c2*c2-c8和c2*c4-c8得到\(n\)的倍数，对两数取最小公倍数再分解质因数，得到符合条件的大质数即为p和q 代码如下：
1 | import gmpy2 |
分解质因数： 
但是这题隐藏了e，所以不能直接RSA解密，还需要求e 这是一个离散对数问题，可以参考我2021-5-9的博客 完整解密代码如下： 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18from Crypto.Util.number import *
import gmpy2
import sympy
c = 169169912654178
c2 = 128509160179202
c4 = 518818742414340
c8 = 358553002064450
print(gmpy2.gcd(c2*c4-c8, c2*c2*c2-c8))
p = 18195301
q = 28977097
e = sympy.discrete_log(p*q, c2, 2)
print(e)
phi = (p-1)*(q-1)
d = inverse(e, phi)
m = pow(c, d, p*q)
print(long_to_bytes(m))
[BJDCTF2020]伏羲六十四卦
题目给了一段文本： 这是什么，怎么看起来像是再算64卦！！！
密文:升随临损巽睽颐萃小过讼艮颐小过震蛊屯未济中孚艮困恒晋升损蛊萃蛊未济巽解艮贲未济观豫损蛊晋噬嗑晋旅解大畜困未济随蒙升解睽未济井困未济旅萃未济震蒙未济师涣归妹大有
嗯？为什么还有个b呢? b=7
flag：请按照格式BJD{}
还给了一段意义不明的加密代码： 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15# -- coding:UTF-8 --
from secret import flag
def encrpyt5():
enc=''
for i in flag:
enc+=chr((a*(ord(i)-97)+b)%26+97)
return(enc)
def encrypt4():
temp=''
offset=5
for i in range(len(enc)):
temp+=chr(ord(enc[i])-offset-i)
return(temp)
容易联想到是base64加密，尝试解密，结果为： 
好丑，是不是解错了？ 这时就要用题目给的加密代码了 观察可得，明文先经过了encrpyt5，然后经过了encrypt4 那就先"decrypt4" 结果为： 
看起来接近答案了 但是看encrpyt5，发现题目给了b，但是没给a，就很难受 wp采用爆破的方法，就借(chao)鉴(xi)了一下 完整解密代码如下： 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44# -*- coding:utf-8 -*-
import base64
def decrypt4(c):
temp = ''
offset = 5
for i in range(len(c)):
temp += chr(ord(c[i])+offset+i)
print(temp)
return temp
def encrpyt5(c):
b = 7
for a in range(1, 200):
temp = ''
for i in c:
for k in range(200):
if (ord(i) - 97 + 26 * k - b) % a == 0:
temp += chr((ord(i) - 97 - 7 + 26 * k) // a + 97)
break
if len(c) == len(temp) and 'flag' in temp:
print(temp)
s = '升随临损巽睽颐萃小过讼艮颐小过震蛊屯未济中孚艮困恒晋升损蛊萃蛊未济巽解艮贲未济观豫损蛊晋噬嗑晋旅解大畜困未济随蒙升解睽未济井困未济旅萃未济震蒙未济师涣归妹大有'
table = {'坤': '000000', '剥': '000001', '比': '000010', '观': '000011', '豫': '000100', '晋': '000101', '萃': '000110', '否': '000111', '谦': '001000', '艮': '001001', '蹇': '001010', '渐': '001011', '小过': '001100', '旅': '001101', '咸': '001110', '遁': '001111', '师': '010000', '蒙': '010001', '坎': '010010', '涣': '010011', '解': '010100', '未济': '010101', '困': '010110', '讼': '010111', '升': '011000', '蛊': '011001', '井': '011010', '巽': '011011', '恒': '011100', '鼎': '011101', '大过': '011110', '姤': '011111', '复': '100000', '颐': '100001', '屯': '100010', '益': '100011', '震': '100100', '噬嗑': '100101', '随': '100110', '无妄': '100111', '明夷': '101000', '贲': '101001', '既济': '101010', '家人': '101011', '丰': '101100', '离': '101101', '革': '101110', '同人': '101111', '临': '110000', '损': '110001', '节': '110010', '中孚': '110011', '归妹': '110100', '睽': '110101', '兑': '110110', '履': '110111', '泰': '111000', '大畜': '111001', '需': '111010', '小畜': '111011', '大壮': '111100', '大有': '111101', '夬': '111110', '乾': '111111'}
b = ''
i = 0
while i < len(s):
try:
b += table[s[i]]
i += 1
except KeyError:
b += table[s[i]+s[i+1]]
i += 2
x = ''
for i in range(0, len(b), 8):
x += chr(int(b[i:i+8], 2))
print(x)
x = base64.b64decode(x).decode()
print(x)
x = decrypt4(x)
encrpyt5(x)
BJD congratulation son getting the flag？？？（wtm） 套上flag{}即可
结语
希望继续坚持