Просмотр кода страницы Сложность пароля

'''Сло́жность''' (или '''сила''', '''стойкость''') '''паро́ля''' — мера оценки времени, которое необходимо затратить на угадывание [[пароль|пароля]] или его подбор каким-либо методом, например, методом [[полный перебор|полного перебора]]. Оценка того, как много попыток (времени) в среднем потребуется взломщику для угадывания пароля. Другое определение термина — функция от длины пароля, его запутанности и непредсказуемости.

'''Слабый пароль''' — пароль, который может быть легко угадан или подобран методом полного перебора. '''Сильный пароль''' — пароль, который трудно угадать и долго подбирать методом полного перебора.

== Использование ==
Использование сложных паролей увеличивает время, необходимое взломщику для подбора пароля, не отменяет необходимости использования других мер безопасности. Эффективность пароля заданной силы зависит от проектирования и реализации программного обеспечения систем [[Аутентификация|аутентификации]], в частности, от того, насколько быстро система аутентификации будет отвечать атакующему при его попытках подобрать пароль, и как надёжно хранится и передаётся информация о пароле. Риски также представлены некоторыми способами взлома безопасности [[компьютер]]а, не относящимися к сложности пароля. Это такие методы как [[фишинг]], [[Кейлогер|кейлоггинг]], телефонная прослушка, [[социальная инженерия]], поиск полезной информации в мусоре, [[атака по сторонним каналам]], [[Уязвимость (компьютерная безопасность)|уязвимости в программном обеспечении]], [[бэкдор]]ы, [[эксплойт]]ы.

== Определение сложности пароля ==
Существуют два фактора, определяющие сложность пароля:
* лёгкость, с которой атакующий может проверить истинность угадываемого пароля;
* среднее количество попыток, которые атакующий должен предпринять, чтобы найти правильный пароль.
Первый фактор определяется тем, как пароль хранится, и тем, для чего он используется. Второй фактор определяется длиной пароля, набором используемых символов и тем, как пароль был создан.

=== Проверка предположительного пароля на правильность ===
Самый очевидный способ проверить догадку — попытаться использовать угадываемый пароль для получения допуска к защищённому паролем ресурсу. Однако этот способ может быть медленным или вообще невозможным, поскольку достаточно часто системы задерживают или блокируют доступ к аккаунту после нескольких попыток ввода неверных паролей. Системы, использующие пароли для аутентификации, должны хранить их в каком-либо виде для сверки с паролями, вводимыми пользователями. Обычно, вместо пароля хранят значение [[Криптографическая хеш-функция|криптографической хеш-функции]] от пароля. Если хеш-функция достаточно сложная, вычислить пароль по хешу пароля сложно, то есть атакующий, возможно, не сможет восстановить пароль из украденного хеша. Однако знание хеша пароля и хеш-функции позволяет атакующему быстро проверять предположительные пароли, не обращаясь к атакуемой системе.

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

Если в системе хранения паролей не используется [[Соль (криптография)|криптографическая соль]], то атакующий может заранее вычислить значения хеш-функции для распространённых паролей и для паролей, длина которых меньше определённой длины. Используя полученные хеши, злоумышленник может быстро восстанавливать пароли по их кешу. Заранее рассчитанные хеши паролей можно эффективно хранить, используя [[Радужная таблица|радужную таблицу]]. Такие таблицы доступны в интернете для некоторых публичных систем аутентификации паролей.

