Сейчас на форуме: Lohmaty, tyns777 (+7 невидимых)

 eXeL@B —› Вопросы новичков —› CRC32 поиск "добавки"
Посл.ответ Сообщение

Ранг: 2.0 (гость)
Активность: 0.010
Статус: Участник

Создано: 15 декабря 2017 00:48
· Личное сообщение · #1

Привет, есть такая ситуация: есть казино в котором создана цепочка из CRC32+sha256(из него берут случайные 4 байта)
<sha(4_байта)> + CRC32<предыдущего_блока> => в CRC32 и результат в будущий блок.
Так при создании пользователи генерят числа и типа история.

Так вот я знаю последний CRC32 и знаю CRC32 предыдущего блока, как найти(высчитать) sha(4_байта)?
Брутить не вариант ибо много коллизий.

заранее спасибо.



Ранг: 51.8 (постоянный), 58thx
Активность: 0.03=0.03
Статус: Участник

Создано: 15 декабря 2017 06:01
· Личное сообщение · #2

С чего вдруг много коллизий? Если бы добавка от SHA-256 была больше, 5-6-8 байтов, то да. А в вашем случае вероятность коллизии достаточно низкая, т. к. по 4-м байтам CRC32 надо найти исходные данные с тем же размером 4 байта.



Ранг: 2.0 (гость)
Активность: 0.010
Статус: Участник

Создано: 15 декабря 2017 13:51
· Личное сообщение · #3

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


 eXeL@B —› Вопросы новичков —› CRC32 поиск "добавки"
:: Ваш ответ
Жирный  Курсив  Подчеркнутый  Перечеркнутый  {mpf5}  Код  Вставить ссылку 
:s1: :s2: :s3: :s4: :s5: :s6: :s7: :s8: :s9: :s10: :s11: :s12: :s13: :s14: :s15: :s16:


Максимальный размер аттача: 500KB.
Ваш логин: german1505 » Выход » ЛС
   Для печати Для печати