como o UUID de uma partição é gerado

2

Alguém pode me explicar como o UUID (identificador universal exclusivo) de uma partição é gerado em distribuições baseadas em Linux?

    
por Edward Torvalds 10.05.2015 / 21:39

4 respostas

4

O UUID de partições GPT e o UUID de sistemas de arquivos são gerados aleatoriamente quando a partição / sistema de arquivos é criada. Você pode verificar se eles são UUIDs da versão 4 .

    
por 10.05.2015 / 21:51
3

Um uuid é apenas um formato de bytes aleatórios (hífens em lugares específicos), então não há nada de mágico nisso.

Ao olhar para a fonte, que você pode obter com apt-get source libuuid1 se você estiver em uma distribuição baseada no Ubuntu, a geração uuid usa bytes realmente aleatórios (conhecidos por serem lentos - você pode obtê-los lendo o arquivo especial / dev / random) ou bytes baseados em tempo (virtualmente instantâneos, mas não criptograficamente seguros).

    
por 10.05.2015 / 21:53
2

O UUID de uma partição que gerou na distribuição Linux é a versão 4. O UUID da versão 4 é destinado a gerar UUIDs a partir de números verdadeiramente aleatórios ou pseudo-aleatórios. É descrito em RFC 4122 .

    
por 11.05.2015 / 07:20
2

Atualmente no meu Ubuntu 15.04, a versão 4 do UUID é usada para partições.
Os UUIDs da Versão 4 usam um esquema que depende apenas de números aleatórios.

xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx

aqui 4 denota o número da versão
 x é qualquer dígito hexadecimal
 y é um dos 8, 9, A ou B

Probabilidade aleatória de duplicidades do UUID

De um total de 128 bits, dois bits indicam um UUID RFC 4122 ("Leach-Salz") e quatro bits da versão (0100 indicando "gerado aleatoriamente"), portanto UUIDs gerados aleatoriamente têm 122 bits aleatórios. A possibilidade de dois desses UUIDs terem o mesmo valor pode ser calculada usando a teoria da probabilidade (paradoxo de aniversário). Usando a aproximação

estassãoasprobabilidadesdeumchoqueacidentalapósocálculodenUUIDs,comx=2^122:

Paracolocaressesnúmerosemperspectiva,oriscoanualdeumadeterminadapessoaseratingidaporummeteoritoéestimadoemumachanceem17bilhões,oquesignificaqueaprobabilidadeédecercade0,00000000006(6×10-11),equivalenteàchancesdecriaralgumasdezenasdetrilhõesdeUUIDsemumanoeterumaduplicata.Emoutraspalavras,somentedepoisdegerar1bilhãodeUUIDsacadasegundonospróximos100anos,aprobabilidadedecriarapenasumaduplicataseriadecercade50%.

fonte: wikipedia

    
por 11.05.2015 / 14:17