2012-01-25 1 views
2

У меня есть (3) md5sums, что мне нужно объединить в один хэш. Новый хэш должен быть 32-символьным, но чувствителен к регистру и может быть любой буквой или номером. Каков наилучший способ сделать это в Python?Комбинат (3) Хеши с 32-символьными шестерками в один уникальный 32-хэш-хэш?

+0

Есть три хэши упорядоченное множество, или неупорядоченный набор? Другими словами: может ли 'H (a, b, c) == H (b, c, a)'? Может быть, он даже * должен * производить одинаковое значение hashvalue? – wildplasser

+2

Забудьте о «уникальном» - вы пытаетесь сжать 96 символов в 32. Лучшее, на что вы можете надеяться, - «астрономически вряд ли столкнется». –

+2

@ Mark Ransom: Ну, это немного лучше. Он пытается сжать 384 бит в ~ 190,5, потому что он перемещается от 16 букв до 62. – DSM

ответ

3

Я бы начал с комбинирования хешей md5 в один хеш. Вы можете использовать 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 sugge с. Если вы хотите, чтобы заменить их, вы можете использовать второй параметр для b64encode:

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

Не может содержать + и /. Должен быть только буквенно-цифровой регистр. Могу ли я просто удалить + и /? – ensnare

+0

обновлено, чтобы удалить их – jterrace

+0

Является ли 96 символов всегда достаточным для того, чтобы не было заполнения в первых 32 байтах? (знак равенства =) – tMC

2

Самый простой способ - объединить 3 суммы в одну 96-символьную строку и запустить хэш MD5.

+0

OP говорит, что результат должен быть * любой * буквой и номером, с учетом регистра. Результатом будет 32-символьный шестнадцатеричный. – jterrace

1
>>> 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' 
+0

, поскольку jterrace указал out-base64 может содержать символы + и /. Вы можете изменить два дополнительных символа, которые он использует. http://docs.python.org/library/base64.html – tMC

1

Просто для еще один способ, с помощью «символов» означает любой элемент кода 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 _ 
ۼಗ࠵ঙ།૚࢐ע̜౾ӮอۤýҤમЇˠѹϞƱб߱ƻసהӭෆ೦༜ݺ४ 

я бы, вероятно, пришлось использовать 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) 
୧ᑈළჴᛏቊວऱтᐯۇᗞଦŸٽምՂІظԌȬյ൫ȶᏝणۆᕷᒗᛞಇႻ 

 Смежные вопросы

  • Нет связанных вопросов^_^