Метод «грубої сили»: відмінності між версіями
[перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
м Додавання/виправлення дати для: Шаблон:Без джерел; косметичні зміни |
|||
Рядок 23:
* Другий підхід полягає що множина <math> K\ </math> всіх можливих ключів розбивається на непересічні підмножини. Система з <math> Q\ </math> машин перебирає ключі так, що <math> i\ </math>-та машина здійснює перебір ключів з множини <math> K_i\ , i = 1 .. Q </math>. Система припиняє роботу, якщо одна з машин знайшла ключ. Найважче - це розділення вихідної множини. Але якщо кожен процесор почне обчислення з якогось довільного ключа, то час перебору збільшиться, але схема значно спроститься. Середнє число кроків у цьому випадку становить <math> |K|/N\ </math>, де <math> |K|\ </math> - число елементів у множині ключів, а <math> N\ </math> - число процесорів.
== Приклад тривалості підбору паролів ==
У переліку представлено оцінний час повного перебору паролів в залежності від їх довжини. Передбачається, що в паролі можуть використовуватися 36 різних символів (латинські літери одного регістру та цифри), а швидкість перебору становить 100 000 паролів в секунду (порядок представлених даних в рядку:
{| class=wikitable
Рядок 88:
{{Compu-stub}}
{{Без джерел|дата=січень 2014}}
[[Категорія:Криптоаналіз]]
|