Как скрыть id записи в виде другого числа длинной до 16 символов?

Question

[Евгений]

Есть таблица с закладываемой ёмкостью 1 млрд. записей. Нужно придумать публичный идентификатор, который не будет инкрементальным, будет состоять из цифр и длина которого будет максимум 16 символов. Есть ли такой алгоритм шифрования/преобразования? Может нужно использовать рандомом?

Возможно, что есть такое шифрование, которое даст на выходе хеш длиной 16 символов из набора HEX, что в переводе в DEC составляет 19 символов длинной, что тоже приемлемо.

Answer 1

[Андрей]

Хеширование приведет к тому, что будут появляться случаи, когда разные SrcID будут превращаться в одинаковые PubID, что для Вас как я понял неприемлемо.

То, что Вам нужно - это обычное симметричное шифрование. Оно по определению биективно, т.е. отображает каждый SrcID в уникальный PubID (для того, чтобы можно было однозначно расшифровать текст обратно). Если Вас устраивает пространство в 16 символов из набора HEX, то подойдет любой блочный шифр с размером блока в 64 бита - я бы посоветовал RC5 или Blowfish. Ключ шифрования задайте случайным образом из стойкого источника (например, вручную) и главное - не меняйте в течение всего времени жизни системы - тогда PubID будут гарантированно уникальными при возрастании SrcID.

Comments

[Андрей]

P.S. Режим шифрования - ECB, поскольку у Вас всего один блок (ни в коем случае CFB или OFB).

[Евгений]

Спасибо! А что из хеша можете порекомендовать, чтобы выходная длина была не более 64 бит? Теоретически коллизии можем допустить -- во-первых, вероятность низкая при таких соотношениях емкостей, во-вторых для их устранения можно обязать называть id юзера кто предоставляет PublID.

[Андрей]

Криптостойкие хеши обладают особенностью, что любой выбранный набор бит из их результата будет обладать теми же свойствами, что и исходный хеш, только в меньшем пространстве значений. Т.е. Вы можете брать любой хеш любой разрядности и оставлять из него столько бит, сколько Вам нужно - хоть с начала результата, хоть с конца, хоть взяв каждый четвертый бит. Из "классики" советую SHA-256 либо RIPEMD-160.