Криптографічна математика ентропії пароля: чому довжина переважує складність
Десятиліттями корпоративна ІТ-політика змушувала співробітників створювати незграбні паролі, що не запам’ятовуються, що містять довільні комбінації великих літер, цифр і спеціальних символів, лише для того, щоб вимагати обов’язкової заміни кожні 90 днів. Сучасна обчислювальна криптографія та емпіричні дослідження Національного інституту стандартів і технологій (NIST) довели, що ця парадигма не тільки застаріла, але й активно погіршує безпеку облікових записів.
Формула інформаційної ентропії Клода Шеннона ($H = L \log_2 N$)
У теорії інформації фундаментальна сила секрету визначається кількіснобіти ентропії($H$), названий на честь математика Клода Шеннона. Необроблена ентропія навмання вибраного рядка визначається за формулою:
Інформаційне рівняння ентропії Шеннона
H = L × log2(N)
ДеLпредставляє загальну довжину символів, іNпредставляє розмір пулу символів (наприклад, 26 для малих літер, 62 для буквено-цифрових символів, 95 для друкованих символів ASCII).
Оскільки загальні комбінації масштабуються як $N^L$,довжина ($L$) діє як експонента, тоді як розмір пулу ($N$) є лише основою. Додавання лише 4 додаткових символів до пароля розширює простір пошуку методом грубої сили на кілька порядків більше, ніж заміна «a» на «@» або «e» на «3».
| Шаблон пароля | Розмір басейну (N) | Довжина (L) | Ентропія Шеннона | Час зламу RTX 4090 |
|---|---|---|---|---|
Tr0ub4dor&3 | 95 символів | 11 символів | ≈ 42,4 біт | ≈ 4,2 хвилини |
correct-horse-battery-staple | 26 букв | 28 символів | ≈ 78,5 біт | ≈ 3400 років |
k9#mP$2vL!9xQ@4z | 95 символів | 16 символів | ≈ 105,1 біт | ≈ 2,8 трильйона років |
Спеціальна публікація NIST 800-63B: Сучасні стандарти цифрової ідентифікації
вNIST SP 800-63B (Рекомендації щодо цифрової ідентифікації: автентифікація та керування життєвим циклом), дослідники федеральної безпеки систематично руйнували застарілу догму корпоративних паролів:
- Скасування терміну дії:Змушення користувачів змінювати паролі кожні 30–90 днів призводить до передбачуваних поступових змін (наприклад,
Winter2025!становленняSpring2026!). Паролі слід змінювати лише за наявності доказів компрометації. - Усунення правил композиції:Обов’язкове використання певних комбінацій великих і малих літер, чисел і символів змушує користувачів приймати передбачувані структурні шаблони (наприклад, написання великої першої літери та додавання знака оклику та року в кінці).
- Перевірка чорного списку (перевірка порушених облікових даних):Системи повинні перевіряти нові паролі на відповідність спискам скомпрометованих облікових даних, загальних словникових термінів і повторюваних послідовностей, а не застосовувати довільні правила складності.
Архітектура кодової фрази Diceware: зручність використання та криптографічна міцність
Спочатку був винайдений Арнольдом Рейнхолдом у 1995 роціПосуд для кубиківметод генерує парольні фрази шляхом кидання фізичних шестигранних кубиків для вибору випадкових слів зі словника із 7776 слів ($6^5 = 7776$).
Тому що кожне слово передбачає приблизно12,9 біт ентропії($log_2(7776) приблизно 12,92$), парольна фраза з 4 слів забезпечує приблизно52 біти чистої ентропії, і парольна фраза з 5 слів забезпечує65 bits. Люди можуть без зусиль запам’ятати яскраву розповідну фразу, якcrystal-falcon-harbor-orbit, тоді як кластер офлайн-злому зловмисника повинен вичерпати мільярди комбінацій через перестановки словників.
Як сучасні зловмисники зламують хеші: маскові атаки та жорсткі KDF
Зловмисники реальної загрози рідко підбирають паролі посимвольно через форму входу; обмеження швидкості, брандмауери веб-додатків (WAF) і CAPTCHA зупиняють онлайн-атаки після кількох спроб. Натомість99% зломів паролів відбувається офлайнпісля того, як зловмисник порушує базу даних програми та викрадає збережені хеші паролів.
Tools likeHashcatіJohn the Ripperвикористовувати масивні кластери споживчих графічних процесорів (наприклад, NVIDIA GeForce RTX 4090s) для обчислення мільярдів хешів-кандидатів на секунду.
Чому вибір хеш-алгоритму визначає безпеку
Якщо програма зберігає паролі за допомогою швидких криптографічних хешів загального призначення, наприкладMD5абоSHA-256, одна RTX 4090 може обчислити більше15 мільярдів припущень за секунду. Навпаки, сучасні функції виведення ключів із жорсткою пам’яттю, такі якАргон2ідабоscryptвимагають виділеної оперативної пам’яті (наприклад, 64 МБ на ітерацію хешу), дроселюють розпаралелювання GPU та знижують швидкість злому з мільярдів хешів на секунду до кількох тисяч.