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

[перевірена версія][перевірена версія]
Вилучено вміст Додано вміст
DixonDBot (обговорення | внесок)
м Додавання/виправлення дати для: Шаблон:Без джерел; косметичні зміни
Рядок 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}}
 
[[Категорія:Криптоаналіз]]