パーティションのUUIDはどのように作成されますか?

パーティションのUUIDはどのように作成されますか?

LinuxベースのディストリビューションでパーティションのUniversally Unique Identifier(UUID)を作成する方法を説明できる人はいますか?

答え1

GPTパーティションのUUIDとファイルシステムのUUIDは、パーティション/ファイルシステムの作成時にランダムに生成されます。あることを確認できます。バージョン 4 UUID

答え2

uuid は任意のバイト形式 (特定位置のハイフン) なので魔法のようなものはありません。

apt-get source libuuid1ソースコード(Ubuntuベースのディストリビューションを使用している場合は利用可能)を見ると、uuid生成は実際のランダムバイト(非常に遅いことが知られている)を使用するか、/ dev / random特殊ファイルをコピーすることでこれを実行できます。これらのバイト)ファイル)または時間ベースのバイト(ほぼ瞬間的ですが暗号化では安全ではありません)を取得するには、読んでください。

答え3

Linuxディストリビューションで作成されたパーティションのUUIDはバージョン4です。バージョン4のUUIDは、実際の乱数または擬似乱数からUUIDを生成するように設計されています。に記載されていますRFC 4122

答え4

現在、私のUbuntu 15.04 UUIDバージョン4がパーティション化に使用されています。
バージョン 4 UUID は乱数のみに依存する方式を使用します。

xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx

ここで、4はバージョン番号を示します。
xは任意の16進数です。
y は 8、9、A、B のいずれかです。

重複したランダムUUID確率

合計128ビットのうち、2ビットはRFC 4122(「Leach-Salz」)UUIDを表し、4ビットはバージョン(0100は「ランダムに生成される」を意味)を表し、ランダムに生成されたUUIDは122のランダムビットを持ちます。これら2つのUUIDが同じ値を持つ確率は、確率理論(誕生日パラドックス)を使用して計算できます。近似値の使用

ここに画像の説明を入力してください。

以下は、n UUIDに対して計算された予期しない衝突確率です。ここで x = 2^122 です。

この数字を観点から見ると、人が隕石にぶつかる年間リスクは170億分の1と推定されます。これは確率が約0.00000000006(6×10-11)という意味で、これは数十兆ドルを創出するのと同じです。のUUIDがあり、重複があります。つまり、今後100年間で毎秒10億個のUUIDが生成された後でのみ、レプリカが1つだけ生成される確率は約50%になります。

源泉:ウィキペディア

関連情報