Все о геологии :: на главную страницу! Геовикипедия 
wiki.web.ru 
Поиск  
  Rambler's Top100 Service
 Главная страница  Конференции: Календарь / Материалы  Каталог ссылок    Словарь       Форумы        В помощь студенту     Последние поступления
   Геология | Курсы лекций
 Обсудить в форуме  Добавить новое сообщение
Вперед Вверх Назад Содержание Предметный указатель
Вперед: 5.2.7 Схемы хэширования, использующие алгоритмы блочного шифрования Вверх: 5.2 Методы построения криптографических хэш-функций Назад: 5.2.5 RIPE-MD   Содержание   Предметный указатель

5.2.6 HAVAL

Хэш-функция HAVAL разработана Женем, Пипржиком и Себерри [ZPS]. Это -- модификация MD5. HAVAL обрабатывает блоки текста по 1024 бита (в два раза длиннее, чем MD5). Зацепление ведется по 8 переменным по 32 бита. Число раундов может варьироваться от 3 до 5 (по 16 операторов каждый). Размер хэш-кода может быть равен 128, 160, 92, 224 или 256 битам.

Разработчики HAVALа заменили функции алгоритма MD5 на функции высокой нелинейности, зависящие от 7 переменных каждая. В каждом раунде задействована одна и та же функция, однако на каждом шаге используется уникальная подстановка на входных переменных. Изменен порядок считывания переменных и на каждом шаге используется уникальная аддитивная константа. Циклические сдвиги осуществляются всего двух типов.

Оператор алгоритма имеет следующий вид:

    $ \{$TEMP$ {}=f_j(A,B,C,D,E,F,G)\ll 7)+(H\ll11)+M[i][r(j)]+K(j)$;

    $ H=G$;

    $ G=F$;

    $ F=E$;

    $ E=D$;

    $ D=C$;

    $ C=B$;

    $ B=A$;

    $ A={}$TEMP$ \}$.

3-раундовый вариант алгоритма HAVAL работает на 60% быстрее, чем MD5, 4-раундовый -- на 15% быстрее, а 5-раундовый -- с той же скоростью, что и MD5.

Операция ($ H\ll 11$) не позволяет применить к HAVALу метод ден Бура -- Босселэра.


Вперед Вверх Назад Содержание Предметный указатель
Вперед: 5.2.7 Схемы хэширования, использующие алгоритмы блочного шифрования Вверх: 5.2 Методы построения криптографических хэш-функций Назад: 5.2.5 RIPE-MD   Содержание   Предметный указатель


Проект осуществляется при поддержке:
Геологического факультета МГУ,
РФФИ
   
TopList Rambler's Top100