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

[beldmit]

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

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

Comments

[z3vv5yqifqx6]

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

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

[beldmit]

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

[z3vv5yqifqx6]

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

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

[beldmit]

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

[z3vv5yqifqx6]

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

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