Генератор случайных паролей - Random password generator

А генератор случайных паролей является программного обеспечения программа или аппаратное обеспечение устройство, которое принимает ввод от случайный или же псевдослучайный генератор чисел и автоматически генерирует пароль. Случайные пароли можно сгенерировать вручную, используя простые источники случайности, такие как кости или монеты, или они могут быть сгенерированы с помощью компьютера.

Несмотря на то, что в Интернете можно найти множество примеров программ-генераторов «случайных» паролей, генерация случайных паролей может быть сложной задачей, и многие программы не генерируют случайные символы таким образом, чтобы обеспечить надежную защиту. Обычная рекомендация - использовать Открытый исходный код инструменты безопасности, где это возможно, поскольку они позволяют проводить независимые проверки качества используемых методов. Обратите внимание, что простая генерация пароля наугад не гарантирует, что пароль является надежным, потому что возможно, хотя и маловероятно, сгенерировать легко угадываемый или взломанный пароль. Фактически, нет никакой необходимости в том, чтобы пароль был произведен совершенно случайным процессом: его просто должно быть достаточно сложно угадать.

Генератор паролей может быть частью менеджер паролей. Когда политика паролей применяет сложные правила, может быть проще использовать генератор паролей на основе этого набора правил, чем создавать пароли вручную.

Многим людям сложно запомнить длинные цепочки случайных символов. Мнемонический Хэши, которые обратимо преобразуют случайные строки в более запоминающиеся пароли, могут существенно улучшить легкость запоминания. Поскольку хэш может быть обработан компьютером для восстановления исходной 60-битной строки, он имеет, по крайней мере, такой же объем информации, как и исходная строка.[1] Подобные методы используются в спорт памяти.

Наивный подход

Вот два примера кода, которые может реализовать программист, не знакомый с ограничениями генераторов случайных чисел в стандартных библиотеках программирования:

C

# include # включить # включить intглавный(пустота){    / * Длина пароля * /    беззнаковый короткая int длина = 8;    / * Номер начального числа для rand () * /    srand((беззнаковый int) время(0));    / * Символы ASCII от 33 до 126 * /    пока (длина--) {        путчар(ранд() % 94 + 33);    }    printf(" п");    возвращаться EXIT_SUCCESS;}

В этом случае стандартная функция C ранд, который является генератор псевдослучайных чисел, изначально засевается с помощью функций C время, но в более поздних итерациях используется ранд вместо. Согласно стандарту ANSI C, время возвращает значение типа время t, который определяется реализацией, но чаще всего представляет собой 32-разрядное целое число, содержащее текущее количество секунд с 1 января 1970 г. (видеть: Время Unix ). В году около 31 миллиона секунд, поэтому злоумышленник, который знает год (простой вопрос в ситуациях, когда частая смена пароля требует политика паролей ) и идентификатор процесса что пароль был сгенерирован, сталкивается с относительно небольшим количеством вариантов проверки по криптографическим стандартам. Если злоумышленник более точно знает, когда был сгенерирован пароль, он сталкивается с еще меньшим количеством кандидатов для тестирования - серьезный недостаток в этой реализации.

В ситуациях, когда злоумышленник может получить зашифрованную версию пароля, такое тестирование может быть выполнено достаточно быстро, так что несколько миллионов пробных паролей можно проверить за считанные секунды. Видеть: взлом пароля.

Функция ранд представляет собой другую проблему. Все генераторы псевдослучайных чисел имеют внутреннюю память или государственный. Размер этого состояния определяет максимальное количество различных значений, которые оно может произвести: п-битовое состояние может производить не более разные значения. Во многих системах ранд имеет 31- или 32-битное состояние, что уже является значительным ограничением безопасности. Документация Microsoft не описывает внутреннее состояние Visual C ++ реализация Стандартная библиотека C ранд но он имеет только 32767 возможных выходов (15 бит) на вызов.[2] Microsoft рекомендует использовать другую, более безопасную функцию rand_s. По словам Microsoft, вывод rand_s криптографически безопасен и не использует начальное число, загруженное функцией srand. Однако его программный интерфейс отличается от rand.[3]

PHP

функция pass_gen(int длина $ = 8): нить{    $ пройти = множество();    за ($ i = 0; $ i < длина $; $ i++) {        $ пройти[] = chr(mt_rand(32, 126));    }    возвращаться взорваться($ пройти);}

