Нестандартный хэш - куда копать?

Discussion in 'Криптография, расшифровка хешей' started by tempname, 27 Mar 2018.

  1. tempname

    tempname New Member

    Joined:
    27 Mar 2018
    Messages:
    1
    Likes Received:
    0
    Reputations:
    0
    Здравствуйте, форумчане.

    Меня заинтересовал вопрос поиска ключа для хэш-функции, блок-схема которой приведены в приложенном pdf-нике (S0,S1 - таблицы подстановки (без повторяющихся значений).

    Постановка задачи: хэш-функция генерирует 12-байтный хэш C из 16-байтных ключа KEY и сообщения MSG. Есть возможность задавать MSG и получать значения C. Время процедуры поиска (т.е. обработки задачи компьютером) ограничено разумным пределом - например месяц или два, количество генерируемых пар MSG и C - не ограничено. Требуется найти ключ KEY.
    На текущий момент я попробовал:
    - брут форс - не реально по времени;
    - обратное вычисление - из 12 байт C определил возможные значения 16 байт KR в функции comp, но после обратного вычисления 4-й итерации ф-ции comp все байты T становятся полностью неопределёнными.

    Подскажите пожалуйста, как ещё попытаться его "раскрутить"?
     

    Attached Files:

    • comp.pdf
      File size:
      215.5 KB
      Views:
      392