Как сгенеририровать строку по id?

Question

[Никита К.]

Здравствуйте! Подскажите пожалуйста. Есть пользователь с закрепленным за ним id (например, 10 цифр). Надо получить уникальную строку из букв и цифр большей длинны (около 200). Надо что бы в любой момент эту строку можно было получить зная только id юзера, не прибегая к БД.

Думал в сторону хеш-функций, что бы получить уникальное число, а вот что с ним дальше делать не пойму.

Comments

[Александр Борисович]

Без бд хранить вашу строку где будете?) на файликах на сервере?) Это тоже бд.

Answer 1

[Сергей Петриков]

Да хоть так:

echo "0123456789"+"salt1" | shasum -a 512256 | awk '{print $1"salt2"}'

или любая другая логика с хешами, зная соли и начальный ID всегда можно восстановить эту строку.

Comments

[Никита К.]

Не могли бы принцип пояснить, а то я в php не селен?

[Сергей Петриков]

Это не php это обычный однострочник на баше, на php переписать не сложно.
Суть в следующем: вычисляем от вашего ID + соль sha (ну или md5 или что нравится), затем добавляем вторую соль, можно также вычисленную по алгоритму и полученную строку храним. Ее всегда можно воспроизвести зная ID и соли.

[Rsa97]

В строгом смысле SHA, MD5, да и другие аналогичные алгоритмы не гарантируют уникальность значения хэша.

[Сергей Петриков]

@Rsa97 Но при этом вероятность коллизии для банального SHA1 по крайним данным что я слышал 2^69 для SHA-512/384 уже 2^128 − 1 кол-во атомов во вселенной ориентировочно 10^{79} пересчитайте сами какова вероятность напороться на коллизию, например, из 2х разных хешей?

Answer 2

[throughtheether]

Есть пользователь с закрепленным за ним id (например, 10 цифр). Надо получить уникальную строку из букв и цифр большей длинны (около 200). Надо что бы в любой момент эту строку можно было получить зная только id юзера, не прибегая к БД.

Наивный (но имеющий место, на мой взгляд) подход таков. Вычисляете 2-3-4 различных хэш-суммы (md5, sha-1, и т.д.) от id + произвольная соль (которую храните глобально). Полученные 'hexdump', т.е. представления хэшей в шестнадцатеричном формате конкатенируете. Результат кодируете в base64. Для достижения необходимой длины может понадобиться: 1) конкатенация хэша с самим собой несколько раз, до кодирования 2) конкатенация результата base64-кодирования с самим собой несколько раз.

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

Comments

[Никита К.]

Думал про кодирование base64, но недопустимо использование знаков типа=+/, только цифры и буквы большого и малого регистра.

[throughtheether]

Так отфильтруйте. Кодируйте в base64 и копируйте все символы, кроме =+/, в результирующий идентификатор.

[Никита К.]

эмммм....точно...=)