Diceware — это метод создания парольных фраз , паролей и других криптографических переменных с использованием обычных игральных костей в качестве аппаратного генератора случайных чисел . Для каждого слова в парольной фразе требуется пять бросков шестигранной кости. Числа от 1 до 6, выпадающие при бросках, собираются в пятизначное число, например, 43146. Затем это число используется для поиска слова в криптографическом списке слов. В оригинальном списке Diceware 43146 соответствует munch . Таким образом, генерируя несколько слов последовательно, можно случайным образом создать длинную парольную фразу.
Список слов Diceware — это любой список из 6 5 =7 776 уникальных слов , предпочтительно тех, которые пользователь легко напишет и запомнит. Содержимое списка слов не должно быть защищено или скрыто каким-либо образом, поскольку безопасность парольной фразы Diceware заключается в количестве выбранных слов и количестве слов, из которых может быть взято каждое выбранное слово. Списки были составлены для нескольких языков, включая баскский , болгарский , каталонский , китайский ,, датский , голландский , английский , эсперанто , эстонский , финский , французский , немецкий , греческий , иврит , венгерский , итальянский , японский , латинский , маори , норвежский , польский , португальский , румынский , русский , словацкий , словенский , испанский , шведский и турецкий.
Уровень непредсказуемости кодовой фразы Diceware можно легко вычислить: каждое слово добавляет 12,9 бит энтропии к кодовой фразе (то есть бит). Первоначально, в 1995 году, создатель Diceware Арнольд Рейнхольд рассматривал пять слов (64,6 бит ) минимальная длина, необходимая среднестатистическим пользователям. Однако в 2014 году Рейнхольд начал рекомендовать, чтобы по крайней мере шесть слов (77,5 бит ) можно использовать. [1]
Этот уровень непредсказуемости предполагает, что потенциальные злоумышленники знают три вещи: что Diceware был использован для генерации парольной фразы, конкретный используемый список слов и сколько именно слов составляют парольную фразу. Если у злоумышленника меньше информации, энтропия может быть больше, чем12,9 бит/слово . [2]
Приведенные выше расчеты энтропии алгоритма Diceware предполагают, что, как рекомендует автор Diceware, каждое слово отделено пробелом. Если же слова просто объединяются, то рассчитанная энтропия немного уменьшается из-за избыточности; например, трехсловные фразы Diceware "in put clammy" и "input clam my" становятся идентичными, если убрать пробелы.
В 2016 году Electronic Frontier Foundation опубликовал три альтернативных списка английских слов для игры в кости, еще больше подчеркивая простоту запоминания с уклоном против непонятных, абстрактных или иным образом проблемных слов; одним из компромиссов является то, что типичные парольные фразы в стиле EFF требуют ввода большего количества символов. [3] [4]
Оригинальный список слов для игры в кости состоит из строки для каждого из7776 возможных комбинаций из пяти кубиков. Один отрывок: [5]
...43136 mulct43141 мул43142 мулл43143 мульти43144 мама43145 мумия43146 жевать43151 мунг...
Примеры паролей к списку слов Diceware: [3]
Примеры паролей для списка слов EFF: [3]
На полосе XKCD #936 показан пароль, похожий на сгенерированный Diceware, даже если используемый список слов короче обычногоСписок из 7776 слов, используемый для Diceware. [6]