2021-8-12-CTF
1、
题目名称：世上无难事
题目类型：crypto
题目内容：
以下是某国现任总统外发的一段指令，经过一种奇异的加密方式，毫无规律，看来只能分析了。请将这段语句还原成通顺语句，并从中找到key作为答案提交，答案是32位，包含小写字母。 注意：得到的 flag 请包上 flag{} 提交
达芬奇一直是一个有争议的画家，科学家。。。小明为了研究他，从网上找到了名画蒙娜丽莎，一天深夜，小明突然从蒙娜丽莎背后的天空中看到了一串神秘的数字。顺带告诉小明达芬奇家窗台上有一串数字是关键。小明千里迢迢找到了这串数字，请将这个送分题做出来，亲，包邮哦（答案是一串32位十进制数字） 注意：得到的 flag 请包上 flag{} 提交
li1=[1 ,233 ,3 ,2584 ,1346269, 144 ,5 ,196418, 21 ,1597, 610 ,377 ,10946, 89 ,514229, 987, 8 ,55, 6765, 2178309, 121393, 317811, 46368, 4181, 1, 832040 ,2 ,28657, 75025, 34, 13, 17711 ]
li2=[3,6,9,6,8,8,5,3,8,8,2,1,1,6,7,2,5,5,4,7,3,4,2,1,7,6,9,5,2,2,8,6]
li4=[]
lians=[]
for i in range(32):
li4.append(0)
lians.append(0)
li3=[1,1]
for i in range(2,32):
li3.append(li3[i-1]+li3[i-2])
print(li3)
for i in range(32):
li4[i]=li3.index(li1[i])
li4[24]=1
for i in range(32):
lians[li4[i]]=li2[i]
ans="flag{"
for i in range(32):
ans=ans+str(lians[i])
ans=ans+'}'
print(ans)
题目答案：flag{37995588256861228614165223347687}
3、
题目名称：密码学的心声
题目类型：crypto
题目内容：
二战时期，某国军官与一个音乐家情妇相好，然而自从那时起，他屡战屡败，敌人似乎料事如神。他也有怀疑过他的情妇，但是他经过24小时观察他的情妇，发现她每天都只是作曲，然后弹奏给战地电台，为士兵们鼓气，并未有任何逾越。那么，间谍到底是谁？这张曲谱是否有猫腻？ (答案为一个明文字符串，提交获得的有意义语句通顺字符串即可) 注意：得到的 flag 请包上 flag{} 提交
s = '111 114 157 166 145 123 145 143 165 162 151 164 171 126 145 162 171 115 165 143 150'
tmp = [s.split(' ')[i] for i in range(len(s.split(' ')))]
cipher = ''
for i in tmp:
cipher += chr(int(i,8))
flag = "flag{"+cipher+"}"
print(flag)
题目答案：flag{ILoveSecurityVeryMuch}
4、
题目名称：veryRSA
题目类型：Basic
题目内容：已知RSA公钥生成参数：
p = 3487583947589437589237958723892346254777 q = 8767867843568934765983476584376578389
e = 65537
求d =
请提交PCTF{d}
解题技巧：RSA算法：使用python脚本：
import math
q = 3487583947589437589237958723892346254777
p = 8767867843568934765983476584376578389
e=0x10001
c=0x6504b443cdde6a2ec32278819ef263811294116e8e81251aff61eaa7357e7036
def egcd(a, b):
if a == 0:
return (b, 0, 1)
else:
g, y, x = egcd(b % a, a)
return (g, x - (b // a) * y, y)
def modinv(a, m):
g, x, y = egcd(a, m)
if g != 1:
raise Exception('modular inverse does not exist')
else:
return x % m
d=modinv(e,(p-1)*(q-1))
print(d)
出题人硬盘上找到一个神秘的压缩包，里面有个word文档
可是好像加密了呢~让我们一起分析一下吧！
文件: word.zip
flag格式:PCTF{flag}
解题技巧：
（1）压缩包被加密，先放HXD解密：
（2）出来一个word文档，啥也没有，就一个图片说文档被藏起来了
（3）我尝试文件分离不可以，又放在HXD里观察看到文件头为ｚｉｐ文件的头部：
（４）修改文件拓展名为ｚｉｐ压缩包解压得到很多文件，一个个看找到一张图片上含有flag：
题目答案：PCTF{You_Know_moR3_4boUt_woRd}
|
Bin
(二进制)
|
Oct
(八进制)
|
Dec
(十进制)
|
Hex
(十六进制)
|
缩写/字符
|
解释
|
|
0000 0000
|
00
|
0
|
0x00
|
NUL(null)
|
空字符
|
|
0000 0001
|
01
|
1
|
0x01
|
SOH(start of headline)
|
标题开始
|
|
0000 0010
|
02
|
2
|
0x02
|
STX (start of text)
|
正文开始
|
|
0000 0011
|
03
|
3
|
0x03
|
ETX (end of text)
|
正文结束
|
|
0000 0100
|
04
|
4
|
0x04
|
EOT (end of transmission)
|
传输结束
|
|
0000 0101
|
05
|
5
|
0x05
|
ENQ (enquiry)
|
请求
|
|
0000 0110
|
06
|
6
|
0x06
|
ACK (acknowledge)
|
收到通知
|
|
0000 0111
|
07
|
7
|
0x07
|
BEL (bell)
|
响铃
|
|
0000 1000
|
010
|
8
|
0x08
|
BS (backspace)
|
退格
|
|
0000 1001
|
011
|
9
|
0x09
|
HT (horizontal tab)
|
水平制表符
|
|
0000 1010
|
012
|
10
|
0x0A
|
LF (NL line feed, new line)
|
换行键
|
|
0000 1011
|
013
|
11
|
0x0B
|
VT (vertical tab)
|
垂直制表符
|
|
0000 1100
|
014
|
12
|
0x0C
|
FF (NP form feed, new page)
|
换页键
|
|
0000 1101
|
015
|
13
|
0x0D
|
CR (carriage return)
|
回车键
|
|
0000 1110
|
016
|
14
|
0x0E
|
SO (shift out)
|
不用切换
|
|
0000 1111
|
017
|
15
|
0x0F
|
SI (shift in)
|
启用切换
|
|
0001 0000
|
020
|
16
|
0x10
|
DLE (data link escape)
|
数据链路转义
|
|
0001 0001
|
021
|
17
|
0x11
|
DC1 (device control 1)
|
设备控制1
|
|
0001 0010
|
022
|
18
|
0x12
|
DC2 (device control 2)
|
设备控制2
|
|
0001 0011
|
023
|
19
|
0x13
|
DC3 (device control 3)
|
设备控制3
|
|
0001 0100
|
024
|
20
|
0x14
|
DC4 (device control 4)
|
设备控制4
|
|
0001 0101
|
025
|
21
|
0x15
|
NAK (negative acknowledge)
|
拒绝接收
|
|
0001 0110
|
026
|
22
|
0x16
|
SYN (synchronous idle)
|
同步空闲
|
|
0001 0111
|
027
|
23
|
0x17
|
ETB (end of trans. block)
|
结束传输块
|
|
0001 1000
|
030
|
24
|
0x18
|
CAN (cancel)
|
取消
|
|
0001 1001
|
031
|
25
|
0x19
|
EM (end of medium)
|
媒介结束
|
|
0001 1010
|
032
|
26
|
0x1A
|
SUB (substitute)
|
代替
|
|
0001 1011
|
033
|
27
|
0x1B
|
ESC (escape)
|
换码(溢出)
|
|
0001 1100
|
034
|
28
|
0x1C
|
FS (file separator)
|
文件分隔符
|
|
0001 1101
|
035
|
29
|
0x1D
|
GS (group separator)
|
分组符
|
|
0001 1110
|
036
|
30
|
0x1E
|
RS (record separator)
|
记录分隔符
|
|
0001 1111
|
037
|
31
|
0x1F
|
US (unit separator)
|
单元分隔符
|
|
0010 0000
|
040
|
32
|
0x20
|
(space)
|
空格
|
|
0010 0001
|
041
|
33
|
0x21
|
!
|
叹号
|
|
0010 0010
|
042
|
34
|
0x22
|
"
|
双引号
|
|
0010 0011
|
043
|
35
|
0x23
|
#
|
井号
|
|
0010 0100
|
044
|
36
|
0x24
|
$
|
美元符
|
|
0010 0101
|
045
|
37
|
0x25
|
%
|
百分号
|
|
0010 0110
|
046
|
38
|
0x26
|
&
|
和号
|
|
0010 0111
|
047
|
39
|
0x27
|
'
|
闭单引号
|
|
0010 1000
|
050
|
40
|
0x28
|
(
|
开括号
|
|
0010 1001
|
051
|
41
|
0x29
|
)
|
闭括号
|
|
0010 1010
|
052
|
42
|
0x2A
|
*
|
星号
|
|
0010 1011
|
053
|
43
|
0x2B
|
+
|
加号
|
|
0010 1100
|
054
|
44
|
0x2C
|
,
|
逗号
|
|
0010 1101
|
055
|
45
|
0x2D
|
-
|
减号/破折号
|
|
0010 1110
|
056
|
46
|
0x2E
|
.
|
句号
|
|
0010 1111
|
057
|
47
|
0x2F
|
/
|
斜杠
|
|
0011 0000
|
060
|
48
|
0x30
|
0
|
字符0
|
|
0011 0001
|
061
|
49
|
0x31
|
1
|
字符1
|
|
0011 0010
|
062
|
50
|
0x32
|
2
|
字符2
|
|
0011 0011
|
063
|
51
|
0x33
|
3
|
字符3
|
|
0011 0100
|
064
|
52
|
0x34
|
4
|
字符4
|
|
0011 0101
|
065
|
53
|
0x35
|
5
|
字符5
|
|
0011 0110
|
066
|
54
|
0x36
|
6
|
字符6
|
|
0011 0111
|
067
|
55
|
0x37
|
7
|
字符7
|
|
0011 1000
|
070
|
56
|
0x38
|
8
|
字符8
|
|
0011 1001
|
071
|
57
|
0x39
|
9
|
字符9
|
|
0011 1010
|
072
|
58
|
0x3A
|
:
|
冒号
|
|
0011 1011
|
073
|
59
|
0x3B
|
;
|
分号
|
|
0011 1100
|
074
|
60
|
0x3C
|
<
|
小于
|
|
0011 1101
|
075
|
61
|
0x3D
|
=
|
等号
|
|
0011 1110
|
076
|
62
|
0x3E
|
>
|
大于
|
|
0011 1111
|
077
|
63
|
0x3F
|
?
|
问号
|
|
0100 0000
|
0100
|
64
|
0x40
|
@
|
电子邮件符号
|
|
0100 0001
|
0101
|
65
|
0x41
|
A
|
大写字母A
|
|
0100 0010
|
0102
|
66
|
0x42
|
B
|
大写字母B
|
|
0100 0011
|
0103
|
67
|
0x43
|
C
|
大写字母C
|
|
0100 0100
|
0104
|
68
|
0x44
|
D
|
大写字母D
|
|
0100 0101
|
0105
|
69
|
0x45
|
E
|
大写字母E
|
|
0100 0110
|
0106
|
70
|
0x46
|
F
|
大写字母F
|
|
0100 0111
|
0107
|
71
|
0x47
|
G
|
大写字母G
|
|
0100 1000
|
0110
|
72
|
0x48
|
H
|
大写字母H
|
|
0100 1001
|
0111
|
73
|
0x49
|
I
|
大写字母I
|
|
01001010
|
0112
|
74
|
0x4A
|
J
|
大写字母J
|
|
0100 1011
|
0113
|
75
|
0x4B
|
K
|
大写字母K
|
|
0100 1100
|
0114
|
76
|
0x4C
|
L
|
大写字母L
|
|
0100 1101
|
0115
|
77
|
0x4D
|
M
|
大写字母M
|
|
0100 1110
|
0116
|
78
|
0x4E
|
N
|
大写字母N
|
|
0100 1111
|
0117
|
79
|
0x4F
|
O
|
大写字母O
|
|
0101 0000
|
0120
|
80
|
0x50
|
P
|
大写字母P
|
|
0101 0001
|
0121
|
81
|
0x51
|
Q
|
大写字母Q
|
|
0101 0010
|
0122
|
82
|
0x52
|
R
|
大写字母R
|
|
0101 0011
|
0123
|
83
|
0x53
|
S
|
大写字母S
|
|
0101 0100
|
0124
|
84
|
0x54
|
T
|
大写字母T
|
|
0101 0101
|
0125
|
85
|
0x55
|
U
|
大写字母U
|
|
0101 0110
|
0126
|
86
|
0x56
|
V
|
大写字母V
|
|
0101 0111
|
0127
|
87
|
0x57
|
W
|
大写字母W
|
|
0101 1000
|
0130
|
88
|
0x58
|
X
|
大写字母X
|
|
0101 1001
|
0131
|
89
|
0x59
|
Y
|
大写字母Y
|
|
0101 1010
|
0132
|
90
|
0x5A
|
Z
|
大写字母Z
|
|
0101 1011
|
0133
|
91
|
0x5B
|
[
|
开方括号
|
|
0101 1100
|
0134
|
92
|
0x5C
|
\
|
反斜杠
|
|
0101 1101
|
0135
|
93
|
0x5D
|
]
|
闭方括号
|
|
0101 1110
|
0136
|
94
|
0x5E
|
^
|
脱字符
|
|
0101 1111
|
0137
|
95
|
0x5F
|
_
|
下划线
|
|
0110 0000
|
0140
|
96
|
0x60
|
`
|
开单引号
|
|
0110 0001
|
0141
|
97
|
0x61
|
a
|
小写字母a
|
|
0110 0010
|
0142
|
98
|
0x62
|
b
|
小写字母b
|
|
0110 0011
|
0143
|
99
|
0x63
|
c
|
小写字母c
|
|
0110 0100
|
0144
|
100
|
0x64
|
d
|
小写字母d
|
|
0110 0101
|
0145
|
101
|
0x65
|
e
|
小写字母e
|
|
0110 0110
|
0146
|
102
|
0x66
|
f
|
小写字母f
|
|
0110 0111
|
0147
|
103
|
0x67
|
g
|
小写字母g
|
|
0110 1000
|
0150
|
104
|
0x68
|
h
|
小写字母h
|
|
0110 1001
|
0151
|
105
|
0x69
|
i
|
小写字母i
|
|
0110 1010
|
0152
|
106
|
0x6A
|
j
|
小写字母j
|
|
0110 1011
|
0153
|
107
|
0x6B
|
k
|
小写字母k
|
|
0110 1100
|
0154
|
108
|
0x6C
|
l
|
小写字母l
|
|
0110 1101
|
0155
|
109
|
0x6D
|
m
|
小写字母m
|
|
0110 1110
|
0156
|
110
|
0x6E
|
n
|
小写字母n
|
|
0110 1111
|
0157
|
111
|
0x6F
|
o
|
小写字母o
|
|
0111 0000
|
0160
|
112
|
0x70
|
p
|
小写字母p
|
|
0111 0001
|
0161
|
113
|
0x71
|
q
|
小写字母q
|
|
0111 0010
|
0162
|
114
|
0x72
|
r
|
小写字母r
|
|
0111 0011
|
0163
|
115
|
0x73
|
s
|
小写字母s
|
|
0111 0100
|
0164
|
116
|
0x74
|
t
|
小写字母t
|
|
0111 0101
|
0165
|
117
|
0x75
|
u
|
小写字母u
|
|
0111 0110
|
0166
|
118
|
0x76
|
v
|
小写字母v
|
|
0111 0111
|
0167
|
119
|
0x77
|
w
|
小写字母w
|
|
0111 1000
|
0170
|
120
|
0x78
|
x
|
小写字母x
|
|
0111 1001
|
0171
|
121
|
0x79
|
y
|
小写字母y
|
|
0111 1010
|
0172
|
122
|
0x7A
|
z
|
小写字母z
|
|
0111 1011
|
0173
|
123
|
0x7B
|
{
|
开花括号
|
|
0111 1100
|
0174
|
124
|
0x7C
|
|
|
垂线
|
|
0111 1101
|
0175
|
125
|
0x7D
|
}
|
闭花括号
|
|
0111 1110
|
0176
|
126
|
0x7E
|
~
|
波浪号
|
|
0111 1111
|
0177
|
127
|
0x7F
|
DEL (delete)
|
删除
|
