使用密码组合来查找字符串的密钥

时间:2016-03-03 16:36:58

标签: python encryption

我有问题强行使用RC4 / ARC4加密的字符串的密钥。

这是加密字符串: E7Ev08_MEojYBixHRKTKQnRSC4hkriZ7XPsy3p4xAHUPj41Dlzu9

字符串也用base64进行哈希处理,因此完整的编码字符串是: RTdFdjA4X01Fb2pZQml4SFJLVEtRblJTQzRoa3JpWjdYUHN5M3A0eEFIVVBqNDFEbHp1OQ==

#-*- coding: utf-8 -*-
import threading
import sys
import time
import re
import itertools
from itertools import product
from Crypto.Cipher import ARC4
import base64


def special_match(strg):
  try:
    strg.decode('utf-8')
  except UnicodeDecodeError:
    pass
  else:
    print('\nkey found at %s, key: %s' % (time.ctime(), rc4_key))
    try:
            f=open('key.txt','ab')
            f.write('Key (%s): %s\n' % (time.ctime(), rc4_key))
            f.write('Decrypted string: ' + strg + '\n')
            f.close()
    except Exception as e:
            print('ERROR WRITING KEY TO FILE: ' + str(e))

chars = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
end_chars = chars[::-1][0:7]

encoded_string = 'RTdFdjA4X01Fb2pZQml4SFJLVEtRblJTQzRoa3JpWjdYUHN5M3A0eEFIVVBqNDFEbHp1OQ=='


spinner = itertools.cycle(['-', '/', '|', '\\'])

while 1:
      try:
        # Iteration processess of possibel keys
        for length in range(7,8): # only do length of 7
            for attempt in itertools.permutations(chars, length):
                rc4_key = ''.join(attempt) # This key is unknown, we are looking for it..
                Ckey = ARC4.new(rc4_key)
                decoded = Ckey.decrypt(encoded_string.decode('base64'))
                special_match(decoded)

                sys.stdout.write(spinner.next())  # write the next character
                sys.stdout.flush()                # flush stdout buffer (actual character display)
                sys.stdout.write('\b')            # erase the last written char

                # Exit the script when we have done all password-combination-iterations
                if (rc4_key == end_chars):
                  print('iteration of combinations done! No key found.. :(\n' + time.ctime())
                  exit()

      except KeyboardInterrupt:
        print('\nKeybord interrupt, exiting gracefully anyway on %s at %s' % (rc4_key, time.ctime()))
        sys.exit()

我使用http://crypo.bz.ms/secure-rc4-online加密字符串,https://www.base64encode.org使用UTF-8对其进行编码。

问题

为什么我的脚本不能找到密钥?

(我没有收到任何错误消息,如果我在代码中遗漏了某些内容或解决了问题,那么这是一个更普遍的问题。)

明文:This is something that I have encrypted,密钥:ABCFMSG

1 个答案:

答案 0 :(得分:0)

好吧,似乎crypo.bz使用了一个非常奇怪的系统。基本上他们有一个非常奇怪的编码,如果你只是使用他们的角色会导致差异。

例如,使用键'A'编码'a'应该产生值为16的字符。

以十六进制A3表示。在crypo.bz中我们得到'oc'。

所以你有两种可能性。要么做一些密文分析,要么使用其他网站。我推荐这个,因为他们告诉你他们编码结果的内容:

http://www.fyneworks.com/encryption/RC4-Encryption/index.asp

取十六进制并将其转换为字符串,你应该能够解密它

您的代码似乎正在运行;)

如果您有其他问题,请告诉我

编辑:做了一些额外的分析,这真的非常奇怪。 在crypo.bz中,如果算法正确,则163是oc

160是nc

但是161是mc ??

如果有人想出来请告诉我!

EDITEDIT:

这里是加密但未编码的字符串'#ÔèïH§¢6pbpÊ]õªœIôŒ>Yœ5îfäGuæxÖa...ë6°'

您的程序需要半秒才能找到密钥;)

enter image description here