python - (3) 32 文字の 16 進数ハッシュを 1 つの一意の 32 文字ハッシュに結合しますか?

Question

単一のハッシュに結合する必要がある (3) md5sums があります。新しいハッシュは 32 文字である必要がありますが、大文字と小文字が区別され、任意の文字または数字にすることができます。Pythonでこれを行う最良の方法は何ですか?

Answer 1

まず、md5 ハッシュを 1 つのハッシュに結合することから始めます。最後により多くのバイトが含まれるため、SHA256 を使用できます。

>>> import hashlib
>>> combined = hashlib.sha256()
>>> combined.update(hashlib.md5('test1').digest())
>>> combined.update(hashlib.md5('test2').digest())
>>> combined.update(hashlib.md5('test3').digest())

次に、base64 を使用して、文字、数字、およびいくつかの追加記号を使用してエンコードできます。

>>> import base64
>>> base64.b64encode(combined.digest())
'PeFC3irNFx8fuzwjAz+fE/up9cz6xujs2Z06IH2GdUM='

32 文字だけにしたい場合は、最後のビットを切り取ります。

>>> base64.b64encode(combined.digest())[:32]
'PeFC3irNFx8fuzwjAz+fE/up9cz6xujs'

これには、OP が提案するように、文字と数字に加えて含めることができ+ます/。それらを置き換えたい場合は、2 番目のパラメーターを使用して b64encode を実行できます。

>>> base64.b64encode(combined.digest(), altchars="AA")[:32]
'PeFC3irNFx8fuzwjAzAfEAup9cz6xujs'

Answer 2

最も簡単な方法は、3 つの合計を単一の 96 文字の文字列に結合し、それに対して MD5 ハッシュを実行することです。

Answer 3

さらに別の方法として、「文字」を使用して任意の Unicode コードポイントを意味すると、ここに私が思いついたものがあります。

>>> hashes = ['96a77af1cce6dc64ed5d4c381bb7f143',
...  '11b13de4792e0407aae4a40fd6e4e2d4',
...  'eec7e31c5e2890adaf0d999835c976fc',
... ]
>>> int(''.join(hashes), 16)
23187806638669244987192443940605368881272088351426889142645412473142674081465702767335075936780031545889279263209212L
>>> n=_
>>> (48 * 8) / 32  # calculating bits per character
12
>>> 1 << 12
4096
>>> chars = []
>>> for i in range(32):
...  chars.append(unichr(n % 4096))
...  n /= 4096
... 
>>> chars
[u'\u06fc', u'\u0c97', u'\u0835', u'\u0999', u'\u0f0d', u'\u0ada', u'\u0890', u'\u05e2', u'\u031c', u'\u0c7e', u'\u04ee', u'\u0e2d', u'\u06e4', u'\xfd', u'\u04a4', u'\u0aae', u'\u0407', u'\u02e0', u'\u0479', u'\u03de', u'\u01b1', u'\u0431', u'\u07f1', u'\u01bb', u'\u0c38', u'\u05d4', u'\u04ed', u'\u0dc6', u'\u0ce6', u'\u0f1c', u'\u077a', u'\u096a']
>>> ''.join(chars)
u'\u06fc\u0c97\u0835\u0999\u0f0d\u0ada\u0890\u05e2\u031c\u0c7e\u04ee\u0e2d\u06e4\xfd\u04a4\u0aae\u0407\u02e0\u0479\u03de\u01b1\u0431\u07f1\u01bb\u0c38\u05d4\u04ed\u0dc6\u0ce6\u0f1c\u077a\u096a'
>>> print _
ۼಗ࠵ঙ།૚࢐ע̜౾ӮอۤýҤમЇˠѹϞƱб߱ƻసהӭෆ೦༜ݺ४

句読点を避けるために、おそらく 1 文字あたり 13 ビットを使用する必要があったでしょう。

[後で] いいえ、する必要はありませんでした:

>>> hashes = ['96a77af1cce6dc64ed5d4c381bb7f143',
...  '11b13de4792e0407aae4a40fd6e4e2d4',
...  'eec7e31c5e2890adaf0d999835c976fc',
... ]
>>> charlist = filter(lambda c: c.isalnum(), map(unichr, range(8000)))
>>> len(charlist)
5032
>>> n = int(''.join(hashes), 16)
>>> n
23187806638669244987192443940605368881272088351426889142645412473142674081465702767335075936780031545889279263209212L
>>> chars = []
>>> for i in range(32):
...  chars.append(charlist[n % 4096])
...  n /= 4096
... 
>>> chars
[u'\u0b67', u'\u1448', u'\u0dc5', u'\u10f4', u'\u16cf', u'\u124a', u'\u0ea7', u'\u0931', u'\u0442', u'\u142f', u'\u06c7', u'\u15de', u'\u0b26', u'\u0178', u'\u067d', u'\u121d', u'\u0542', u'\u0406', u'\u0638', u'\u050c', u'\u022c', u'\u0575', u'\u0d6b', u'\u0236', u'\u13dd', u'\u0923', u'\u06c6', u'\u1577', u'\u1497', u'\u16de', u'\u0c87', u'\u10bb']
>>> print ''.join(chars)
୧ᑈළჴᛏቊວऱтᐯۇᗞଦŸٽምՂІظԌȬյ൫ȶᏝणۆᕷᒗᛞಇႻ

Answer 4

>>> from hashlib import md5
>>> import base64
>>> hashes = [md5(str(i)).hexdigest() for i in range(3)]
>>> hashes
['cfcd208495d565ef66e7dff9f98764da', 'c4ca4238a0b923820dcc509a6f75849b', 'c81e728d9d4c2f636f067f89cc14862c']
>>> base64.b64encode(md5(''.join(hashes)).hexdigest())[:32]
'YTg2N2M3N2U0Mzg2YjY1YWY4NzYzOWZh'