Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
PHP 5/6. В подлиннике. Авторы: Кузнецов М.В., Симдянов И.В. PHP Puzzles. Авторы: Кузнецов М.В., Симдянов И.В. PHP. Практика создания Web-сайтов (второе издание). Авторы: Кузнецов М.В., Симдянов И.В. Объектно-ориентированное программирование на PHP. Авторы: Кузнецов М.В., Симдянов И.В. MySQL 5. В подлиннике. Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Задача N 4 Подбор пароля перебором
 
 автор: cheops   (06.02.2006 в 13:11)   письмо автору
 
 

Хочу обратить внимание, что в задачнике появилась новая задача

http://www.softtime.ru/info/task.php?id_article=74

   
 
 автор: Artem S.   (06.02.2006 в 18:48)   письмо автору
 
   для: cheops   (06.02.2006 в 13:11)
 

Не рано? Я еще с 3ей не закончил.

P.S. Я надеюсь там приличные слова под md5 :)
P.P.S. О задаче, как таковой, тут не слово, по этому прошу не удалять пост.

   
 
 автор: cheops   (06.02.2006 в 21:14)   письмо автору
 
   для: Artem S.   (06.02.2006 в 18:48)
 

Просто, если закрыли приём ответов на третью задачу, нужно открыть четвёртую, чтобы людям было что порешать - времени до четверга (ну если, конечно не наваляют 100 ответов :).
PS Слова приличные.
PPS Мы под обсуждение и оценки другую тему заведём - это просто объявление.

   
 
 автор: Loki   (06.02.2006 в 22:12)   письмо автору
 
   для: cheops   (06.02.2006 в 21:14)
 

А слова можно было и поинтереснее подобрать:)

   
 
 автор: DDK   (06.02.2006 в 22:25)   письмо автору
 
   для: Loki   (06.02.2006 в 22:12)
 

fuck, например, да ? ;-))

   
 
 автор: Loki   (06.02.2006 в 22:38)   письмо автору
 
   для: DDK   (06.02.2006 в 22:25)
 

Ну хотелось некой интриги:)

   
 
 автор: Artem S.   (07.02.2006 в 00:19)   письмо автору
 
   для: Loki   (06.02.2006 в 22:38)
 

Я сперва их через утилиту одну прогнал, и интрига спала через 3 секунды ;)

   
 
 автор: DDK   (07.02.2006 в 08:14)   письмо автору
 
   для: Artem S.   (07.02.2006 в 00:19)
 

А фишка не в том, что бы через чью-то утилиту прогонять, а в том, что бы эту утилиту самому уметь написать. Тоже мне, хацкеры...

   
 
 автор: cheops   (07.02.2006 в 03:05)   письмо автору
 
   для: Loki   (06.02.2006 в 22:12)
 

Хотелось именно 4 буквенные - эти как нельзя кстати под этот критерий подходят.

   
 
 автор: Loki   (07.02.2006 в 10:14)   письмо автору
 
   для: cheops   (07.02.2006 в 03:05)
 

Кстати
По поводу вычитывания задач: "длина пароля не перевешает четырёх символов"
То есть, пароль может быть 1, 2, 3 или 4 символа. И очень напрасно все пароли были сделаны четырех символьными. Наверняка есть решения, которые не удовлетворяют условию.

   
 
 автор: cheops   (07.02.2006 в 13:12)   письмо автору
 
   для: Loki   (07.02.2006 в 10:14)
 

Задача второй категории - это только затравка :)))

   
 
 автор: DJ Paltus   (06.02.2006 в 20:47)   письмо автору
 
   для: cheops   (06.02.2006 в 13:11)
 

А принимается ли решение 4-й задачи, если я не участвовал в решении первых трех?

   
 
 автор: cheops   (06.02.2006 в 21:16)   письмо автору
 
   для: DJ Paltus   (06.02.2006 в 20:47)
 

Разумеется, вы можете в любой момент принять участие в решении задач или пректарить его, пропускать отдельные задачи (например, задача будет слишком сложная, или слишком простая и не интересная для вас, да или просто времени нет).

   
 
 автор: DDK   (06.02.2006 в 21:29)   письмо автору
 
   для: cheops   (06.02.2006 в 13:11)
 

Хмм... А респект вам за такую задачку ! Не думал, что решать её будет столь интересно... провозился минут 30. Решение отправил.
ЗЫ: Сам алгоритм перебора в голове давно представлял, а вот как это выразить в когде - впервые столкнулся с такой задачей :)

   
 
 автор: DJ Paltus   (06.02.2006 в 22:33)   письмо автору
 
   для: DDK   (06.02.2006 в 21:29)
 

я возился больше часа, когда понял, что мудрствовать лукаво ни к чему, и стер все пятьдесят строк программы )))
может, я не соблюл неких требований к решению, но проще, чем у меня вышло, - только метод паяльника .
все же, дождемся выпуска решений.

   
 
 автор: Loki   (06.02.2006 в 22:39)   письмо автору
 
   для: DJ Paltus   (06.02.2006 в 22:33)
 

а я мудрствовал до упора! В итоге получилось очень продвинуто и компактно... но совершенно нечитаемо:))

   
 
 автор: PantiL   (06.02.2006 в 23:01)   письмо автору
 
   для: Loki   (06.02.2006 в 22:39)
 