Во втором случае функция PHP микровремя[4] , который возвращает текущую временную метку Unix с микросекундами. Это увеличивает количество возможностей, но тот, кто хорошо знает, когда был сгенерирован пароль, например, дату начала работы сотрудника, по-прежнему имеет достаточно мало места для поиска. Кроме того, некоторые операционные системы не обеспечивают разрешение по времени до микросекунд, что резко сокращает количество вариантов выбора. Наконец, ранд[5] функция обычно использует базовый C ранд функция и может иметь небольшое пространство состояний, в зависимости от того, как она реализована. Альтернативный генератор случайных чисел mt_rand, основанный на Мерсенн Твистер генератор псевдослучайных чисел, доступен в PHP, но также имеет 32-битное состояние. Есть предложения по добавлению сильной генерации случайных чисел в PHP.[6]

Более сильные методы

Существует множество методов для создания надежных, криптографически безопасных случайных паролей. На Unix платформы / dev / random и / dev / urandom обычно используются программно или в сочетании с такой программой, как makepasswd.[7] Программисты Windows могут использовать Интерфейс программирования криптографических приложений функция CryptGenRandom. В Язык программирования Java включает класс под названием SecureRandom. Другая возможность - получить случайность путем измерения некоторого внешнего явления, например, времени ввода с клавиатуры пользователя.

Во многих компьютерных системах уже есть приложение (обычно называемое «apg») для реализации FIPS 181.[8] FIPS 181 —Автоматический генератор паролей - описывает стандартный процесс преобразования случайных битов (из аппаратного генератора случайных чисел) в несколько произносимые «слова», подходящие для ключевой фразы.[9] Однако в 1994 году была обнаружена атака на алгоритм FIPS 181, так что злоумышленник может ожидать, в среднем, взломать 1% учетных записей, имеющих пароли, основанные на алгоритме, после поиска всего 1,6 миллиона паролей. Это связано с неравномерностью распределения генерируемых паролей, что можно решить, используя более длинные пароли или изменив алгоритм.[10][11]

Баш

Вот пример кода, который использует / dev / urandom сгенерировать пароль с помощью простого Баш функция. Эта функция принимает длину пароля в качестве параметра или по умолчанию использует 16:

функция mkpw() { LC_ALL=C tr -dc '[: график:]'| голова -c ${1:-16}; эхо; }

Ява

Вот пример кода (адаптированный из класса PasswordGenerator[12]) который использует SecureRandom для создания пароля из 10 шестнадцатеричных символов:

Нить[] символы = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "а", "б", "c", "d", "е", "е"};int длина = 10;Случайный случайный = SecureRandom.getInstanceStrong();    // начиная с JDK 8, это должно возвращать самый надежный алгоритм, доступный JVMStringBuilder сб = новый StringBuilder(длина);за (int я = 0; я < длина; я++) {    int indexRandom = случайный.nextInt(символы.длина);    сб.добавить(символы[indexRandom]);}Нить пароль = сб.нанизывать();

JavaScript

В этом примере используется Math.random (). Это код часть руководства[13]:

функция генерировать(длина = 12) {    вар верхний регистр = 'АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЫЭЮЯ';    вар строчная буква = 'АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЫЭЮЯ';    вар числа = '0123456789';    вар символы = '!"#$%&\'()*+,-./:;<=>?@^[\\]^_`{|}~';    вар все = верхний регистр + строчная буква + числа + символы;    вар пароль = '';    за (вар индекс = 0; индекс < длина; индекс++) {        вар персонаж = Математика.этаж(Математика.случайный() * все.длина);        пароль += все.подстрока(персонаж, персонаж + 1);    }    возвращаться пароль;}

Perl

В этом примере используется модуль Crypt :: Random :: Source для поиска источника сильных случайных чисел (который зависит от платформы).

