r0 = hi - seed;
r1 = lo + 0x71b1a19b907d6e33;
r2 = r0 * r1;
r3 = r2 ^ r2_hi;
return r3;

Ломается на распределениях побольше. Всего перебор дал где-то 40 вариантов, все сломались на бОльших распределениях.

Можно перебирать 5 инструкций, но количество операций уже растёт слишком экспоненциально. На каждом шаге выбор где-то из 100 вариантов (все пары переменных * операции (+-^*,shift,rotate,crc,&,|)), в итоге даже если не разрешать все сдвиги или rotate, получается много. 115^n примерно, где n количество инструкций, на каждую итерацию надо проверить около 1000 входов на коллизии, что достаточно затратно. В итоге для n = 5, 10^15-10^16 итераций, ну можно запустить map reduce pipeline на часы. Ура, нашли 25k вариантов.

Дальше я пока сдался, потому что ощущение, что я схожу с ума. Чтобы отсеивать дальше, надо уметь больше распределений или запускать прям smhasher на все найденные.

Ну либо пойти к DeepMind, пусть их RL штуки находят хэш функции, наверное, можно поумнее.

Но мне кажется я вот вот либо докажу, что не существует хорошей 5 инстручной хеш функции для 16 байт, либо найду её наконец-то. Даже если все найденные свалятся, то никто не знает, может, я просто не добавил нужную инструкцию в перебор.

Мораль: перебирать ассемблер адски тяжело. Отсеивать плохие хэш-функции быстро адски тяжело. Ускорения в оба направления могут помочь нам дать лучшие хэш-функции. Пока вопрос открыт. Продолжаю рисёрч.

https://www.cognitoforms.com/АлексейЗубаков/ЛогиныНаCsshxyz

друзья, важная просьба ко всем: укажите, пожалуйста свои данные и логин в cs-sh в форме выше
иначе я не смогу добавить вас в приватный репозиторий и, как следствие, выдать/проверить домашку

прошедшая в среду пара

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

можно спокойно отдыхать

домашка живёт здесь: https://www.cs-shelter.xyz/hse-1/unix-22 в ветке hw1

если вы заполняли форму, присланную ранее и доступа нет, то он должен появиться в течение след 5 минут

если зарегистрировались в cs-sh.xyz, заполнили форму в реплае и нет доступа — пишите в комментарии к этому сообщению свой логин на cs-sh, постараюсь оперативно раздать доступ

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


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

Если я добавил, я ставлю реакцию на сообщение с логином

Если нашли какие-то опечатки или ошибки в инструкциях и понимаете как их исправить -- создайте PR с их исправлением, родина вас не забудет

и, конечно, всем хороших выходных и предстоящей недели

Так, котята, я получил ваши замечательные отзывы и хочу сказать, что жёсткий дедлайн по домашнему заданию такой: пн 14 ноября 23:59


Как некоторые из вас решили, что на домашку дано 3-4 дня, я не понял :с

Ну и, видимо, начнем веселиться с домашками, а то вам без них совсем грустно