ナノID生成器

はい。順序付きIDは2つの情報を漏らします：存在するレコードの数とその生成速度。また、攻撃者はURLに数字を増加させることでデータを列挙できます。デフォルトの21文字長のナノIDは約126ビットのエントロピーを持ち、正しいIDを推測することは計算的に不可能です。URL、共有リンク、公開APIなどIDが露出する場面では常に使用してください。

衝突耐性はほぼ同じです — UUID v4は122ビットのエントロピーを持ち、長さ21のナノIDは126ビットです。実用的な違いはサイズとアルファベットです。UUID v4は36文字でハイフンを含み（通常はパーセントエンコードが必要）、ナノIDはデフォルトでURL対応アルファベットの21文字です。ナノIDはアルファベットと長さを公開しており、低容量システムではIDを短縮し、高容量システムでは強化できます。

ランダムなバイトは0から255の範囲にあります。しかし、多くの実用的なアルファベットは2のべき乗ではありません — URL対応アルファベットは64文字、類似文字を除外アルファベットは49文字です。もし単にバイトをアルファベットサイズでモジュロ計算すると、アルファベットの初期部分の文字がわずかに頻度が高くなり、攻撃者に微妙なバイアスが利用できます。マスクベースアルゴリズムはアルファベットを次の2のべき乗に上昇させ、アルファベット外のバイトを捨却することで、すべての文字が等しく出現するように保証します。

バースデイパラドックスは、ランダム空間における衝突が直感よりはるかに早く現れることを示しています。N個の可能なIDがある場合、約Nの平方根のIDが生成された時点で50%の衝突確率が現れます — つまりNではありません。したがって、64文字のアルファベットで8文字のIDは281兆の組み合わせを持ちますが、50%の衝突は約1900万のIDで達成されます。このため、大規模データセット用のIDは少なくとも20〜24文字の長さが必要です。

ゼロと大文字のO、1と大文字のIおよび小文字のL、およびいくつかの視覚的に類似する文字を除外します。人間が口頭で読み上げ、スクリーンショットから転記、または印刷されたレシートから入力するコードに使用してください — クーポンコード、サポートチケット参照、2段階バックアップコード、または回復コード。アルファベットが小さくなる（49 vs 64）ため、衝突耐性を維持するために長さを1〜2文字増やす必要があります。