побитовое XOR шестнадцатеричных чисел в python

как мы можем XOR шестнадцатеричные числа в python, например. Я хочу заменить «ABCD» на «12EF». ответ должен быть B922.

я использовал код ниже, но он возвращает значение мусора

def strxor(a, b):     # xor two strings of different lengths
 if len(a) > len(b):
    return "".join(["%s" % (ord(x) ^ ord(y)) for (x, y) in zip(a[:len(b)], b)])
else:
    return "".join(["%s" % (ord(x) ^ ord(y)) for (x, y) in zip(a, b[:len(a)])])

key ='12ef'
m1='abcd'
print  strxor(key,m1)

python hex bit-manipulation xor
person Pratibha    schedule 20.06.2012    source источник
comment
Просто подсказка для zip: он автоматически удаляет более длинный аргумент. В любом случае, @unwind прав со своим коротким решением.   -  person eumiro    schedule 20.06.2012
comment
Я просто хочу отметить, что этот код взят из курса криптографии Стэнфорда на Coursera. Первоначальный постер этого не осознавал, но его проблема была не в коде. Его проблема заключалась в том, что он не понимал, что интерпретатор давал ему в ответ неанглийский код ASCII.   -  person    schedule 05.02.2013
comment
Что может означать неанглийский ASCII? Нет такого понятия.   -  person alexis    schedule 04.10.2014
comment
по теме: Простой вызов Python: самый быстрый побитовый XOR в буферах данных   -  person jfs    schedule 06.10.2014

Ответы (5)


arrow_upward
108
arrow_downward

Вау. Вы действительно слишком усложняете это на очень большом расстоянии. Пытаться:

>>> print hex(0x12ef ^ 0xabcd)
0xb922

Вы, кажется, игнорируете эти удобные факты, по крайней мере:

  • Python имеет встроенную поддержку литералов шестнадцатеричных целых чисел с префиксом 0x.
  • «Шестнадцатеричный» — это просто деталь представления; арифметика выполняется в двоичном формате, а затем результат печатается в шестнадцатеричном формате.
  • Нет никакой связи между форматом входных данных (шестнадцатеричных литералов) и выходных данных, нет такой вещи, как «шестнадцатеричное число» в переменной Python.
  • Функцию hex() можно использовать для преобразования любого числа в шестнадцатеричную строку для отображения.

Если у вас уже есть числа в виде строк, вы можете использовать функцию int() для преобразования в числа, указав ожидаемую базу (16 для шестнадцатеричных чисел):

>>> print int("12ef", 16)
4874

Таким образом, вы можете сделать два преобразования, выполнить XOR, а затем преобразовать обратно в шестнадцатеричный формат:

>>> print hex(int("12ef", 16) ^ int("abcd", 16))
0xb922
person unwind    schedule 20.06.2012
comment
Конечно, если @pratibha имеет только строковые литералы, то альтернативой является hex(int('12ef', 16) ^ int('abcd', 16)) - person Jon Clements♦; 20.06.2012
comment
@unwind, второе число должно быть 0xabcd, поэтому ожидаемый ответ 0xB922. - person DaV; 20.06.2012

arrow_upward
10
arrow_downward

Если две шестнадцатеричные строки имеют одинаковую длину и вам нужен вывод шестнадцатеричной строки, вы можете попробовать это.

def hexxor(a, b):    # xor two hex strings of the same length
    return "".join(["%x" % (int(x,16) ^ int(y,16)) for (x, y) in zip(a, b)])
person rarieg    schedule 30.11.2012

arrow_upward
5
arrow_downward

вот лучшая функция

def strxor(a, b):     # xor two strings of different lengths
    if len(a) > len(b):
        return "".join([chr(ord(x) ^ ord(y)) for (x, y) in zip(a[:len(b)], b)])
    else:
        return "".join([chr(ord(x) ^ ord(y)) for (x, y) in zip(a, b[:len(a)])])
person denov    schedule 06.01.2014
comment
Похоже на точный код из одного из заданий курса Crypto 1 на Coursera. ;) - person Rahil Arora; 10.03.2014

arrow_upward
5
arrow_downward

Если строки имеют одинаковую длину, я бы выбрал '%x' % () встроенного xor (^).

Примеры -

>>>a = '290b6e3a'
>>>b = 'd6f491c5'
>>>'%x' % (int(a,16)^int(b,16))
'ffffffff'
>>>c = 'abcd'
>>>d = '12ef'
>>>'%x' % (int(a,16)^int(b,16))
'b922'

Если строки не одинаковой длины, усеките более длинную строку до длины более короткой, используя срез longer = longer[:len(shorter)]

person GT.    schedule 06.10.2014

arrow_upward
1
arrow_downward

Для повышения производительности вот небольшой код для сравнения этих двух альтернатив:

#!/bin/python

def hexxorA(a, b):
    if len(a) > len(b):
        return "".join(["%x" % (int(x,16) ^ int(y,16)) for (x, y) in zip(a[:len(b)], b)])
    else:
        return "".join(["%x" % (int(x,16) ^ int(y,16)) for (x, y) in zip(a, b[:len(a)])])

def hexxorB(a, b):
    if len(a) > len(b):
        return '%x' % (int(a[:len(b)],16)^int(b,16))
    else:
        return '%x' % (int(a,16)^int(b[:len(a)],16))

def testA():
    strstr = hexxorA("b4affa21cbb744fa9d6e055a09b562b87205fe73cd502ee5b8677fcd17ad19fce0e0bba05b1315e03575fe2a783556063f07dcd0b9d15188cee8dd99660ee751", "5450ce618aae4547cadc4e42e7ed99438b2628ff15d47b20c5e968f086087d49ec04d6a1b175701a5e3f80c8831e6c627077f290c723f585af02e4c16122b7e2")
    if not int(strstr, 16) == int("e0ff3440411901bd57b24b18ee58fbfbf923d68cd88455c57d8e173d91a564b50ce46d01ea6665fa6b4a7ee2fb2b3a644f702e407ef2a40d61ea3958072c50b3", 16):
        raise KeyError
    return strstr

def testB():
    strstr = hexxorB("b4affa21cbb744fa9d6e055a09b562b87205fe73cd502ee5b8677fcd17ad19fce0e0bba05b1315e03575fe2a783556063f07dcd0b9d15188cee8dd99660ee751", "5450ce618aae4547cadc4e42e7ed99438b2628ff15d47b20c5e968f086087d49ec04d6a1b175701a5e3f80c8831e6c627077f290c723f585af02e4c16122b7e2")
    if not int(strstr, 16) == int("e0ff3440411901bd57b24b18ee58fbfbf923d68cd88455c57d8e173d91a564b50ce46d01ea6665fa6b4a7ee2fb2b3a644f702e407ef2a40d61ea3958072c50b3", 16):
        raise KeyError
    return strstr

if __name__ == '__main__':
    import timeit
    print("Time-it 100k iterations :")
    print("\thexxorA: ", end='')
    print(timeit.timeit("testA()", setup="from __main__ import testA", number=100000), end='s\n')
    print("\thexxorB: ", end='')
    print(timeit.timeit("testB()", setup="from __main__ import testB", number=100000), end='s\n')

Вот результаты:

Time-it 100k iterations :
    hexxorA: 8.139988073991844s
    hexxorB: 0.240523161992314s

Похоже, что '%x' % (int(a,16)^int(b,16)) работает быстрее, чем zip-версия.

person Dallas    schedule 28.08.2015