=== Создание пароля ===
Пароли создаются или автоматически (с использованием [[Генератор псевдослучайных чисел|генераторов случайных чисел]]), или человеком. Стойкость пароля к атаке методом полного перебора может быть вычислена точно.
В большинстве случаев пароли создаются людьми, например, во время создания аккаунтов для компьютерных систем или веб-сайтов. Люди создают пароли, руководствуясь советами или набором правил, но при этом склонны следовать шаблонам, что играют на руку атакующему. Списки часто выбираемых паролей распространены для использования в программах угадывания паролей. Словарь любого языка является таким списком, поэтому словарные слова считаются слабыми паролями. Несколько десятилетий анализа паролей в многопользовательских компьютерных системах показали<ref>''Анастасия Симакина'' [http://www.cnews.ru/news/top/index.shtml?2009/07/01/352412 40 % паролей можно взломать из-за простоты] {{Wayback|url=http://www.cnews.ru/news/top/index.shtml?2009%2F07%2F01%2F352412# |date=20150610222943 }} // Сайт cnews.ru {{v|07|11|2011}}</ref>, что больше 40 % паролей легко отгадать, используя только компьютерные программы, и ещё больше можно отгадать, когда во время нападения учитывается информация о конкретном пользователе.

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

=== Энтропия как мера сложности пароля ===
Сложность пароля в компьютерной индустрии обычно оценивают в терминах [[Информационная энтропия|информационной энтропии]] (понятие из [[Теория информации|теории информации]]), измеряемой в битах. Вместо количества попыток, которые необходимо предпринять для угадывания пароля, вычисляется логарифм по основанию 2 от этого числа, и полученное число называется количеством «битов энтропии» в пароле. Пароль со, скажем, 42-битной сложностью, посчитанной таким способом, будет соответствовать случайно сгенерированному паролю длиной в {{число|42|бита}}. Другими словами, чтобы методом полного перебора найти пароль с 42-битной сложностью, необходимо создать 2<sup>42</sup> паролей и попытаться использовать их; один из 2<sup>42</sup> паролей окажется правильным. Согласно формуле при увеличении длины пароля на один бит количество возможных паролей удвоится, что сделает задачу атакующего в два раза сложнее. В среднем атакующий должен будет проверить половину из всех возможных паролей до того, как найдет правильный. См. [[закон больших чисел]].

=== Случайные пароли ===
Случайные пароли создаются путём выбора случайным образом какого-либо количества символов из какого-либо набора таким образом, что выбор любого символа из набора равновероятен. Сложность случайного пароля зависит от энтропии используемого генератора случайных чисел; зачастую используются [[Генератор псевдослучайных чисел|генераторы псевдослучайных чисел]]. Множество публично-доступных генераторов паролей используют генераторы случайных чисел, находящихся в программных библиотеках, которые предлагают ограниченную энтропию. Однако, большинство современных [[Операционная система|операционных систем]] имеют криптографически сильные генераторы случайных чисел, которые пригодны для генерации пароля. Для создания случайного пароля также можно использовать обычные [[игральные кости]]. Программы, предназначенные для создания случайных паролей, часто имеют свойство гарантировать, что результат будет удовлетворять местной политике паролей; например, всегда создавая пароль из смеси букв, чисел и специальных символов.
Сложность случайного пароля, измеренная в терминах информационной энтропии, будет равна
: <math>H = \log_2 N^L = L\log_2 N = L {\log N \over \log 2}</math>
где {{math|''N''}} — это количество возможных символов, а {{math|''L''}} — количество символов в пароле. {{math|''H''}} измеряется в битах.

{| class="wikitable" style="text-align: right;"
|+ Энтропия на один символ ({{math|1=''L''=1}}) для разных наборов символов
! Набор символов || Количество символов, {{math|''N''}} || Энтропия на один символ, {{math|''H''}}, биты
|-
| align=left|[[Арабские цифры]] (0-9) || 10 || 3,3219
|-
| align=left|Цифры [[Шестнадцатеричная система счисления|шестнадцатеричной системы счисления]] (0-9, A-F) || 16 || 4,0000
|-
| align=left|Строчные буквы [[Латинский алфавит|латинского алфавита]] (a-z) || 26 || 4,7004
|-
| align=left|Арабские цифры и строчные буквы латинского алфавита (a-z, 0-9) || 36 || 5,1699
|-
| align=left|Строчные и заглавные буквы латинского алфавита (a-z, A-Z) || 52 || 5,7004
|-
| align=left|Арабские цифры, строчные и заглавные буквы латинского алфавита (a-z, A-Z, 0-9) || 62 || 5,9542
|-
| align=left|Все печатные символы [[ASCII]] || 95 || 6,5699
|-
|}

=== Пароли, придуманные людьми ===
Люди обычно создают пароли с недостаточно высокой энтропией. Некоторые [[фокусник]]и используют эту человеческую особенность для развлечения и увеселения зрителей, угадывая предположительно случайные числа, загаданные зрителями.

Так, например, один анализ трёх миллионов созданных людьми восьмизначных паролей показал, что буква «e» была использована в паролях 1,5 миллиона раз, в то время как буква «f» — только {{число|250000|раз}}. При [[Равномерное распределение|равномерном распределении]] каждый символ встречался бы {{число|900000|раз}}. Самая распространенная цифра — «1», тогда как наиболее популярные буквы — «a», «e», «o» и «r»<ref>[http://habrahabr.ru/post/122129/ Распределение символов в паролях] {{Wayback|url=http://habrahabr.ru/post/122129/ |date=20160807072127 }} // Сайт habrahabr.ru. {{v|07|11|2011}}</ref>.

[[Национальный институт стандартов и технологий (США)]] (NIST) для оценки энтропии пароля, созданного человеком и не включающего символы из неанглийских алфавитов, предлагает использовать следующий алгоритм:
* энтропия первого символа принимается равной 4 битам;
* энтропия следующих семи символов принимается равной по {{число|2|бита}} на каждый символ;
* энтропия символов от 9-го до 20-го принимается равной по {{число|1.5|бита}} на каждый символ;
* энтропия символов от 21-го и последующих принимается равной {{число|1|биту}} на каждый символ;
* энтропия пароля принимается равной сумме энтропий символов;
* если в пароле используются заглавные буквы и неалфавитные символы, то к сумме прибавляется ещё {{число|6|бит}}.
По этому алгоритму энтропия придуманного человеком пароля, составленного из 8 символов, не содержащего заглавных букв и не содержащего неалфавитных символов, составит около {{s|1={{math|1=4+7*2=18}} бит}}. Алгоритм основан на том предположении, что люди выбирают пароли с той же энтропией, что и обычный английский текст.

== Битовый порог сложности ==
Для практических целей пароли должны быть одновременно обоснованной сложности и функциональными для конечного пользователя, но и достаточно сложными, чтобы защитить от умышленной атаки. Сложные пароли можно легко забыть, и их с большей вероятностью будут записывать на бумаге, что подразумевает собой некоторый риск. С другой стороны, если требовать от пользователей запоминать пароли наизусть, то они будут придумывать более лёгкие пароли, что серьёзно увеличит риск взлома.

Некоторые критерии надёжности были найдены при поиске ключа, используемого для шифрования данных, методом [[Полный перебор|полного перебора]]. Эта проблема не та же самая, так как эти методы включают в себя астрономическое количество попыток, но результаты могут помочь определиться с выбором пароля. В 1999 году участники проекта [[Electronic Frontier Foundation]] взломали 56-битный шифр [[DES]] меньше чем за сутки, используя специально спроектированное [[Аппаратное обеспечение|аппаратное оборудование]]<ref>[http://www.algonet.ru/?ID=20246 Задача взлома шифра DES решена за 22 часа] {{Wayback|url=http://www.algonet.ru/?ID=20246 |date=20140819102904 }} // Сайт AlgoNet.ru. {{v|07|11|2011}}</ref>. В 2002 году участники сообщества [[distributed.net]] окончили взлом 64-битного ключа, затратив 4 года, 9 месяцев и 23 дня<ref>[http://www.securitylab.ru/news/212721.php Взломан 64-битный шифр RSA] {{Wayback|url=http://www.securitylab.ru/news/212721.php |date=20140819082702 }} // Сайт Securitylab.ru. 29 сентября 2002 года. {{v|07|11|2011}}</ref>. А 12 октября 2011 года сообщество distributed.net оценило, что для взлома 72-битного ключа с использованием тогдашних возможностей потребуется 124,8 года<ref>[http://stats.distributed.net/projects.php?project_id=8 RC5-72 / Overall Project Stats] {{Wayback|url=http://stats.distributed.net/projects.php?project_id=8 |date=20181009090806 }} // Сайт stats.distributed.net (на английском языке){{v|07|11|2011}}</ref>. Ввиду огромной сложности и из-за ограничений, связанных с нашим пониманием законов физики, нельзя ожидать, что какой-либо цифровой компьютер (или их комбинация) был способен взломать 256-битный шифр с помощью метода полного перебора<ref>''Bruce Schneier''[http://www.schneier.com/crypto-gram-9902.html «Snakeoil: Warning Sign #5: Ridiculous key lengths»] {{Wayback|url=http://www.schneier.com/crypto-gram-9902.html |date=20080418225248 }} // Сайт www.schneier.com{{ref-en}}{{v|07|11|2011}}</ref>. Так или иначе, в теории существует возможность ([[алгоритм Шора]]), что [[Квантовый компьютер|квантовые компьютеры]] смогут решать такие задачи, однако возможно ли это будет на практике — неизвестно.

Как результат — нельзя дать точный ответ на в некоторой степени другую проблему, проблему оптимальной сложности пароля. [[Национальный институт стандартов и технологий (США)]] (NIST) рекомендует использовать пароль с 80-битной энтропией для наилучшей защиты, который может быть достигнут с помощью 95-символьного алфавита (то есть, набор символов из [[ASCII]]) 12-символьным паролем (12 * 6,5 бита = 78).

== Рекомендации по созданию сложного пароля ==

=== Общие рекомендации ===
Рекомендации по выбору хорошего пароля составлены для того, чтобы сделать пароль более стойким к разнообразным ухищрениям взломщиков<ref>[https://www.google.com/accounts/PasswordHelp Как обеспечить безопасность пароля?] {{Wayback|url=https://www.google.com/accounts/PasswordHelp |date=20080222225549 }} // Сайт www.google.com, рекомендации. {{v|07|11|2011}}</ref><ref>''Bruce Schneier'' [http://www.schneier.com/blog/archives/2007/01/choosing_secure.html Choosing Secure Passwords] {{Wayback|url=http://www.schneier.com/blog/archives/2007/01/choosing_secure.html |date=20080223002450 }} // Сайт www.schneier.com, 11 января 2007 года. (на английском языке){{v|07|11|2011}}</ref>.

* Минимально рекомендуемая длина пароля — в пределах от 12 до 14 символов. Увеличение длины пароля всего на 2 символа даёт в 500 раз больше вариантов, чем увеличение алфавита на 18 символов.
* Рекомендуется генерировать случайные пароли, если это возможно.
* Рекомендуется избегать использования паролей, содержащих словарные слова («password»), повторяющиеся наборы букв («passpass»), буквенные или числовые последовательности («aaa», «123»), [[ник]]и, имена (собственное имя, имена родственников), клички домашних животных, романтические отсылки (нынешние или прошлые), биографическую информацию.
* Рекомендуется включать в пароль цифры и иные символы, если это разрешено системой.
* Рекомендуется использовать как прописные, так и строчные буквы, когда это возможно. Однако, см. пункт 1, может быть лучше добавить к паролю слово, чем каждый раз нажимать и отпускать в нужных местах клавишу Shift.
* Рекомендуется избегать использования одного пароля для различных сайтов или целей.
* В качестве пароля можно использовать осмысленные вещи, которые представляют собой сложные наборы символов. Например, номера автомобилей, коды от домофона, химические и физические формулы, записи шахматных комбинаций и т.д.

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

=== Примеры слабых паролей ===
Некоторые похожие пароли оказываются слабее, чем другие. Например, разница между паролем, состоящим из словарного слова, и паролем, состоящим из слова спутанного (то есть слова, буквы в котором заменены на, скажем, цифры сходного начертания, например: «о» на «0», «ч» на «4»), может стоить прибору для взлома паролей несколько лишних секунд — это добавляет к паролю немного сложности. В приведённых ниже примерах показаны разнообразные способы создания слабых паролей. В способах используются простые шаблоны, чем и объясняется низкая энтропия получаемых паролей — лёгкость их угадывания.
* Пароли по умолчанию: «password», «default», «admin», «guest» и другие. Список паролей по умолчанию широко распространён по интернету.
* Словарные слова: «chameleon», «RedSox», «sandbags», «bunnyhop!», «IntenseCrabtree» и другие, включая слова из неанглийских словарей.
* Слова с добавленными числами: «password1», «deer2000», «ivan1234» и другие. Подбор подобных паролей осуществляется очень быстро.
* Слова с заменёнными буквами: «p@ssw0rd», «l33th4x0r», «g0ldf1sh» и другие. Подобные пароли могут быть проверены автоматически с небольшими временными затратами.
* Слова, составленные из двух слов: «crabcrab», «stopstop», «treetree», «passpass» и другие.
* Распространённые последовательности на клавиатуре: «qwerty», «12345», «asdfgh», «fred» и другие.
* Широко известные наборы цифр: «911», «[[число пи|314159…]]», «[[число Эйлера|271828…]]», «[[числа Фибоначчи|112358…]]» и другие.
* Личные данные: «ivpetrov123», «1/1/1970», номер телефона, имя пользователя, [[Идентификационный номер налогоплательщика|ИНН]], адрес и другие.

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

== Политика паролей ==
Политика создания паролей — набор правил, призванных:
* помочь пользователям сочинить пароль, который сложно подобрать;
* гарантировать, что пароли будут подходить целевой аудитории;
* давать пользователям рекомендации в отношении обращения с их паролями.

Некоторые политики требуют, чтобы:
* любой пароль, который был потерян или дискредитирован и, возможно, использовался дольше определённого времени, был изменён;
* любой пароль содержал определённые в шаблоне символы.

Установка интервала времени, в течение которого пароль может использоваться, служит для предоставления гаратий того, что:
* атакующему не хватит времени на взлом пароля; например, если время взлома пароля оценивается в {{число|100|дней}}, то срок годности пароля устанавливается равным менее {{число|100|дней}};
* время доступа атакующего к системе в случае, если пароль был дискредитирован, будет ограничено.

=== Создание и обращение с паролем ===
Труднее всего взломать пароль, состоящий из случайных символов, даже если известны длина пароля и набор допустимых символов. Случайный пароль благодаря высокой энтропии не только трудно запомнить, но и долго подбирать методом полного перебора. Требование сочинять сложные пароли может способствовать тому, что забывчивые пользователи станут записывать пароли на бумажках, в мобильных телефонах, на [[Карманный персональный компьютер|КПК]], будут делиться ими с другими пользователями. [[Шнайер, Брюс|Брюс Шнайер]] рекомендует записывать свои пароли.

{{начало цитаты}}
Люди больше не могут запоминать пароли, достаточно хорошие, чтобы надёжно защититься от словарных атак, и будет гораздо безопасней, если они выберут себе пароль слишком сложный, чтобы запомнить, и запишут его. Нам всем довольно просто обеспечить безопасность маленького куска бумаги. Я рекомендую людям записывать их пароли на маленький кусочек бумаги и хранить его вместе с остальными ценными бумажками в кошельке.
{{oq|en|Simply, people can no longer remember passwords good enough to reliably defend against dictionary attacks, and are much more secure if they choose a password too complicated to remember and then write it down. We're all good at securing small pieces of paper. I recommend that people write their passwords down on a small piece of paper, and keep it with their other valuable small pieces of paper: in their wallet.}}
{{конец цитаты|источник=Брюс Шнайер 2005}}

=== Техники запоминания ===
Политики паролей иногда предлагают техники, помогающие людям запоминать пароли:
* сочинение [[Мнемоника|мнемонических]] паролей — придумывание мнемонических фраз и использование их при составлении пароля; например, составление пароля из первых букв слов запомнившейся фразы; вместо первых букв, можно использовать, например, [[слог]]и; пользователь может вспомнить пароль, вспомнив мнемоническую фразу;
* мнемоника постфактум — придумывание случайного пароля и придумывание фразы, с помощью которой пароль можно вспомнить; фраза необязательно должна быть разумной, только запоминающейся;
* составление пароля по шаблону; при этом следует помнить о том, что любые шаблоны облегчают угадывание пароля (автоматичное или нет) атакующим.

=== Защита паролей ===
Людям обычно советуют никогда и нигде не записывать свои пароли и никогда не использовать один пароль для разных аккаунтов. Несмотря на это обычные пользователи могут иметь десятки аккаунтов и могут использовать один и тот же пароль для всех аккаунтов. Чтобы не запоминать множество паролей, можно использовать специальное программное обеспечение — менеджер паролей, которое позволяет хранить пароли в зашифрованной форме. Также можно зашифровать пароль вручную и записать шифрограмму на бумаге, при этом запомнив метод расшифровки и ключ. Ещё можно слегка менять пароли для обычных аккаунтов и выбирать сложные и отличающиеся друг от друга пароли для высокоценных аккаунтов, таких как, например, [[интернет-банкинг]].

== Менеджеры паролей ==
{{Основная статья|Менеджер паролей}}

Менеджер паролей — [[компьютерная программа]], позволяющая пользователю использовать множество паролей и, возможно, требующая ввода одного пароля для доступа к хранимым паролям. Пароль к менеджеру паролей, естественно, должен быть как можно более сложным и не должен быть нигде записан.

== См. также ==
* [[Уязвимость (компьютерная безопасность)|Уязвимость]]

== Примечания ==
{{примечания}}

== Ссылки ==
* [http://shkolazhizni.ru/archive/0/n-3075/ Как выбрать пароль?]
* [https://web.archive.org/web/20171107023923/https://nod-key.su/news/blog/140-kak-zaschitit-parol-v-internete-ot-krazhi.html Как защитить пароль в интернете от кражи?]

[[Категория:Аутентификация]]
[[Категория:Криптография]]