Генератор ID Нано

Да. Последовательные идентификаторы утечивают две вещи: количество существующих записей и скорость их создания. Они также позволяют атакующим перебирать данные, увеличивая число в URL. Nano ID с длиной по умолчанию 21 символ имеет примерно 126 бит энтропии, поэтому угадать правильный идентификатор вычислительно невозможно. Используйте их каждый раз, когда идентификатор появляется в URL, в ссылке или в публичном API.

У них почти одинаковое сопротивление столкновения — UUID v4 имеет 122 бита энтропии, а Nano ID длиной 21 символ имеет 126. Практические различия — это размер и набор символов. UUID v4 имеет 36 символов с дефисами (которые часто требуют кодирования в процентах), а Nano ID по умолчанию имеет 21 символ из URL-дружественного алфавита. Nano ID также делает доступным его алфавит и длину, чтобы сократить идентификаторы для систем с низой нагрузкой или усилить их для систем с высокой нагрузкой.

Случайные байты варьируются от 0 до 255, но большинство полезных алфавитов не являются степенями двойки — алфавит URL-дружественный имеет 64 символа, а алфавит без подобных символов имеет 49. Если вы просто берете байт по модулю размера алфавита, символы в начале алфавита будут появляться немного чаще, что является незначительным смещением, которое атакующие могут использовать. Алгоритм на основе маски округляет алфавит до следующей степени двойки, затем отбрасывает байты, которые выходят за пределы алфавита — гарантируя равномерное распределение всех символов.

Парадокс дней рождения показывает, что столкновения в случайном пространстве появляются намного раньше, чем кажется. При N возможных ID ожидается 50% вероятность столкновения после примерно квадратного корня из N ID, а не N. Таким образом, при алфавите из 64 символов и ID длиной 8 символов имеется 281 триллион комбинаций, но 50% столкновение достигается только при примерно 19 миллионов ID. Именно поэтому ID, предназначенные для больших наборов данных, должны иметь длину не менее 20–24 символов.

Он удаляет символы, которые люди чаще всего путают: ноль и заглавная О, один и заглавная И и строчная L, а также несколько других, которые по типографии схожи. Используйте его для любого кода, который человек может вслух читать, транскрибировать с экрана или вводить с печатной накладки — купонные коды, ссылки на поддержку, коды двухфакторной аутентификации или коды восстановления. Стоит отметить, что алфавит становится меньше (49 против 64), поэтому увеличьте длину на 1–2 символа, чтобы сохранить одинаковое сопротивление столкновений.