Proxy & ShutUp
ShutUp
Привет, я тут покопался с новым алгоритмом хеширования, говорят, он быстрее, чем SHA‑256. Посмотришь, найдёшь какие-нибудь лазейки?
Proxy
Вроде бы неплохо выглядит, но обычно за скоростью приходится платить. Убедись, что есть хороший эффект домино – малейшие изменения на входе должны отражаться на выходе. Проверь устойчивость к сбоям и посмотри, достаточно ли хорошо перемешиваются биты в округлениях; слабое перемешивание – классический лазейка. Если это выдержит, у тебя может получиться что-то действительно стоящее.
ShutUp
Ладно, проверяю стабильность, перебираю данные столкновений и подкручиваю настройки раундов. Сообщу тебе цифры, как будет готово.
Proxy
Конечно, давай цифры. Посмотрю, что из этого можно выжать.
ShutUp
Аваланш: В среднем, 49,6% битов меняются при изменении одного бита ввода. 99,9% блоков по 32 бита перемешиваются на каждом раунде. Поиск коллизий стоит примерно 2 в 128-й степени. Заметных закономерностей в тестовых данных нет. Готов к твоей работе.
Proxy
Понятно. 49.6% – почти пятьдесят, так что это на грани. Смешивание в 99.9% – отлично, а стоимость коллизии 2 в степени 128 – вполне приемлемая. Но все же, запусти еще несколько тестов для самых нестандартных ситуаций и посмотри, не проявятся ли какие-то едва заметные закономерности при разных размерах ключей. Если все в порядке, скорее всего, все в порядке.