Diceware

Diceware é um método para criar frases-senha, senhas e outras variáveis criptográficas usando dados comuns como gerador físico de números aleatórios. Para cada palavra da frase-senha, são feito cinco lançamentos de um dado de seis faces. Os números de 1 a 6 obtidos nesses lançamentos são reunidos formando um número de cinco dígitos — por exemplo, 43146. Esse número é então usado para localizar uma palavra em uma lista específica. Na lista original do Diceware, por exemplo, 43146 corresponde a munch. Ao gerar várias palavras em sequência, constrói-se aleatoriamente uma frase-senha longa.

Uma lista de palavras do Diceware contém exatamente $65 = 7776$ palavras únicas, de preferência fáceis de soletrar e memorizar pelo usuário. O conteúdo da lista não precisa ser protegido nem mantido em segredo, pois a segurança de uma senha Diceware depende do número de palavras selecionadas e do tamanho de conjunto de onde cada palavra é retirada. Já foram compiladas listas para mais de duas dezenas de idiomas.^[a]

O nível de imprevisibilidade (entropia) de uma frase-senha Diceware pode ser calculado com facilidade: cada palavra adiciona 12,9 bits de entropia (isto é, $\log _{2}(6^{5})$ bits). Originalmente, em 1995, o criador do Diceware, Arnold Reinhold, considerava cinco palavras (64,6 bits) o comprimento mínimo adequado para usuários comuns. Em 2014, contudo, Reinhold passou a recomendar pelo menos seis palavras (77,5 bytes).^[2]

Esse nível de imprevisibilidade pressupõe que um potencial invasor saiba três coisas: que o Diceware foi usado para gerar a senha, qual lista de palavras específica foi utilizada e exatamente quantas palavras compõem a senha. Se o invasor tiver menos informações, a entropia efetiva pode ser maior que 12,9 bytes por palavra.^[3]

Os cálculos de entropia acima também assumem que, conforme recomendado pelo autor do Diceware, cada palavra é separada por um espaço. Se, em vez disso, as palavras forem simplesmente concatenadas, a entropia calculada se reduz levemente por causa da redundância; por exemplo, as frases de três palavras "in put clammy" e "input clam my" tornam-se idênticas se os espaços forem removidos.

Listas de palavras EFF

A Electronic Frontier Foundation publicou, em 2016, três listas alternativas de palavras em inglês para Diceware, enfatizando ainda mais a facilidade de memorização e evitando termos obscuros, abstratos ou problemáticos. Uma desvantagem é que frases-senha típicas ao estilo da EFF exigem a digitar um número maior de caracteres.^[4]^[5]

Trecho

A lista original do Diceware contém uma linha para cada uma das 7 776 combinações possíveis de cinco dados. Um trecho:^[6]

...
43136	mulct
43141	mule
43142	mull
43143	multi
43144	mum
43145	mummy
43146	munch
43151	mung
...

Exemplos

Exemplos de senhas de lista de palavras do Diceware:^[4]

dobbs bella bump flash begin ansi
easel venom aver flung jon call

Exemplos de senhas de lista de palavras EFF:^[4]

sterling securely chitchat spinout pelvis
rice immorally worrisome shopping traverse recharger

A tira XKCD #936 mostra uma senha semelhante a uma gerada pelo Diceware, mesmo que a lista de palavras usada seja menor do que a lista regular de 7 776 palavras usada pelo Diceware.^[7]

Ver também

Notas e referências

Notas

↑ Isso inclui basco, búlgaro, catalão, chinês, tcheco, dinamarquês, neerlandês, inglês, esperanto, estoniano, finlandês, francês, alemão, grego, hebraico, húngaro, italiano, japonês, latim, maori, norueguês, polonês, português, romeno, russo, eslovaco, esloveno, espanhol, sueco e turco.^[1]

Referências

↑ Reinhold, Arnolod G. «The Diceware Passphrase Home Page». Consultado em 31 de outubro de 2024
↑ Brodkin, Jon (27 de março de 2014). «Diceware passwords now need six random words to thwart hackers». Ars Technica. Consultado em 14 de junho de 2017. Arquivado do original em 30 de setembro de 2017
↑ Antonov, Petar; Georgieva, Nikoleta (2020). «Security Analysis of Diceware Passphrases». Information & Security. 47 (2): 276–282. ISSN 0861-5160. doi:10.11610/isij.4719
1 2 3 «Change Your Password: This New Word List Makes the Diceware Method User Friendly». Observer. 22 de setembro de 2016. Consultado em 4 de dezembro de 2016. Arquivado do original em 6 de outubro de 2022
↑ «EFF's New Wordlists for Random Passphrases». Electronic Frontier Foundation. 19 de julho de 2016. Consultado em 4 de dezembro de 2016. Arquivado do original em 28 de junho de 2023
↑ «Diceware wordlist». world.std.com. Consultado em 4 de dezembro de 2016. Arquivado do original em 5 de dezembro de 2016
↑ «explanation of the webcomic and the differences with regular diceware». explainxkcd.com. Consultado em 19 de dezembro de 2021. Arquivado do original em 25 de janeiro de 2014

Bibliografia

John R. Levine (2000). «37». Internet Secrets 2ª ed. [S.l.]: IDG Books. ISBN 0-7645-3239-1

Ligações externas

A página de dados em inglês tem a descrição completa e listas de palavras em vários idiomas.
Um gerador de senhas de lista de palavras múltiplas do diceware do lado do cliente com código-fonte completo
Aplicativo de dados baseado na web que usa a função getRandomValues() criptograficamente segura
Lista de palavras de Diceware em inglês da Electronic Frontier Foundation
diceware no GitHub

[2] Isso inclui basco, búlgaro, catalão, chinês, tcheco, dinamarquês, neerlandês, inglês, esperanto, estoniano, finlandês, francês, alemão, grego, hebraico, húngaro, italiano, japonês, latim, maori, norueguês, polonês, português, romeno, russo, eslovaco, esloveno, espanhol, sueco e turco.^[1]

[1] Reinhold, Arnolod G. «The Diceware Passphrase Home Page». Consultado em 31 de outubro de 2024

[ars6words-3] Brodkin, Jon (27 de março de 2014). «Diceware passwords now need six random words to thwart hackers». Ars Technica. Consultado em 14 de junho de 2017. Arquivado do original em 30 de setembro de 2017

[4] Antonov, Petar; Georgieva, Nikoleta (2020). «Security Analysis of Diceware Passphrases». Information & Security. 47 (2): 276–282. ISSN 0861-5160. doi:10.11610/isij.4719

[observer-5] 1 2 3 «Change Your Password: This New Word List Makes the Diceware Method User Friendly». Observer. 22 de setembro de 2016. Consultado em 4 de dezembro de 2016. Arquivado do original em 6 de outubro de 2022

[6] «EFF's New Wordlists for Random Passphrases». Electronic Frontier Foundation. 19 de julho de 2016. Consultado em 4 de dezembro de 2016. Arquivado do original em 28 de junho de 2023

[7] «Diceware wordlist». world.std.com. Consultado em 4 de dezembro de 2016. Arquivado do original em 5 de dezembro de 2016

[8] «explanation of the webcomic and the differences with regular diceware». explainxkcd.com. Consultado em 19 de dezembro de 2021. Arquivado do original em 25 de janeiro de 2014

[a]

[2]

[3]

[4]

[5]

[6]

[7]

[1]