用Python写一个字典生成器

序言

你知道52的7次方有多大吗?我算过,如果存储这么多个7位密码,大概需要13TiB的存储空间。

这就是我写了两个版本字典生成方法的原因:如果真的要全部生成完再去跑字典,那几乎是不可能的事。

算法1:for循环递归

这是一个相当简单粗暴的算法。

1
2
3
4
5
6
7
8
9
10
11
12
13
def gen_with_for(length, letters, result = ''):
length = int(length)
letters = str(letters)
if length == 1:
ls = []
for i in letters:
ls.append(result+i)
return ls
else:
ls = []
for i in letters:
ls += gen_with_for(length-1,letters,result+i)
return ls

这个算法优点就是简单。只需要知道密码长度,密码包含的所有字符就可以穷举出所有组合。

不过缺点也很明显。随着循环层数的增加,最内层循环次数指数级增加。如果密码稍长一点,电脑内存可能就炸了。

算法2:进制转换

穷举密码的本质,其实也就是将对应的十进制数转换成用一些符号表达的p进制数。

1
2
3
4
5
6
7
def gen_with_convert(number, letters):
length = len(letters)
result = ''
while number:
number, rest = divmod(number-1, length)
result = letters[rest] + result
return result

相比前一个算法,这个算法虽然慢一些,但是内存占用不会像前一个那么嚣张(

不过,我要生成所有7位含52个符号的密码,需要从第几个密码开始生成呢?

我也不知道。所以,我又写了这个函数。

1
2
3
4
def loop_time_calc(length, l_length):
if length == 0:
return 1
return pow(l_length, length) + loop_time_calc(length -1, l_length)

这样,就大大简化了调用过程。同时因为密码是逐个返回的,所以完全可以把它和破解指令丢在同一个for里,破解和生成同步进行,可以减少破解耗时。

完整版是这样:

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
#!/usr/bin/python
import optparse

def gen(number, letters):
length = len(letters)
result = ''
while number:
number, rest = divmod(number-1, length)
result = letters[rest] + result
return result

def loop_time_calc(length, l_length):
if length == 0:
return 1
return pow(l_length, length) + loop_time_calc(length -1, l_length)

def main():
parse = optparse.OptionParser("Param: -l <Length> -c <Characters>")
parse.add_option("-l", dest="length", help="get password length")
parse.add_option("-c", dest="characters", help="get characters in password")
(options, args) = parse.parse_args()
if (options.length == None) | (options.characters == None):
print(parse.usage)
else:
length = options.length
characters = options.characters
_s, _e = loop_time_calc(int(length)-1,len(characters)), loop_time_calc(int(length),len(characters))
for i in range(_s, _e):
print(gen(i, characters))

main()

调用格式:

1
root@xeonds:~# ./pass_gen.py -l 4 -c 0123456789 > pass.txt

上面的指令生成所有四位纯数字密码。

所以说纯数字密码不安全嘛.jpg(

小结

用[[Python|Python]]做这种东西很方便。不过在解密压缩包上,已经有很好用的HashCat了。

就算法方面来说,说到底,还是要数学好嘛(摊)。进制转换好像小学奥数就有讲?无所谓,反正我已经忘了(逃

作者

xeonds

发布于

2021-09-06

更新于

2024-10-08

许可协议

评论