Атака повного перебору

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Ата́ка по́вного перебо́ру (анг. Brute force) — вид криптоаналізу, який полягає у переборі ключів, з множини можливих.

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

Для сучасних алгоритмів, які використовують ключі довжиною від 128-біт, є неефективним.

Оцінка[ред.ред. код]

Якщо використовується алфавіт із 26 букв(a,b,c,d,..y,z) та цифер (0,1,2,3..9):

Кількість символів Кількість можливих паролів
1 36
2 1296
3 46 656
4 1 679 616
5 60 466 176
6 2 176 782 336
7 78 364 164 096
8 2,821 109 9x1012
9 1,015 599 5x1014
10 3,656 158 4x1015
11 1,316 217 0x1017
12 4,738 381 3x1018
13 1,705 817 2x1020
14 6,140 942 2x1021

Тепер найпотужніші комп'ютери здатні перебирати кількість комбінацій порядку 1020 за певний час. А отже, паролі довжиною менше 17 символів не безпечні.