Пользовательский хеш для уникального ID

Question

Я хочу сделать что-то похожее на то, что делает YouTube. Например, это действительный идентификатор видео YouTube didzxUkrtS0

Сейчас я храню идентификаторы пользователя с целым числом, и я хочу перевести эти числа на буквенно-цифровую идентификацию в 8 символов. Например: FZ3EY1IC (не шестнадцатеричный)

Я уже знаю, что я могу реализовать его с MD5, а затем взять первые 8 шестнадцатеричных чисел, но он не охватывает весь алфавит.

Что делать, чтобы создать уникальный шаблон с использованием целых чисел, который никогда не должен повторяться?

Answer 1

Сделайте свое целое число длиной 8 бит (добавив байт со случайным значением, если ваше целое число равно 32-битным), это 40 бит данных.

Криптографически шифровать 5 байтов вашего целого с помощью некоторого ключа, который, вероятно, вы хотите сохранить конфиденциальным.

Нарежьте 40 зашифрованных битов в 8 5-битных частей. Кодируйте каждую часть, используя 32 буквенно-цифровых символа. Вы можете использовать разные 32 (из всех 36) символов для каждой части.

Обратное действие тривиально.

Answer 2

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