Прогамма по генерации, перебору и отсеву.

Здравствуйте, Владимир.

Это реальная прикладная задача? Или просто лаба какая-то?

На какой ориентировочно\максимум бюджет рассчитываете?

Vladimir Vinokur 29 August 2021

Здравствуйте Сергей! Да, задача прикладная. Бюджет пока не рассчитан, посмотрю на предложения и определюсь.

Только С++?

Vladimir Vinokur 30 August 2021

Нет. С++ обусловлен вариантом раздела, который нужно указывать в объявлении и тем, что С++ достаточно быстр для данной задачи.

тупая постановка задачи.

вначале надо сгенерировать все наборы что для 60 в исходном наборе символов  и 10 симвловах в конечной строке будет соответствовать колву строк

6010=604661760000000000.00000' tabindex="0">604 661 760 000 000 000 

а затем каждую строку проверить на соотвествие.

Задача максимум выполнима для 5-6 символов в строке

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

Но вообще - да! Задача тупого брут-форса. Если нужно будет перебрать все возможные комбинации, то делать программа это будет пару тысяч лет.
Но если заказчика устраивает вариант "ограниченное количество комбинаций, которые удалось перебрать, пока пользователю не надоело" - то вполне подъемная задача.

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

А чтобы добиться "максимально быстрой работы", нужно как раз пораскинуть мозгами.

Правильно.
Чтобы максимально быстро работало, нужно не связываться с файлами (а все в памяти крутить) и не из нагенерированного мусора выбирать результаты, а сразу генерировать подходящие варианты.
Ну, можно еще по процессорам параллельные потоки запустить... и чтобы ваще - так еще и видеокарту заюзать...
Не вижу, что тут еще можно "оптимизировать".
Но 10 символьный "пароль" из словаря в 60 символов оно и в таком варианте несколько лет (если не десятков лет) подбирать будет.


Еще очень интересно на какой бюджет Заказчик рассчитывает?

Про то, что это "подбор пароля" заказчик ничего не говорил. Задача была "генерация, перебор и отсев". 

Я слово "пароль" взял в кавычки именно потому, что Заказчик о нем ничего не говорил.
Но мы же прекрасно понимаем что это за задача ;)

Есть много тулз которые генерируют от указанного диапазона и набор символов 

Обычно этим тулзам не нужны все-все-все возможные комбинации. Десяток-другой вариантов их вполне устраивает, обычно.
Кстати, Заказчик нигде и не писал, что ему нужны все-все-все варианты. Поэтому, если его устроит десяток-другой... может пара тысяч... вариантов, тогда его задача вполне решаема (особенно если из нее поубирать лишние телодвижения). А вот если ему нужны все-все-все варианты, то даже если это не подбор паролей - все-равно он окончания работы программы не дождется (и вряд ли его внуки дождутся).

Я понимаю только то, что говорит заказчик.

А ты не знаешь математику, комбинаторику и что такое брутфорс.

Что ты здесь делаешь с таким уровнем?

Зачем знать если есть hashcat?

Моего уровня хватает для того, чтобы внимательно читать тз и потом качественно выполнять работу.

Vladimir Vinokur 1 September 2021

Здравствуюте господа программисты с удовольствием и интересом прочитал Вашу дисскусию о постановке тупых задачь. Благодарю Дмитрия Горбунова за мою защиту от подозрений в попытке брутфорса и не знании Hashcat. Рустаму Иванову могу пожелать быть сдержанее в оценках это приносет Вам Рустам больше пользы нежели знание математики, комбинаторики и брутфорса.

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

Аж 1000 рублей сэкономил. 

1000 грн... Это в три раза больше :))))

Решу "нерешаемую" задачу за 1000 гривен. Решить можно любую задачу, это зависит только от времени и денег.