Обсуждение:Полный перебор

Идеал

Возможно ли создать алгоритм который устоит перед полным перебором??? --Rigid 10:21, 31 мая 2008 (UTC) апреля 2008 (UTC)

Алгоритм шифрации? Уже есть — шифр Вернама (схема одноразовых блокнотов). Смотрите Криптографическая стойкость. Но в реальности шифр Вернама очень трудно применять. --A.I. 13:51, 19 апреля 2008 (UTC)

а как же символы !"№; и тд? получается больше чем 36 89.207.216.196 09:47, 20 мая 2008 (UTC)

Я слышал про этот алгоритм…Но возможно ли создать алгоритм шифрования описанный в книге «Цифровая крепость» (смысл его в том что машина не может распознать расшифровала она шифр или нет)--Rigid 10:21, 31 мая 2008 (UTC)

Можно (например, если поменять в слове не крайние буквы местами, то человек без проблем читает текст), но:

1. Часто передаются не текст, а точные данные. При этом данные передаются часто именно для машин.
2. Технически можно придумать алгоритм, которые будет всё равно обнаруживать правильные результаты. Например, в приведенном мною примере можно оценивать частоту букв. --A.I. 15:33, 31 мая 2008 (UTC)

Я имею ввиду полный перебор для шифра содержащего текст на известном языке и естественно предполагается что атакующий знает и сам алгоритм.значит вариант с изменением порядка букв(и любой другой вариант с изменением исходного текста до шифрования) НЕ БУДЕТ алгоритмом не поддающийся грубой силе. так что вопрос еще открыт.--Rigid 07:48, 1 июня 2008 (UTC)

Может стоит рассмотреть вариант полного перебора в таблице? Если заведомо неизвестна длина пароля, ведь abc и 000abc - не одно и тоже. Т.е. прибавить предыдущие значения количества паролей. 94.25.8.222 16:38, 7 июня 2009 (UTC)

Правка раздела "Пример продолжительности подбора паролей"

Надеюсь, никто не обидится, что я удалил фразу «При переборе с использованием технологии nVidia CUDA на 4x GeForce GTX295 скорость перебора достигает 5 600 000 000 паролей в секунду». Дело вовосе не в том, что форум — не самый авторитетный источник. Просто смысл предложения вообще не ясен: о переборе каких паролей идёт речь? Какой программой?

Кроме того, меня удивила отсылка к программе под названием Hacking Time Analizer. Вряд есть смысл ссылаться на программы, использованные для вычисления выражения ${\frac {36^{n}}{100000}}$ при $n=1,\dots ,12$. Андрей Матвеякин 21:01, 16 февраля 2010 (UTC)

Пример продолжительности подбора паролей

Вы что-то перепутали, у меня с 36 вариантами слово и 5 букв подбирается за 17 секунд. А у вас за 17 секунд подбирается из 4.

Хотя от алгоритма зависит сильно... 95.70.86.61 05:55, 4 апреля 2011 (UTC)

не от алгоритма, а от скорости перебора 78.85.105.85 14:57, 2 января 2012 (UTC)

Рецензирование статьи Полный перебор

Рецензия на 24 октября 2012‎

Здесь находятся завершившиеся обсуждения. Просьба не вносить изменений.

Данная статья выставляется на рецензирование, чтобы собрать критику опытных участников Википедии и довести ее до статуса ХС. В первую очередь, интересует обсуждение следующих моментов:

• Структура статьи
• Корректность содержания
• Чего не хватает. — Эта реплика добавлена участником WirelessWizard (о • в) 24 октября 2012 (UTC)

  Во-первых, здесь не хватает вашей подписи; во-вторых, в статье нет ссылок на АИ: пробежался по статье — не нашёл ни одной во многих довольно крупных разделах. Без ссылок на источники «перебору» и двух дней не пробыть на КХС. Прочитайте требования к хорошим статьям — вот ваш главный критик. What'sGoingOn 05:34, 25 октября 2012 (UTC)

  Добавлю, что в данной статье вообще не нашел ничего про историю и изучение алгоритма, также смущает очень маленький объем использованной литературы. Тема в принципе не проработана, например, помнится, когда nVidia начала выпуск CUDA, то многие СМИ писали о том, что эта технология весьма хорошо подходит для ускорения брутфорса. Аналогично, поскольку данный алгоритм является одним из кючевых в информатике, то наверняка существует множество научных работ по его оптимизации. Сейчас же в статье в кратком виде перечислено лишь три основных подхода. В общем, и так далее. Филатов Алексей 06:31, 25 октября 2012 (UTC)

Рецензия на 1 декабря 2012

К сожалению, не успел внести правки до того, как первое обсуждение было заархивировано. Я постарался учесть полученные комментарии. Прошу оценить текущее состояние статьи. — WirelessWizard 00:34, 1 декабря 2012 (UTC)