Recent searches
Search options
十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか｜Rui Ueyama｜note
https://note.mu/ruiu/n/nba1f51468766
note.mu十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか｜Rui Ueyama｜note いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われるUUIDはただの122ビットの乱数だ。gitもSHA-1ハッシュ値が160ビットの乱数のように扱えることを期待して、それをユニークな識別子として使っていた。実際にはランダムな2つの値が同じになる確率はゼロではないのに、なぜこれが安全なやり方だと言えるのだろうか？ それについてちょっと説明してみよう。 あるシステムが、乱数で生成された識別子の衝突のなさに依存しているとして、仮に衝突が発生した場合、相当悪い結果、例えば復旧不可能な形でデータベースが壊れてし