KCTF 2023 第六题 至暗时刻
推荐 原创找到程序算法入口
调试运行到这里崩溃了
观察调用栈，发现运行在内存中的一段代码，提取代码
解析输入的代码sub_447
联想调用处的代码，猜测可能有个数独
solve脚本：
|
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
|
import
numpy as np
def
decode_sudoku(encoded_sudoku_data):
"""
解码数独布局，将其从16进制字符串转换为9x9矩阵。
"""
sudoku_board
=
np.zeros((
9
,
9
), dtype
=
int
)
for
i
in
range
(
0
,
len
(encoded_sudoku_data),
3
):
hex_triplet
=
encoded_sudoku_data[i:i
+
3
]
decimal_value
=
int
(hex_triplet,
16
)
ones_digit, tens_digit, hundreds_digit
=
decimal_value
%
10
, (
decimal_value
/
/
10
)
%
10
, (decimal_value
/
/
100
)
%
10
sudoku_board[tens_digit, ones_digit]
=
hundreds_digit
return
sudoku_board
def
is_valid_move(board, row, col, num):
"""
检查在数独板的特定位置放置一个数字是否有效。
"""
return
not
(num
in
board[row]
or
num
in
board[:, col]
or
num
in
board[row
/
/
3
*
3
:row
/
/
3
*
3
+
3
, col
/
/
3
*
3
:col
/
/
3
*
3
+
3
])
def
solve_sudoku(board):
"""
使用回溯算法解决数独问题。
"""
for
row
in
range
(
9
):
for
col
in
range
(
9
):
if
board[row, col]
=
=
0
:
for
num
in
range
(
1
,
10
):
if
is_valid_move(board, row, col, num):
board[row, col]
=
num
if
solve_sudoku(board):
return
True
board[row, col]
=
0
return
False
return
True
def
convert_solution_to_hex_string(original_board, solved_board):
"""
将解决方案转换为指定的十六进制字符串格式。
"""
hex_string
=
''
for
row
in
range
(
9
):
for
col
in
range
(
9
):
if
original_board[row, col]
=
=
0
:
decimal_number
=
solved_board[row, col]
*
100
+
row
*
10
+
col
hex_number
=
hex
(decimal_number)[
2
:].upper().zfill(
3
)
hex_string
+
=
hex_number
return
hex_string
def
rearrange_hex_string(hex_string_solution, correct_order_str):
"""
使用指定的正确顺序重新排列十六进制字符串解决方案。
"""
correct_order_list
=
[
int
(correct_order_str[i:i
+
2
])
for
i
in
range
(
0
,
len
(correct_order_str),
2
)]
new_array
=
[
None
]
*
256
for
i
in
range
(
0
,
len
(hex_string_solution),
3
):
hex_chunk
=
hex_string_solution[i:i
+
3
]
decimal_value
=
int
(hex_chunk,
16
)
index_value
=
(decimal_value
%
10
)
+
(decimal_value
/
/
10
%
10
)
+
8
*
(decimal_value
/
/
10
%
10
)
new_array[index_value]
=
hex_chunk
final_hex_string_solution
=
''.join(
new_array[i]
for
i
in
correct_order_list
if
new_array[i]
is
not
None
)
return
final_hex_string_solution
# 主程序
encoded_sudoku_data
=
"3201382652D139C0E22132DF1BC2212EA0991650A229B36436823D0B13D51E6"
sudoku_board
=
decode_sudoku(encoded_sudoku_data)
sudoku_board_copy
=
sudoku_board.copy()
is_solvable
=
solve_sudoku(sudoku_board_copy)
hex_string_solution
=
convert_solution_to_hex_string(
sudoku_board, sudoku_board_copy)
correct_order_str
=
"677116575313142309154604431859253431473963507533496829080645035455771774602058076430276921790210013736267644383505517280"
final_hex_string_solution
=
rearrange_hex_string(
hex_string_solution, correct_order_str)
print
(sudoku_board, is_solvable, hex_string_solution, final_hex_string_solution)
|
11230A2CD3C31CA32E0D707D38E0743531F80F726C1D133B3A914E2F034B1D63BB17F34428E2A31B038C25E0FA2BF2301053752062AA16E20A2FC1971730E90823D01A724B0CA19B0652811541480B80943AE27E13122C30C120
更多【KCTF 2023 第六题 至暗时刻】相关视频教程：www.yxfzedu.com
相关文章推荐
- Pwn-2022长城杯决赛pwn - Android安全 CTF对抗 IOS安全
- 软件逆向-Wibu Codemeter 7.3学习笔记——Codemeter服务端 - Android安全 CTF对抗 IOS安全
- Pwn-沙箱逃逸之google ctf 2019 Monochromatic writeup - Android安全 CTF对抗 IOS安全
- 软件逆向-Wibu Codemeter 7.3学习笔记——AxProtector壳初探 - Android安全 CTF对抗 IOS安全
- 企业安全-学习Kubernetes笔记——暴露站点服务（Ingress） - Android安全 CTF对抗 IOS安全
- 企业安全-学习Kubernetes笔记——部署数据库站点（MySql） - Android安全 CTF对抗 IOS安全
- 企业安全-学习Kubernetes笔记——部署web站点环境（PHP+Nginx） - Android安全 CTF对抗 IOS安全
- 企业安全-学习Kubernetes笔记——安装NFS驱动 - Android安全 CTF对抗 IOS安全
- 企业安全-学习Kubernetes笔记——kubeadm安装Kubernetes - Android安全 CTF对抗 IOS安全
- 软件逆向-wibu软授权(四) - Android安全 CTF对抗 IOS安全
- 软件逆向-使用IDAPython开发复制RVA的插件 - Android安全 CTF对抗 IOS安全
- 2-wibu软授权(三) - Android安全 CTF对抗 IOS安全
- 软件逆向-wibu软授权(二) - Android安全 CTF对抗 IOS安全
- 软件逆向-wibu软授权(一) - Android安全 CTF对抗 IOS安全
- 软件逆向- PE格式：分析IatHook并实现 - Android安全 CTF对抗 IOS安全
- Android安全-安卓API自动化安全扫描 - Android安全 CTF对抗 IOS安全
- 二进制漏洞- Chrome v8 Issue 1307610漏洞及其利用分析 - Android安全 CTF对抗 IOS安全
- iOS安全-IOS 脱壳入坑经验分享 - Android安全 CTF对抗 IOS安全
- 二进制漏洞-Windows UAF 漏洞分析CVE-2014-4113 - Android安全 CTF对抗 IOS安全
- CTF对抗-lua 逆向学习 & RCTF picstore 还原代码块 - Android安全 CTF对抗 IOS安全
记录自己的技术轨迹
文章规则：
1)：文章标题请尽量与文章内容相符
2)：严禁色情、血腥、暴力
3)：严禁发布任何形式的广告贴
4)：严禁发表关于中国的政治类话题
5)：严格遵守中国互联网法律法规
6)：有侵权,疑问可发邮件至service@yxfzedu.com
近期原创 更多
