python中十六进制数的按位异或

时间:2012-06-20 12:32:30

标签: python hex bit-manipulation xor

我们怎样才能在python中对十六进制数进行异或,例如。我想xor'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)

5 个答案:

答案 0 :(得分:98)

哇。你真的太过于复杂了。尝试:

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

你似乎忽略了这些方便的事实,至少:

  • Python本机支持十六进制整数文字,前缀为0x
  • “Hexadecimal”只是一个演示细节;算术以二进制形式完成,然后将结果打印为十六进制。
  • 输入格式(十六进制文字)与输出之间没有联系,Python变量中没有“十六进制数”这样的东西。
  • hex()函数可用于将任意数字转换为十六进制字符串以供显示。

如果您已将数字作为字符串,则可以使用int()函数转换为数字,方法是提供预期的基数(十六进制数为16):

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

因此,您可以执行两次转换,执行XOR,然后转换回十六进制:

>>> print hex(int("12ef", 16) ^ int("abcd", 16))
0xb922

答案 1 :(得分:10)

如果两个十六进制字符串的长度相同,并且您想要一个十六进制字符串输出,那么您可以试试这个。

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)])

答案 2 :(得分:5)

如果字符串的长度相同,那么我会选择内置xor('%x' % ())的^

示例 -

>>>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)]

将较长的字符串截断为较短的字符串的长度

答案 3 :(得分:4)

这是一个更好的功能

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)])])

答案 4 :(得分:1)

出于性能目的,这里有一些代码来对这两种选择进行基准测试:

#!/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版本更快。