Неужели Вы изобрели что-то кроме тупого брутфорса - мд5 по другому не разгадать (ИМХО)

   
 
 автор: Artem S.   (07.02.2006 в 00:22)   письмо автору
 
   для: PantiL   (06.02.2006 в 23:01)
 

Тупой брутфорс еще нужно написать.

   
 
 автор: DDK   (06.02.2006 в 23:09)   письмо автору
 
   для: Loki   (06.02.2006 в 22:39)
 

У меня получилось 4 цикла, вложенных друг в друга "лесенкой"... Но, честно говоря, меня моё решение не совсем устроило. Мне стало интересно, как сделать брутер на неопределённое (задаваемое) кол-во символов... Т.е. в моём случае что бы увеличить или уменьшить кол-во символов в искомом слове, нужно руками добавить или удалить вложенный цыкл... Да, это легко, т.к. цыклы одинаковы, но всё же дело принципиальное...

   
 
 автор: Artem S.   (07.02.2006 в 00:21)   письмо автору
 
   для: DDK   (06.02.2006 в 23:09)
 

мой вариант как раз такой :)

   
 
 автор: Loki   (07.02.2006 в 00:37)   письмо автору
 
   для: DDK   (06.02.2006 в 23:09)
 

Это слишком просто... а если пароль из 10 символов... 10 циклов писать будете?:)
Догоняйте: мой брутер получился в 15 строк:)

   
 
 автор: Akira   (07.02.2006 в 01:32)   письмо автору
 
   для: Loki   (07.02.2006 в 00:37)
 

Я знаю кого винить, если по сети прокатится волна брутфорса сайтов :)))

   
 
 автор: Axxil   (07.02.2006 в 10:24)   письмо автору
 
   для: Loki   (07.02.2006 в 00:37)
 

Я так понимаю в четверг состоится внеочередное вручение нобелевской премии за взлом md5 :)

   
 
 автор: Loki   (07.02.2006 в 10:52)   письмо автору
 
   для: Axxil   (07.02.2006 в 10:24)
 

Если бы взлом: на подбор много ума не надо:)

   
 
 автор: Саня   (07.02.2006 в 11:54)   письмо автору
 
   для: Loki   (07.02.2006 в 00:37)
 

Не, я эту задачу не смог. Была идея использовать вложенные циклы. Однако я подумал, что это будет попсово (как видно, мои ожидания оправдались - многие решили циклами). Всё витает в голове мысль о рекурсии, но не могу поймать :). Посмотрим решение Loki.

   
 
 автор: Artem S.   (07.02.2006 в 13:47)   письмо автору
 
   для: Loki   (07.02.2006 в 00:37)
 

мощно, интересно глянуть ;)

   
 
 автор: P@Sol   (07.02.2006 в 09:52)   письмо автору
 
   для: DDK   (06.02.2006 в 23:09)
 

и у меня такой:)))

   
 
 автор: Loki   (07.02.2006 в 10:23)   письмо автору
 
   для: cheops   (06.02.2006 в 13:11)
 

А я вот не понял: единая табличка с оценками за третью задачу где-то есть?
Или только комментарии в топиках... Хочется чего-то сравнительно-обобщающего...

   
 
 автор: Axxil   (07.02.2006 в 12:35)   письмо автору
 
   для: Loki   (07.02.2006 в 10:23)
 

Здесь и целых две (пока)

http://www.softtime.ru/forum/read.php?id_forum=7&id_theme=12694&page=1

   
 
 автор: cheops   (07.02.2006 в 13:14)   письмо автору
 
   для: Axxil   (07.02.2006 в 12:35)
 

Наверное такие темы надо будет жирным выделять.

   
 
 автор: cheops   (07.02.2006 в 13:16)   письмо автору
 
   для: cheops   (06.02.2006 в 13:11)
 

В настоящий момент уже 12 ответов.

   
 
 автор: Artem S.   (07.02.2006 в 13:51)   письмо автору
 
   для: cheops   (06.02.2006 в 13:11)
 

Предлагаю эту задачу оценивать за
1. Скорость перебора всех вариантов (максимальное время)
2. Скорость перебора всех паролей (сумма перебора 4 хешей из задания)
3. Универсальность

   
 
 автор: Axxil   (07.02.2006 в 13:58)   письмо автору
 
   для: Artem S.   (07.02.2006 в 13:51)
 

Скорости понятия субъективные, компы у всех разные
Если только Хеопс не поленится и все варианты у себя прогонит и выложит результаты.

   
 
 автор: Artem S.   (07.02.2006 в 14:10)   письмо автору
 
   для: Axxil   (07.02.2006 в 13:58)
 

Ессно на одном копме сделать. Я встоил таймер ;)

   
 
 автор: cheops   (07.02.2006 в 14:22)   письмо автору
 
   для: Artem S.   (07.02.2006 в 13:51)
 

Ок, старые параметры (читаемость, тонкости - ну оригинальность здесь тоже, что и универсальность) однако тоже учитываем, тему закрываю, так как читать очень интересно, а выгружать 30 с лишнем сообщений как-то уже нет :))), если кто-то хочет дальше обсуждать задачу 4 заводим новую тему.

   
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования