web-dev-qa-db-ja.com

ビット単位XORpython

どうすればXORの16進数python例。「ABCD」を「12EF」にxorしたい。答えは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)
pythonhexbit-manipulationxor
34
pratibha

おっあなたは本当にそれを非常に長い距離で複雑にしすぎています。試してください：

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

少なくともこれらの便利な事実を無視しているようです：

  • Pythonは、_0x_プレフィックスを付けた16進整数リテラルをネイティブでサポートしています。
  • 「16進数」は単なるプレゼンテーションの詳細です。算術はバイナリで行われ、結果は16進数として出力されます。
  • 入力の形式（16進リテラル）と出力の間に関係はありません。Python変数の「16進数」のようなものはありません。
  • hex()関数を使用すると、任意の数値を表示用の16進文字列に変換できます。

すでに文字列として数値を持っている場合、予想される基数（16進数の場合は16）を提供することにより、int()関数を使用して数値に変換できます。

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

したがって、2つの変換を行い、XORを実行してから、16進数に戻すことができます。

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

2つの16進文字列が同じ長さで、16進文字列の出力が必要な場合は、これを試してください。

 def hexxor（a、b）：＃同じ長さのxまたは2つの16進文字列
 return "" .join（["％x"％（int（x、16）^ int（y 、16））for（x、y）in Zip（a、b）]）
10
rarieg

文字列が同じ長さであれば、組み込み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)]を使用して長い文字列を短い文字列の長さに切り捨てます

5
GT.

より良い機能があります

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
denov

パフォーマンスのために、これらの2つの選択肢をベンチマークするための小さなコードを次に示します。

_#!/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バージョンより速いようです。

1
Dallas