Функция хэша для получения результата ограниченной длины

Question

Мне нужно записать число (около 22 цифр), а длина результата должна быть меньше 12 символов. Это может быть число или сочетание символов и должно быть уникальным. (Количество введенных номеров также будет уникальным).

Например, если введенный номер 000000000000000000001, результат должен быть чем-то вроде 2s5As5A62s.

Я смотрел типичные, как MD5, SHA-1 и т. Д., Но они дают большие результаты.

Answer 1

Почему бы не взять MD5 или SHA-N, а затем рефакторинг на BASE64 (или базу-что угодно) и взять только 12 символов из них? NB: во всех случаях хэш никогда не будет уникальным (но может обеспечить низкую вероятность столкновения)

Answer 2

Вы не можете использовать хэш, если он должен быть уникальным.

Для хранения такого количества требуется около 74 бит. Если вы преобразуете его в base-64, то это будет около 12 символов.

Answer 3

Можете ли вы подробнее рассказать о своем требовании для хеширования? Вам нужно убедиться, что результат разнообразен? (т. е. не 1 = a, 2 = b)

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

Answer 4

Проблема с вашим вопросом в том, что вход больше, чем выход и уникальный. Если вы ожидаете уникального результата, этого не произойдет. Причина этого в том, что если у вас есть входное пространство из 22 числовых цифр (10^22 возможностей) и выходное пространство шестнадцатеричных цифр с длиной 11 цифр (возможности 16^11), вы получаете больше возможностей ввода, чем возможности вывода.

На следующем рисунке показано, что вам понадобится выходное пространство из 19 шестнадцатеричных цифр и идеальная взаимно-однозначная функция, иначе у вас будут столкновения довольно часто (более 50% времени). Я предполагаю, что это то, чего вы не хотите, но вы не указали.

Так что вы хотите не может быть сделано, я хотел бы предложить пересматривают свой дизайн или с помощью контрольной суммы, такие как cyclic redundancy check (CRC). CRC-64 будет выдавать 64-битный вывод и при кодировании любым алгоритмом base64 даст вам что-то в соответствии с тем, что вы хотите. Это не обеспечивает криптографической силы, такой как SHA-1, поэтому ее никогда нельзя использовать ни в чем, связанном с информационной безопасностью.

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

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