Мастера DELPHI, Delphi programming community Рейтинг@Mail.ru Титульная страница Поиск, карта сайта Написать письмо 
| Новости |
Новости сайта
Поиск |
Поиск по лучшим сайтам о Delphi
FAQ |
Огромная база часто задаваемых вопросов и, конечно же, ответы к ним ;)
Статьи |
Подборка статей на самые разные темы. Все о DELPHI
Книги |
Новинки книжного рынка
Новости VCL
Обзор свежих компонент со всего мира, по-русски!
|
| Форумы
Здесь вы можете задать свой вопрос и наверняка получите ответ
| ЧАТ |
Место для общения :)
Орешник
Коллекция курьезных вопросов из форумов
Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / rsdn.org

 
Чтобы не потерять эту дискуссию, сделайте закладку « предыдущая ветвь | форум | следующая ветвь »
Страницы: 1 2 3

Распределенный брутфорс


cryptologic ©   (04.09.20 21:26

Возможен ли распределеный брутфорс 16 байтового ключа, хотя бы даже теоретический подход, на фоне увеличивающихся мощностей процессоров и GPU?

Алгоритм не сложный проще MD5,еще не пробовал на скорость, но специфический нигде подобных программ с перебором данного алгоритма нет. Используется для авторизации микроконтроллера ...


Inovet ©   (04.09.20 21:53[1]

> [0] cryptologic ©   (04.09.20 21:26)

Ну а почему нет. Диапазон делим на количество потокав и запускаем каждый со своим поддиапазоном. Только это получается 2^24 ключей. Вроде не много, на одном потоке даже. А какой критерий правильно или неправильно подобрался очередной ключ, это ж надо авторизоваться на МК что ли.


cryptologic ©   (04.09.20 22:04[2]


> Inovet ©   (04.09.20 21:53) [1]

Вовсе не обязательно делить на количество потоков, например CPU, можно поделить на любое количество шар, желательно, что бы 1 шара вычислялась в пределах разумного времени 1 ядром процессора. Но вот длина ключа 16 байт - это кажется не реально огромной и причем байты 0-255 а не латиница


Inovet ©   (04.09.20 22:13[3]

> [2] cryptologic ©   (04.09.20 22:04)

Ты под потоками что-то не совсем то понимаешь. И нереально огромной с чего кажется, всего 16 млн вариантов, ерунда.


cryptologic ©   (04.09.20 22:13[4]


> Inovet ©   (04.09.20 21:53) [1]


МК принимает случайный челенж и с помощью внутреннего секретного ключа и "N"-го алгоритма генерирует хэш, алгоритм известен челенж тоже, получаем хеш с реального MK, а затем брут пока нужный ключ не найдется. - Это теория, но в практике даже с самыми не сложными алгоритмами, например, crc32  не удается перебрать ключ длинее 8-11 байт..
А как интересно спец службы ломают ключи и чем?


cryptologic ©   (04.09.20 22:17[5]


> Inovet ©   (04.09.20 22:13) [3]
> > [2] cryptologic ©   (04.09.20 22:04)
>
> Ты под потоками что-то не совсем то понимаешь. И нереально
> огромной с чего кажется, всего 16 млн вариантов, ерунда.
>


Ты сам чего то перепутал имеется ввиду БАЙТЫ а не БИТЫ


cryptologic ©   (04.09.20 22:22[6]


> Inovet ©   (04.09.20 21:53) [1]


не 2^24  а 2^128  где то так будет... то ли ты поспешил, то ли еще чего...


Inovet ©   (04.09.20 22:22[7]

> [5] cryptologic ©   (04.09.20 22:17)
> Ты сам чего то перепутал имеется ввиду БАЙТЫ а не БИТЫ

Тогда да, многовато выходит для одного потока. Но по опимсанному получается распараллелить и распределить несложно если есть какая-то готовая рапределялка, а их вроде как есть.


Inovet ©   (04.09.20 22:25[8]

Надо доступ получить к некому чужому МК?


cryptologic ©   (04.09.20 22:26[9]


> Inovet ©   (04.09.20 22:22) [7]

Таких распределялок не встречал и всего скорей нету. Тут нужно самому кодить, а потом искать железо кому бы закинуть на вычисления. У меня так по скромному на собирается  ядер CPU 60 - 78


cryptologic ©   (04.09.20 22:32[10]


> Inovet ©   (04.09.20 22:25) [8]
> Надо доступ получить к некому чужому МК?


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


Inovet ©   (04.09.20 22:33[11]

> [9] cryptologic ©   (04.09.20 22:26)
> Таких распределялок не встречал и всего скорей нету

Ну как же нет. В научном мире это практикуется, я не вникал в реализации, но на этих распределённых вычислениях производят обработку данных с БАК, с радотелескопов, самый наверное известный проект - SETI@home. Ага, а вот и открытая платформа BOINC университета Беркли для GRID вычислений.


cryptologic ©   (04.09.20 22:55[12]


> Inovet ©   (04.09.20 22:33) [11]


Ну это все равно какую попало программу не запустишь, программа должна взаимодействовать с их API или вообще весь алгоритм должен быть написан сугубо на их API.  У меня есть идея как бы можно было сделать, можно сделать на подобии https://www.youtube.com/watch?v=cazDoJhJvTM  - жаль проект давно закрыт, но я как то поднимал его и устанавливал крутая штука!! тот кто его разработал просто гений!


cryptologic ©   (06.09.20 13:44[13]

Немного теории вот нашел в своем альма-матер https://books.ifmo.ru/file/pdf/1551.pdf
Если же кому интересно..


cryptologic ©   (06.09.20 14:09[14]


> Inovet ©   (04.09.20 22:22) [7]
> > [5] cryptologic ©   (04.09.20 22:17)
> > Ты сам чего то перепутал имеется ввиду БАЙТЫ а не БИТЫ
>
> Тогда да, многовато выходит для одного потока. Но по опимсанному
> получается распараллелить и распределить несложно если есть
> какая-то готовая рапределялка, а их вроде как есть.


Вот нашел чей то перечень известных проектов в интернет, которые занимаются распределенными вычислениями https://parallel.ru/meta/internet.html
И как можно судить, то все проекты заточены под конкретную задачу а так же у каждой задачи разработано свое собственное ПО получается, что нет какого то единого универсально конструктора (платформы) из которого можно брать и воять любые задачи


Inovet ©   (06.09.20 14:13[15]

> [14] cryptologic ©   (06.09.20 14:09)
> получается, что нет какого то единого универсально конструктора
> (платформы) из которого можно брать и воять любые задачи

Читай список проектов, действующих, завершённых и планируемых. По твоей ссылке SETI@home на этой платформе и завершён весной этого года, оказывается.

https://ru.wikipedia.org/wiki/BOINC


cryptologic ©   (06.09.20 16:05[16]


> Inovet ©   (06.09.20 14:13) [15]


А можно ли мне использовать вычислительные сети BOIC для свое задачи не раскрывая сути задачи, что бы остальные участники не знали что именно они вычисляют, например, расшифровывают перехваченные сигнатуры натовского шпионского спутника?  А то правительство США еще нагнет меня железным кулаком, что даже медный таз не поможет.. :)

Все на самом деле херово, независимых спец служб не бывает, и ФСБ и ЦРУ - это одна и та же структура и служат единым целям... поэтому ФСБ сразу же выдадут последним по первому же требованию...


Inovet ©   (06.09.20 18:06[17]

> [16] cryptologic ©   (06.09.20 16:05)
> А можно ли мне использовать вычислительные сети BOIC для
> свое задачи не раскрывая сути задачи,

Вряд ли, это же научная открытая сеть, притом добровольная. Ты изначально не определил задачу, я думал что-то разумное, доброе, вечное, как недавно сказал наш мечтатель местный. Я тоже мечтатель.


cryptologic ©   (06.09.20 19:11[18]


> Inovet ©   (06.09.20 18:06) [17]
> > [16] cryptologic ©   (06.09.20 16:05)
> > А можно ли мне использовать вычислительные сети BOIC для
> > свое задачи не раскрывая сути задачи,
>
> Вряд ли, это же научная открытая сеть, притом добровольная.
>  Ты изначально не определил задачу, я думал что-то разумное,
>  доброе, вечное, как недавно сказал наш мечтатель местный.
>  Я тоже мечтатель.


А разве избавиться от вражеских шпионских спутников - это не то самое "что-то разумное,  доброе, вечное"


cryptologic ©   (06.09.20 19:14[19]


> cryptologic ©   (06.09.20 19:11) [18]
>

дополню:  или мешать позиционированию и  наведению  вражеским ракетам НАТО это не то самое "что-то разумное,  доброе, вечное"


Страницы: 1 2 3 версия для печати

Написать ответ

Ваше имя (регистрация  E-mail 







Разрешается использование тегов форматирования текста:
<b>жирный</b> <i>наклонный</i> <u>подчеркнутый</u>,
а для выделения текста программ, используйте <code> ... </code>
и не забывайте закрывать теги! </b></i></u></code> :)


Наверх

  Рейтинг@Mail.ru     Титульная страница Поиск, карта сайта Написать письмо