Получить хеш строки python

Функция Python hash(): хэширование объекта

Хорошая хэш-функция — это та функция, которая приводит к наименьшему количеству коллизий, а это означает, что никакие два набора информации не должны иметь одинаковые хэш-значения.

Функция Python hash()

Python hash() — это встроенный метод, который возвращает хэш-значение объекта, если оно есть. Хэш-значения — это просто целые числа, которые используются для быстрого сравнения ключей словаря во время поиска в словаре. Проще говоря, хэш — это целое число фиксированного размера, которое идентифицирует конкретное значение. Обратите внимание, что приведенное выше определение является самым простым объяснением.

Укажем, что может означать фиксированный хэш?

1. Одни и те же данные будут иметь одинаковое значение хэш-функции.
2. Даже незначительное изменение исходных данных может привести к совершенно другому значению хэш-функции.
3. Хэш получается из хеш-функции, которая отвечает за преобразование части заданной информации в закодированный хэш.
4. Несколько объектов могут иметь намного больше, чем несколько хэш-значений, поэтому два объекта могут хэшироваться до одного и того же хэш-значения. Это называется коллизией хэшей. Это означает, что если два объекта имеют одинаковый хэш-код, они не обязательно имеют одинаковое значение.
5. Объекты, хешированные с помощью hash(), необратимы, что приводит к потере информации.
6. Метод hash() возвращает хешированные значения только для неизменяемых объектов. Следовательно, его можно использовать в качестве индикатора для проверки изменяемых/неизменяемых объектов.

Внутри метод hash() вызывает метод __hash__() объекта, который установлен по умолчанию для любого объекта. Мы рассмотрим это позже.

Хэш-коды чаще всего используются при сравнении ключей словаря. Хэш-код ключей словаря сравнивается, когда для конкретного ключа выполняется поиск в словаре. Сравнение хэша происходит намного быстрее, чем сравнение всех значений ключа, поскольку набор целых чисел, который хэш-функция отображает каждый ключ словаря, намного меньше, чем сам набор объектов.

Синтаксис

См. приведенный ниже синтаксис метода хэширования.

Источник

How to hash a string into 8 digits?

Is there anyway that I can hash a random string into a 8 digit number without implementing any algorithms myself?

8 digit seems to small, and may result in collisions of hashes if you have large number of records. stackoverflow.com/questions/1303021/…

Any finite number of digits will result in collisions for sufficiently large numbers of hash items, that’s why you shouldn’t treat them as unique keys — it tends to turn into the birthday problem.

I’ve chosen «CityHash» to hash strings to 19 digit long integers (64bit integers), hoping this will lead to less potential collisions than Raymond’s suggestion below. en.wikipedia.org/wiki/List_of_hash_functions

4 Answers 4

Yes, you can use the built-in hashlib module or the built-in hash function. Then, chop-off the last eight digits using modulo operations or string slicing operations on the integer form of the hash:

>>> s = 'she sells sea shells by the sea shore' >>> # Use hashlib >>> import hashlib >>> int(hashlib.sha1(s.encode("utf-8")).hexdigest(), 16) % (10 ** 8) 58097614L >>> # Use hash() >>> abs(hash(s)) % (10 ** 8) 82148974 

public service announcement. this technique doesn’t actually result in a unique hash value for the string; it computes a hash and then munges into a non-guaranteed-unique value

public service announcement. except for the special case of perfect hashes over limited set of input values, hash functions aren’t supposed to generate guaranteed unique values.

Did you read the OP’s question? He (or she) wanted (or needed) 8 decimal places. Also, the way hash tables work is to hash into a small search space (the sparse table). You seem to not know want hash functions are commonly used for and to not care about the actual question that was asked.

I read the question. I’m simply observing that over the same input space as SHA-1, your answer is astronomically more likely to produce a collision than not. At least some degree of uniqueness is implicitly required by the question, but your answer is a hash function in the same spirit as one that simply returns 12345678 for every input. I was able to experimentally generate a collision with as few as 1000 inputs using this method. To preserve the same collision probability as SHA-1, you would have to map un-truncated SHA-1’s to 8-digit integers. I think that’s worthy of a PSA

Raymond’s answer is great for python2 (though, you don’t need the abs() nor the parens around 10 ** 8). However, for python3, there are important caveats. First, you’ll need to make sure you are passing an encoded string. These days, in most circumstances, it’s probably also better to shy away from sha-1 and use something like sha-256, instead. So, the hashlib approach would be:

>>> import hashlib >>> s = 'your string' >>> int(hashlib.sha256(s.encode('utf-8')).hexdigest(), 16) % 10**8 80262417 

If you want to use the hash() function instead, the important caveat is that, unlike in Python 2.x, in Python 3.x, the result of hash() will only be consistent within a process, not across python invocations. See here:

$ python -V Python 2.7.5 $ python -c 'print(hash("foo"))' -4177197833195190597 $ python -c 'print(hash("foo"))' -4177197833195190597 $ python3 -V Python 3.4.2 $ python3 -c 'print(hash("foo"))' 5790391865899772265 $ python3 -c 'print(hash("foo"))' -8152690834165248934 

This means the hash()-based solution suggested, which can be shortened to just:

will only return the same value within a given script run:

#Python 2: $ python2 -c 's="your string"; print(hash(s) % 10**8)' 52304543 $ python2 -c 's="your string"; print(hash(s) % 10**8)' 52304543 #Python 3: $ python3 -c 's="your string"; print(hash(s) % 10**8)' 12954124 $ python3 -c 's="your string"; print(hash(s) % 10**8)' 32065451 

So, depending on if this matters in your application (it did in mine), you’ll probably want to stick to the hashlib-based approach.

Источник

Как работать с модулем hashlib в Python

Модуль hashlib предоставляет набор функций для работы с криптографическими хеш-функциями, такими как MD5, SHA-1, SHA-256 и другими. В данной статье мы рассмотрим основы использования модуля hashlib в Python.

Создание хеша

Для создания хеша используйте функцию hashlib.new() . В качестве аргумента укажите название алгоритма хеширования, например, ‘md5’ или ‘sha256’ .

import hashlib md5_hash = hashlib.new('md5') sha256_hash = hashlib.new('sha256')

Хеширование данных

Для хеширования данных используйте метод update() . Метод принимает в качестве аргумента байтовую строку.

data = b'Hello, world!' md5_hash.update(data) sha256_hash.update(data)

💡 Важно: Не забудьте преобразовать строку в байты с помощью encode() перед вызовом update() .

data = 'Hello, world!' md5_hash.update(data.encode()) sha256_hash.update(data.encode())

Получение хеша

Для получения хеша в виде шестнадцатеричной строки используйте метод hexdigest() .

md5_hex = md5_hash.hexdigest() sha256_hex = sha256_hash.hexdigest() print(f'MD5: ') print(f'SHA-256: ')

MD5: 65a8e27d8879283831b664bd8b7f0ad4 SHA-256: 315f5bdb76d078c43b8ac0064e4a0164612b1fce77c869345bfc94c75894edd3 

Хеширование файла

Для хеширования файла сначала откройте его в двоичном режиме, затем считывайте блоки данных и передавайте их в метод update() .

file_path = 'example.txt' with open(file_path, 'rb') as file: while True: data = file.read(1024) if not data: break md5_hash.update(data) sha256_hash.update(data) print(f'MD5: ') print(f'SHA-256: ')

Теперь вы знаете основы работы с модулем hashlib в Python. Этот модуль полезен для проверки целостности данных, аутентификации и других криптографических задач. Если вам интересно углубиться в тему, рекомендуем посетить онлайн школу и пройти курс по Python-разработке.

Источник