Придумался тут сюжет

[beldmit]

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

Понятно, что если такие результаты уже сейчас есть, то на публику они не полезут, но вообще ML для поиска корелляций должно работать неплохо. Вопрос в объёме данных.

Comments

[elglin]

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

[beldmit]

Ну, это полушутка, конечно. Пока "умные" методы ослабления хешей работают лучше.

[juan_gandhi]

Корреляции хеша? Оригинально.

[beldmit]

Ну сейчас же их ищут, и время от времени что-нибудь находят, типа прошлогоднего SHA1 collision.

[rotbar]

Это было-бы годно.

[beldmit]

Но (пока) маловероятно.

[z3vv5yqifqx6]

Любопытно, что S-блоки у шифра в ГОСТ раскладывали на составные части как-раз таки рисованием некоторых свойств картинкой и внимательным анализом всех подозрительных особенностей картинки, которые визуально выделяются…

sporaw в LJ вчера напоминал про это: https://eprint.iacr.org/2016/071.pdf

[beldmit]

Я видел это вчера. Версия, что эти S-блоки - закладка под оптимизацию, представляется мне более вероятной.

[z3vv5yqifqx6]

Это не может не быть закладкой под оптимизацию, единственный вопрос — только ли под оптимизацию. Возможно, что только.

Просто способ выявления этой оптимизации уж больно хорошо подходит под описанный сюжет: для анализа якобы псевдослучайной функции её скормили нейросети для распознавания структуры. То что скармливающий эту нейросеть в себя включает — уже детали.

[beldmit]

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

[z3vv5yqifqx6]

Видимо, те, кто это делает, считают, что ногу они простраливают не себе.

А если кто-нибудь попробует поменять S-box и в результате получится что-то совсем уязвимое — ну так его предупреждали.