Брутфорс

@Freeman666 · Регистрация: 04.03.2013

Студворк — интернет-сервис помощи студентам

Есть задача - разбить подборку пароля на N компьютеров в зависимости от их мощности. Пароль и мощности заданы на стороне клиента. Есть у кого-нибудь ресурсы или идеи как это решить?

@AckiyBolt · 10.05.2013, 17:03

а что именно смущает?

@Freeman666 · 10.05.2013, 17:10 **[ТС]**

Не знаю как осуществить разбивку задачи, чтобы сервера не одни и те же варианты перебирали. Причем разбивка должна как то по умному быть реализована, потому что ещё есть зависимость от мощности.

@AckiyBolt · 10.05.2013, 17:24

эм. у вас есть словарь паролей. вам известно мощность каждого из узлов грида. смотрим на словарь как на 100% информации которую нужно распределить, и которая соответствует сумарной мощности грида. дальше идет математика уровня 6го класса средней школы для вычисления процента данных для каждого из узлов в зависимости от его мощности, деления словаря на соответствующие процентные пакеты и отправки их на узлы для выполнения
в этом ведь нет ничего умного О_о

@Freeman666 · 10.05.2013, 17:39 **[ТС]**

У меня нет словаря =) Это же полный перебор

Не по теме:

Тут теперь за каждый мой пост будут репутацию снижать?

@mutagen · 10.05.2013, 17:45

Сообщение от Freeman666

Не знаю как осуществить разбивку задачи

разбить брут на блоки (читай нагенерить граничные значеня старт - стоп) с длиной кореллирующейся с мощностью тачек

например 1му
от а до ааа
второму от ааа до аааа

и так далее

@Freeman666 · 10.05.2013, 17:48 **[ТС]**

Сообщение от mutagen

например 1му
от а до ааа
второму от ааа до аааа

Я это понял, но т.к. я нуб, то не знаю как правильно будет это дело разбить.

@Madonion · 10.05.2013, 18:44

Сообщение от Freeman666

Я это понял, но т.к. я нуб, то не знаю как правильно будет это дело разбить.

1. Вы знаете мощности каждого из узлов.
2. У вас есть словарь символов для перебора размерностью n.
3. У вас есть ограничение длины пароля m.
4. Сложность алгоритма для длины m - O(n^m).

Грубые расчёты: при увеличении длины пароля на 1 (положим, 6 -> 7) время поиска увеличится в n раз.
Дано:
1) 3 узла, с процентным соотношением мощности 20/20/60.
2) m=[6,14].
3) n=200.

Суммарная сложность (сумма геометрической прогрессии): 200 ^ 6 * (200 ^ 9 - 1) / (200 - 1) ≈ 200 ^ 14 крокодилов.
Соответственно по узлам:
1 - 40 ^ 14 крокодилов
2 - 40 ^ 14 крокодилов
3 - 120 ^ 14 крокодилов

Теперь нужно этих крокодилов перевести в соответствующие длины пароля.
То есть будет где-то, что на первый узел m=[6,8]
на второй m=[9,10]
на третий m=[11,14]
Ну это приблизительно.
Если есть ошибки, поправляйте.

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@Freeman666 10 / 36 / 7 Регистрация: 04.03.2013 Сообщений: 184

	Брутфорс 10.05.2013, 16:12. Показов 4530. Ответов 7 Метки нет (Все метки) Есть задача - разбить подборку пароля на N компьютеров в зависимости от их мощности. Пароль и мощности заданы на стороне клиента. Есть у кого-нибудь ресурсы или идеи как это решить? 0

@AckiyBolt 653 / 402 / 35 Регистрация: 19.02.2013 Сообщений: 1,072 Записей в блоге: 2
	10.05.2013, 17:03
	а что именно смущает? 0

@Freeman666 10 / 36 / 7 Регистрация: 04.03.2013 Сообщений: 184
	10.05.2013, 17:10 [ТС]
	Не знаю как осуществить разбивку задачи, чтобы сервера не одни и те же варианты перебирали. Причем разбивка должна как то по умному быть реализована, потому что ещё есть зависимость от мощности. 0

@AckiyBolt 653 / 402 / 35 Регистрация: 19.02.2013 Сообщений: 1,072 Записей в блоге: 2
	10.05.2013, 17:24
	эм. у вас есть словарь паролей. вам известно мощность каждого из узлов грида. смотрим на словарь как на 100% информации которую нужно распределить, и которая соответствует сумарной мощности грида. дальше идет математика уровня 6го класса средней школы для вычисления процента данных для каждого из узлов в зависимости от его мощности, деления словаря на соответствующие процентные пакеты и отправки их на узлы для выполнения в этом ведь нет ничего умного О_о 0

@Freeman666 10 / 36 / 7 Регистрация: 04.03.2013 Сообщений: 184
	10.05.2013, 17:39 [ТС]
	У меня нет словаря =) Это же полный перебор Не по теме: Тут теперь за каждый мой пост будут репутацию снижать? 0