Первая атака на функцию хэширования ГoСТ-Р 34.11-94

Discussion in 'Мировые новости. Обсуждения.' started by xxChaoSxx, 24 Feb 2008.

  1. xxChaoSxx

    xxChaoSxx Active Member

    Joined:
    8 Jan 2008
    Messages:
    0
    Likes Received:
    269
    Reputations:
    7
    На функцию хэширования ГОСТ, являющуюся стандартом Российской Федерации ГOСТ-Р 34.11-94 долгое время не было известно никаких атак. В отличие от MD5 и SHA-1 в функции хэширования ГОСТ кроме простой итеративной структуры применяется также вычисление контрольной суммы всех входящих блоков хэшируемых данных, что затрудняет проведение атак.

    Исследователям удалось обойти эту трудность. Ими были использован метод как неоснованный на свойствах блочного шифра ГОСТ, положенного в основу хэш-функции, так и метод, основанной на слабости ГОСТ в отношении фиксированных точек. Из-за слабого ключевого расписания, фиксированные точки, найденые для 8 раундов, легко удалось использовать в полных 32 раундах шифра.

    Функция хэширования ГОСТ оказалась теоретически неустойчивой к псевдоколлизиям, коллизиям, мультиколлизиям, нахождению первого и второго прообраза.
    [​IMG]
    Таким образом, атаки пока не имеют практического значения, но являются первым серьёзным теоретическим результатом в исследовании функции хэширования ГОСТ.

    • Source : pgpru.com
     
    1 person likes this.
  2. iddqd

    iddqd Banned

    Joined:
    19 Dec 2007
    Messages:
    637
    Likes Received:
    519
    Reputations:
    19
    насколько я понимаю - стандарт 94 года...
    пора уже модуль к ПассвордсПро выпускать
     
Loading...