использовать Crypt :: Random :: Source qw (get_strong);пока(длина($ Out) < 15) {    мой $ а = стать сильнее(1);    $ а =~ s / [^ [: graph:]] // g;    $ Out .= $ а;}Распечатать $ Out;

Python

Язык Python включает класс SystemRandom, который получает случайные биты криптографического уровня из / dev / urandom в Unix-подобной системе, включая Linux и macOS, а в Windows он использует CryptGenRandom.[14][15] Вот простой скрипт Python, демонстрирующий использование этого класса:

#! / usr / bin / env python3импорт случайный, нитьмирг = случайный.SystemRandom()длина = 10алфавит = нить.ascii_letters + нить.цифрыпароль = ул().присоединиться(мирг.выбор(алфавит) за _ в классифицировать(длина))Распечатать(пароль)

PHP

Программа PHP может открывать и читать из / dev / urandom, если доступно, или вызывать утилиты Microsoft.[16] Третий вариант, если OpenSSL доступен - это использовать функцию openssl_random_pseudo_bytes '.'[17]

Механические методы

Еще один способ - использовать физические устройства, такие как игральная кость для создания случайности. Один простой способ сделать это - использовать таблицу символов 6 на 6. Первый бросок кубика выбирает строку в таблице, а второй - столбец. Так, например, если выпадет 2, а затем 4, будет выбрана буква "j" от фракционирование Таблица ниже.[18] Для генерации символов верхнего / нижнего регистра или некоторых символов можно использовать подбрасывание монеты, заглавные буквы, решки - строчные. Если при броске игральных костей была выбрана цифра, то при подбрасывании орла можно выбрать символ над ней на стандартной клавиатуре, например «$» над «4» вместо «4».

123456
1абcdеж
2граммчасяjkл
3мпопqр
4sттыvшИкс
5уz0123
6456789

Тип и надежность созданного пароля

Генераторы случайных паролей обычно выводят строку символов указанной длины. Это могут быть отдельные символы из некоторого набора символов, слоги, предназначенные для формирования произносимых паролей, или слова из некоторого списка слов для формирования кодовая фраза. Программу можно настроить так, чтобы полученный пароль соответствовал локальной политике паролей, например, всегда создавая сочетание букв, цифр и специальных символов. Такая политика обычно немного снижает силу ниже следующей формулы, поскольку символы больше не производятся независимо.

В Надежность Пароля случайного пароля от конкретной атаки (перебор ), можно рассчитать, вычислив информационная энтропия случайного процесса, который его произвел. Если каждый символ в пароле создается независимо и с одинаковой вероятностью, энтропия в битах определяется формулой

куда N количество возможных символов и L - количество символов в пароле. Журнал функций2 это логарифм по основанию 2. ЧАС обычно измеряется в биты.[19][20]

Энтропия на символ для разных наборов символов
Набор символовКоличество символов NЭнтропия на символ ЧАС
арабские цифры (0–9) (например, ШТЫРЬ )103,32 бита
Шестнадцатеричный цифры (0–9, A – F) (например, Ключ WEP )164,00 бит
Без учета регистра Латинский алфавит (a – z или A – Z)264,70 бит
Без учета регистра буквенно-цифровой (a – z или A – Z, 0–9)365,17 бит
Чувствительный к регистру Латинский алфавит (a – z, A – Z)525,70 бит
Чувствительные к регистру буквенно-цифровые (a – z, A – Z, 0–9)625,95 бит
Все Печатные символы ASCII956,55 бит
Diceware список слов777612,9 бит
Длина L действительно случайно сгенерированных паролей, необходимых для достижения желаемой энтропии пароля ЧАС для наборов символов, содержащих N символы.
Желаемый пароль энтропия ЧАСарабские цифрыШестнадцатеричныйБез учета регистра Латинский алфавитБез учета регистра буквенно-цифровойЧувствительный к регистру Латинский алфавитЧувствительный к регистру буквенно-цифровойВсе Печатные символы ASCIIВсе расширенные печатные символы ASCIIDiceware список слов
32 бит1087766553
40 бит13109887764
64 бит2016141312111095
80 бит25201816151413117
96 бит29242119171715138
128 бит393228252322201710
160 бит494035312927252113
192 бит584841383433302515
224 бит685648444038352918
256 бит786455504543393320
384 бит1169682756865595030
512 бит1551281091009086786640
1024 бит30925621819918017215613280

Любой генератор паролей ограничен пространством состояний используемого генератора псевдослучайных чисел, если он основан на нем. Таким образом, пароль, сгенерированный с помощью 32-битного генератора, ограничен 32-битной энтропией, независимо от количества символов, содержащихся в пароле.

Обратите внимание, однако, что другой тип атаки может быть успешным против пароля, оцененного как «очень надежный» согласно приведенным выше расчетам.

Программы-генераторы паролей и веб-сайты

В Интернете доступно большое количество программ-генераторов паролей и веб-сайтов. Их качество варьируется, и его может быть трудно оценить, если нет четкого описания используемого источника случайности и если не предоставлен исходный код, позволяющий проверить утверждения. Более того, что, вероятно, наиболее важно, передача потенциальных паролей через Интернет вызывает очевидные проблемы безопасности, особенно если соединение с программой сайта генерации паролей не защищено должным образом или если сайт каким-либо образом скомпрометирован. Без безопасный канал, невозможно предотвратить подслушивание, особенно в общедоступных сетях, таких как Интернет. Возможное решение этой проблемы - сгенерировать пароль с помощью клиентского языка программирования, такого как JavaScript. Преимущество этого подхода заключается в том, что сгенерированный пароль остается на клиентском компьютере и не передается на внешний сервер или с него.

Смотрите также

Рекомендации

  1. ^ Газвининеджад, Марджан; Найт, Кевин (май – июнь 2015 г.). «Как запомнить случайную 60-битную строку» (PDF). Материалы конференции 2015 г. Североамериканского отделения Ассоциации компьютерной лингвистики: технологии человеческого языка. Труды конференции 2015 г. Североамериканского отделения Ассоциации компьютерной лингвистики: технологии человеческого языка. Денвер, Колорадо: Ассоциация компьютерной лингвистики. С. 1569–1575. Дои:10.3115 / v1 / N15-1180. S2CID  8028691.
  2. ^ «RAND_MAX». docs.microsoft.com.
  3. ^ «Устаревшая документация Visual Studio 2005». Центр загрузок Microsoft.
  4. ^ «PHP: microtime - Руководство». php.net.
  5. ^ «PHP: rand - Руководство». php.net.
  6. ^ «Архивная копия». Архивировано из оригинал на 2008-10-19. Получено 2008-10-17.CS1 maint: заархивированная копия как заголовок (связь)
  7. ^ «Linux / UNIX: создание случайного пароля с помощью mkpasswd / makepasswd / pwgen». cyberciti.biz. Ноябрь 2007 г.
  8. ^ «StrongPasswords - Справка сообщества». help.ubuntu.com. Получено 2016-03-25.
  9. ^ NIST.Стандарт автоматического генератора паролей FIPS 181
  10. ^ Шэй, Ричард; Келли, Патрик Гейдж; Командури, Саранга; Mazurek, Michelle L .; Ур, Блаз; Видас, Тимофей; Бауэр, Луджо; Кристин, Николас; Кранор, Лорри Фейт (2012). Правильный элемент питания лошадиных сил: изучение возможностей использования парольных фраз, назначаемых системой (PDF). SOUPS '12 Материалы восьмого симпозиума по полезной конфиденциальности и безопасности. Дои:10.1145/2335356.2335366.
  11. ^ Ганешан, Рави; Дэвис, Крис (1994). «Новая атака на генераторы произвольно произносимых паролей» (PDF). Материалы 17-й {NIST} - {NCSC} конференции по национальной компьютерной безопасности. NIST: 184–197. Получено 2014-12-17.
  12. ^ "Оцените мой генератор случайных паролей!". Крипто.
  13. ^ "Сгенерируйте безопасный пароль онлайн - RandomPasswordGenerator.org". randompasswordgenerator.org.
  14. ^ «9.6. Random - Генерация псевдослучайных чисел - документация Python 3.5.1». docs.python.org. Получено 2016-03-25.
  15. ^ «16.1. Os - Разные интерфейсы операционной системы - документация Python 3.5.1». docs.python.org. Получено 2016-03-25.
  16. ^ ""Безопасные "случайные числа в PHP". Что за Daily WTF?. 18 апреля 2010 г.
  17. ^ «PHP: openssl_random_pseudo_bytes - Руководство». php.net. Получено 2016-03-25.
  18. ^ Левин, Джон Р., Ред .: Интернет-секреты, Второе издание, стр. 831 и сл. Джон Уайли и сыновья.
  19. ^ Шнайер, B: Прикладная криптография, Второе издание, стр. 233 и сл. Джон Уайли и сыновья.
  20. ^ Burr, W. E .; Додсон, Д. Ф .; Полк, В. Т. (2006). «Правила электронной аутентификации» (PDF). NIST. Дои:10.6028 / NIST.SP.800-63v1.0.2. Цитировать журнал требует | журнал = (помощь)

внешняя ссылка