Програмний засіб машинного навчання для визначення стійкості паролів до зламу

Abstract

Мірою стійкості паролів традиційно є ентропія - міра невизначеності, яка вимірюється зазвичай в бітах. ентропіяв 1 біт відповідає невизначеності вибору з двох паролів, в 2 біта - з 4 паролів, у 3 біта - з 8 паролів і т. д. Ентропія в N біт відповідає невизначеності вибору з паролів. У разі випадкових паролів (наприклад, згенерованих за допомогою генератора випадкових чисел) ентропія обчислюється досить просто: вона дорівнює логарифму по підставі два кількості можливих паролів для заданих параметрів. Так, для випадкового пароля довжиною N символів, складеного з алфавіту, що містить M букв, ентропія буде дорівнює: E = log2MN. Якщо ж пароль згенерований НЕ неупередженим генератором випадкових чисел, а людиною, то обчислити його ентропію набагато важче. Найпоширенішим підходом до підрахунку ентропії в цьому випадку є підхід, який був запропонований американським інститутом NIST: - ентропія першого символу пароля становить 4 біта; - ентропія наступних семи символів пароля становить 2 біта на символ; - ентропія символів з 9-го по 20-й становить 1,5 біта на символ; - всі наступні символи мають ентропію 1 біт на символ; - якщо пароль містить символи верхнього регістру і неалфавітні символи, то його ентропія збільшується на 6 біт.