密码学分析和破解工具 FeatherDuster 使用说明

FeatherDuster 是一个 Python开发的用于分析密文和破解加密的框架,它试图让识别和利用弱密码系统尽可能的简单。不支持 Windows,而且需要 Python 2.x 环境。

安装

无法通过 pip 安装,需要先从 Github 上下载代码安装

安装依赖

apt-get install python-crypto, libncurses-dev, libgmp3-dev

进入 featherduster 目录后,直接安装

python setup.py install

使用方法

在命令行中输入 featherduster,就可以进入交互模式

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
FeatherDuster>
Help:
analyze - Analyze/decode samples
autopwn - Analyze samples and run all attacks
console - Opens an interactive prompt
export - Export current results to file
import - Import samples for analysis
modules - Show all available modules
options - Show the current option values
results - Show the results from the last module run
run - Run the currently selected module
samples - Show samples
search - Search module names and descriptions by keyword
set - Set an option (i.e., "set num_answers=3"
unset - Revert an option to its default value
use - Select the module to use

在分析之前,需要先导入样本(也就是待分析和破解的密文),如果只有一个样本文件,可以直接 featherduster sample.txt 然后进入到交互模式,如果是较多的样本,则需要用 import 指令导入。

1
2
3
4
5
6
7
8
# 从文件中载入一个样本,输入后根据提示输入文件名
import singlefile
# 从文件中载入多个样本,每行一个样本,输入后根据提示输入文件名
import multifile
# 清除所有的样本
import clear
# 查看导入的样本
samples

alexctf-2017 有一题是用到了 Many Time Pad 流密码,可以使用 FeatherDuster 快速破解。

分析样本

analyze

对 alexctf-2017 的这道题目,使用 analyze 后会给出很多的建议模块,根据题干,可以知道是使用 many_time_pad 进行破解。

1
2
3
4
5
6
7
[+] Suggested modules:
alpha_shift - A brute force attack against an alphabetic shift cipher.
base_n_solver - A solver for silly base-N encoding obfuscation.
single_byte_xor - A brute force attack against single-byte XOR encrypted ciphertext.
multi_byte_xor - A brute force attack against multi-byte XOR encrypted ciphertext.
many_time_pad - A statistical attack against keystream reuse in various stream ciphers, and the one-time pad.
vigenere - A module to break vigenere ciphers using index of coincidence for key length detection and frequency analysis.

根据分析的结果,载入指定的模块,进行破解

1
2
3
4
# use 命令可以载入指定模块,用 tab 键可以自动补全,这里是载入 many_time_pad
use many_time_pad
# 如果不记得模块的名称,可以使用 search 指令按名称或描述搜索
search your_keyword

使用上述指定的模块进行破解

run

查看结果

1
2
3
4
# 查看结果
results
# 导出结果到文件,输入后根据提示输入文件名
export

破解后的结果是这样的,但是这道题目的 flag 其实是 Many Time Pad 加密的 key,因此还需要手动处理一下。现在已经知道了密文对应的明文,只需要选择一行对密文和明文异或一下就能得到 key。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
FeatherDuster> results
Last results (long values may be truncated):
--------------------------------------------------------------------------------
0: 'Edvc Fri1nr, Tnie tome I u'
1: 'oercstoo0 {y mosbakc and u'
2: 'rds1One i{e pgd6eneryptio'
3: 'o!drhemex _ hegrr tnat it '
4: 'hr7ehe o:lo eneroptoon met'
5: 'ins1thattie marhsmarically'
6: '!qe~ven o6be hob ctacked '
7: 'dwrc if hs ke\x7f \x7fs mept se'
8: 'btet, Le [e khoa i` you a'
9: 'fsrt wit< {e ti cse&this e'
10: 'obehptio: echeke6alqays.'

使用异或还原出 Many Time Pad 的 key

1
2
3
4
5
# XORs two string
def str_xor(a, b):
return b''.join([chr(ord(x) ^ ord(y)) for (x, y) in zip(a, b)])
key = str_xor(target_cipher.decode('hex'), target_plaintext)

如果没有什么思路,可以用暴力破解的方式。这个命令会自动分析样本,并用所有的攻击方式暴力破解。

autopwn