Вікіпедія

Метод «грубої сили»: відмінності між версіями

Інтерактивний перегляд історії
[неперевірена версія][неперевірена версія]
← Попереднє редагуванняНаступне редагування →
Вилучено вміст Додано вміст
ВізуальнийВікірозмітка
м перейменував «Брутфорс» на «Метод «грубої сили»»: Назва методу українською
StripedM (обговорення | внесок)
6163 редагування
м →‎Розпаралелювання обчислень: оформлення, стильові правлення, орфографія
Рядок 14:
 
Для збільшення швидкості підбору ключа використовується розпаралелювання обчислень. Існує два підходи до розпаралелювання:
Перший підхід -* побудова конвеєра. Нехай алгоритм співвідношення можна уявити у вигляді ланцюжка найпростіших дій (операцій):. Візьмемо процесорів, задамо їх порядок і покладемо, що - N-ий процесор виконує три однакові за часом операції:
- отримання даних від - N-го процесора;
- виконання операції;
- передача даних наступного-му процесору.
 
Тоді конвеєр з послідовно з'єднаних, паралельно і синхронно працюючих процесорів працює зі швидкістю, де - швидкість виконання однієї операції одним процесором.
Другий підхід полягає в тому, що безліч всіх можливих ключів розбивається на непересічні підмножини. Система з машин перебирає ключі так, що - а машина здійснює перебір ключів з безлічі. Система припиняє роботу, якщо одна з машин знайшла ключ. Найважче - це розділення ключового безлічі. Але якщо кожен процесор почне обчислення з якогось довільного ключа, то час перебування збільшиться, а схема значно спроститься. Середнє число кроків у цьому випадку становить, де - число елементів у безлічі ключів, а - число процесорів.▼
 
▲Другий підхід полягає в тому, що* безліч всіх можливих ключів розбивається на непересічні підмножини. Система з машин перебирає ключі так, що - а машина здійснює перебір ключів з безлічі. Система припиняє роботу, якщо одна з машин знайшла ключ. Найважче - це розділення ключового безлічі. Але якщо кожен процесор почне обчислення з якогось довільного ключа, то час перебування збільшиться, а схема значно спроститься. <!-- Середнє число кроків у цьому випадку становить, де - число елементів у безлічі ключів, а - число процесорів. -->
Приклад тривалості підбору паролів ▼
 
▲== Приклад тривалості підбору паролів ==
У таблиці представлено оціночне час повного перебору паролів в залежності від їх довжини. Передбачається, що в паролі можуть використовуватися 36 різних символів (латинські літери одного регістру цифри), а швидкість перебору складає 100 000 паролів в секунду. Кількість знаків Кількість варіантів Час перебору▼
1 36 менше секунди▼
2 1296 менше секунди▼
3 46 656 менше секунди▼
4 1 679 616 17 секунд▼
5 60 466 176 10 хвилин▼
6 2 176 782 336 6 часов▼
7 78 364 164 096 9 днів▼
8 2,821 109 9x1012 11 місяців▼
9 1,015 599 5x1014 32 года▼
10 3,656 158 4x1015 1162▼
11 1,316 217 0x1017 41 823 року▼
12 4,738 381 3x1018 1 505 615 років ▼
 
▲У таблиціпереліку представлено оціночнеоцінний час повного перебору паролів в залежності від їх довжини. Передбачається, що в паролі можуть використовуватися 36 різних символів (латинські літери одного регістру цифри), а швидкість перебору складає 100 000 паролів в секунду. (порядок представлених даних в в рядку: Кількість знаків - Кількість варіантів - Час перебору):
 
▲1 - 36 - менше секунди
 
▲2 - 1296 - менше секунди
 
▲3 - 46 656 - менше секунди
 
▲4 - 1 679 616 - 17 секунд
 
▲5 - 60 466 176 - 10 хвилин
 
▲6 - 2 176 782 336 - 6 часовгодин
 
▲7 - 78 364 164 096 - 9 днів
 
▲8 - 2,821 109 9x1012 - 11 місяців
 
▲9 - 1,015 599 5x1014 - 32 годароки
 
▲10 - 3,656 158 4x1015 - 1162 роки
 
▲11 - 1,316 217 0x1017 - 41 823 року
 
▲12 4,738 381 3x1018 1 505 615 років
 
Таким чином, паролі довжиною до 6 символів у загальному випадку не є надійними.
Отримано з https://uk.wikipedia.org/wiki/Метод_«грубої_сили»