Придумыванием вряд ли, а вот решением

Мне придумать надо. Подарок на день рождения. Три года уже делал, а сейчас что-то фантазия отказала.

Оо

Интересненько

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

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

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

И напротив настоящего ключа будет указан ключ, которого больше нет в файле.

Он и есть целевой

Но это как-то просто

Нужно что-то посложнее.

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

а в чем задача состоит?

Задача квеста: найти настоящий ключ.

А мне нужно придумать, по какому принципу его искать.

А как отличить настоящий от ненастоящего?

Именно это мне и нужно придумать.

Но вид у них у всех одинаковый.

Т.е. регулярное выражение не прокатит.

Именно это мне и нужно придумать.

как бе никак

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

Не-не-не

или наоборот сделать все фейковые ключи коллизией одного хеша

или там группы хешей

или встроить битовую последовательность

Надо ввести зависимости между ключами.

в разные места

ну хуль тут думать

вариантов два

либо ключи от чего то, либо что то от ключей

https://www.bishopfox.com/resources/tools/other-free-tools/md4md5-collision-code/

вариант с коллизиями крут

Надо ввести зависимости между ключами.

либо не мучай моск - подари титиграммку :)

или наоборот сделать все фейковые ключи коллизией одного хеша

Так у решения линейная сложность же

Каждый хеш независимо рассматривается. Только хранить его дехеш

Так у решения линейная сложность же

значит ключи по возрастанию, и каждый следуюший солится предыдушим

О-о

или дважды прохешировать, сначала хеши по возрастанию, потом каждый следующий хэш ксорить с предыдущим

будет супершингл ))

а предварительно нужно подобрать пароль к рар-архиву :)

который нужно увести с неизвестного имейл-ящика

учетку к которому сложить где нить в газете :)

Т.е. для генерации hash[i] = MD5( key[i], key[i-1])?

да как хошь

как вариант можно сделать битовую маску из чего нить, например возраста чувака и заинсертить ее в фейковые ключи

это проще

а чуваку дать набор needle'ов для поиска в haystack'ах

Ребят

Немного не по теме

Но это пиздец

http://www.securitylab.ru/news/484089.php

соотвественно ему придется наговнокодить какой нить автомат поисковый, чтобы быстро проверить 50 мегабайт текста

а чуваку дать набор needle'ов для поиска в haystack'ах

Это извращение какое-то :D

Это извращение какое-то :D

ну вам шашечки или ехать?

Не, про хеширование интересный вариант

Только я туплю. А решать-то как, если в файле одни хеши?

нахер хэши в файле?

сорцы подготовь - проведи над ними операции

Аааа

ну точней у тебя исходные данные и хещи

а кенту твоему придется ручками пройти твой путь

допедрить до мд5

понять что N ключей это коллизии M [хэшей

и только один ключ имеет уникальный хеш

ERROR: S client not available

тебе просто нужно сгенерить дохера коллизий

Один вопрос

Сколько времени займет генерация овердохрена коллизий?

например делаешь миллион хешей, и на каждый хэш по 10-15 ключей

я кинул код - смотри :)

по идее rainbow таблицу готовую взять можно

щя, надо прикинуть

написано 5 секунд на пне 1.6 для мд4

я думаю на деле еще быстрее

Сколько времени займет генерация овердохрена коллизий?

потом покажи чо вышло

потом покажи чо вышло

Да я пытаюсь понять, как использовать эту утилиту.

./md4coll or ./md4coll IV0 IV1 IV2 IV3

https://vittorioromeo.info/index/blog/2016_camomilla_released.html

https://vittorioromeo.info/index/blog/2016_camomilla_released.html

разрабатывайте в нормальной среде :)

я порой фигею с некоторых посонов. ебические проекты пишут в блокноте, и для того чтоб дебажить у них свой stackwalker и прочее :(

это ппц замедляет процесс иногда

разрабатывайте в нормальной среде :)

как это поможет от длинющей ошибки от гцц?

как это поможет от длинющей ошибки от гцц?

ну ide сделает тож самое :(

./md4coll or ./md4coll IV0 IV1 IV2 IV3

Да это понятно. А на выходе что? MD4 это же 16 байт просто.

ну блин, дружище, с нас идея ;)

ну блин, дружище, с нас идея ;)

Никогда не увлекался криптографией. :)

Товарищ лейтенант из ФСБ ищет здесь новых сотрудников для конторы? ?

Товарищ лейтенант из ФСБ ищет здесь новых сотрудников для конторы? ?

этим как минимум кэпы занимаются

в фээсбэшный HR не берут лейтенантов

Товарищ лейтенант из ФСБ ищет здесь новых сотрудников для конторы? ?

Reindex.. please wait

ооо. проснулись воены путина? :)

Товарищ лейтенант из ФСБ ищет здесь новых сотрудников для конторы? ?

кстати а вполне себе могли бы делать также как чуваки из лэнгли

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

ну блин, дружище, с нас идея ;)

Погоди, я не понимаю. Коллизия, это когда хеш двух разных строк одинаковый. Мне нужно, чтобы N строк определенной структуры (ключи) в результате хеширования давали один хеш. Но кто сказал, что такое возможно, если строки не произвольного вида?

ну взять самый уязвимый алгоритм