[MTC3]Cracking SHA1-Hashed Passwords

题目地址：https://www.mysterytwisterc3.org/en/challenges/level-ii/cracking-sha1-hashed-passwords

解题关键：根据键盘上的按键分布，可以看出右边的数字键只有2486，很有可能是当做上下左右的功能，然后对剩余的按照每个按键出现1次进行暴力，发现能得出解。（刚开始学python，dfs都不知道怎么return，噗）

复杂度：$O({2^n}n!)$

由于需要在10s之内求解，而python遍历全部密钥空间需要15s，而根据遍历的姿势，我们只要选出使最外层的循环正确的字母，就可以缩短一半的时间，因此若求解时间不符合要求，将最外层的求解顺序变换一下即可。

 #coding:utf-8

 import re

 from Crypto.Hash import SHA

 import hashlib

 import itertools

 import datetime

 starttime = datetime.datetime.now()

 hash1="67ae1a64661ac8b4494666f58c4822408dd0a3e4"

 str1="QqWw%58(=0Ii*+nN"

 str2=[['Q', 'q'],[ 'W', 'w'],[ '%', ''], ['', '('],[ '=', ''], ['I', 'i'], ['*', '+'], ['n', 'N']]

 def sha_encrypt(str):

     sha = hashlib.sha1(str)

     encrypts = sha.hexdigest()

     return encrypts

 st3=""*8

 str4=""

 str3=list(st3)

 for a in range(0,2):

     str3[0]=str2[0][a]

     for b in range(0,2):

         str3[1]=str2[1][b]

         for c in range(0,2):

             str3[2]=str2[2][c]

             for d in range(0,2):

                 str3[3] = str2[3][d]

                 for e in range(0,2):

                     str3[4] = str2[4][e]

                     for f in range(0,2):

                         str3[5] = str2[5][f]

                         for g in range(0,2):

                             str3[6] = str2[6][g]

                             for h in range(0,2):

                                 str3[7] = str2[7][h]

                                 newS="".join(str3)

                                 for i in itertools.permutations(newS, 8):

                                     str4 = sha_encrypt("".join(i))

                                     if str4==hash1:

                                         print "".join(i)

                                         endtime = datetime.datetime.now()

                                         print (endtime - starttime).seconds

                                         exit(0)

巴特西

[MTC3]Cracking SHA1-Hashed Passwords

最新文章

热门文章