Python не может декодировать строку XOR с ключом больше 127
У меня проблема с декодированием байтов в строку в Python. Я хотел взломать однобайтовый шифр xor путем перебора. И я сделал. Ключ был 90 (dec). Проблема здесь в том, что я действительно мог выполнить XOR для каждого байта с номером > 127, но тогда я всегда получал UnicodeError, когда хотел его декодировать. Все они выглядели одинаково, только разные байты:
128. 'utf-8' codec can't decode byte 0x98 in position 0: invalid start byte
def main():
d = base64.b64decode(base64string)
for i in range(1, 255):
try:
output_bytes = b''.join([bytes([b ^ i]) for b in d])
decoded = output_bytes.decode('utf-8')
except UnicodeDecodeError as e:
print(f'{i}. {e}')
pass
if __name__ == '__main__':
main()
Мне либо пришлось записать блок try/except, чтобы моя программа не сработала, либо мне пришлось заменить range(1, 255) на range(1, 127).
Это ожидаемое поведение? Если нет, то что я делаю не так, и если да, то почему? Разве я не могу сделать xor, а затем decode(), независимо от того, какой байт я использую?
Ответы 1
UTF-8 ожидает, что байты будут иметь определенный формат. Если у вас нет правильной последовательности байтов, он может сгенерировать UnicodeDecodeError. Если у вас нет правильного ключа, ожидается сбой. Это также предполагает, что исходное сообщение было изначально закодировано в кодировке UTF-8. Использование try / except - правильное решение, если в сообщении нет правильного ключа.
Например, вот строка Unicode, закодированная в UTF-8 и зашифрованная, а затем декодированная всеми возможными байтовыми ключами XOR. Только несколько ключей успешно декодируют UTF-8:
#coding:utf8
def encode(msg,key):
data = msg.encode('utf8')
return bytes(b ^ key for b in data)
def decode(msg,key):
data = bytes(b ^ key for b in msg)
try:
return data.decode('utf8')
except UnicodeDecodeError:
return None
msg = "Hello, 马克!"
enc = encode(msg,0x90)
print(enc)
for i in range(256):
dec = decode(enc,i)
if dec is not None:
print(f'{i:02x}: {dec}')
Вывод:
b'\xd8\xf5\xfc\xfc\xff\xbc\xb0y9<u\x15\x1b\xb1'
90: Hello, 马克!
91: Idmmn-!設䄊
92: Jgnnm."뫮燉#
93: Kfool/#ꪯ憈"
96: Ncjji*&ﯪネ'
97: Obkkh+'₌&
98: @mddg$(ᡤ퍃)
99: Aleef%)ࠥ쌂(
9a: Boffe&*㣦+
9b: Cnggd'+⢧*
9c: Di``c ,奠鉇-
9d: Ehaab!-䤡舆,
9e: Fkbba".秢닅/
9f: Gjcc`#/榣ꊄ.