Составители:
Перемешивающая функция
Сначала исходная последовательность разбивается на шестнадцать 16-
битных подблоков n
i
; i = 1 ÷ 16 и при помощи регистра сдвига с
обратной связью преобразуется в последовательность следующего
вида: n
1
⊕ n
2
⊕ n
3
⊕ n
4
⊕ n
13
⊕ n
16
⏐n
15
⏐…
Если обозначить данную функцию через ϕ, то исходная функция
хэширования - χ(М, Н) = ϕ
61
((Н ⊕ ϕ(М ⊕ ϕ
12
(S)))), где степень функции
ϕ обозначает, сколько раз она применяется к битовой
последовательности.
Криптографическая стойкость данной хэш-функции основана на
стойкости применяемого в ней алгоритма блочного шифрования,
используемого в режиме простой замены.
5.4. Требования к хэш-функциям
При практическом использовании хэш-функции должны
удовлетворять следующим требованиям:
- алгоритм должен обладать высокой скоростью обработки
информации;
- хэш-функция должна быть стойкой против атаки методом
«грубой силы»;
- программная реализация хэш-функции должна быть максимально
адаптирована под использование на современной аппаратно-
программной базе.
Этим требованиям должен удовлетворять как сам алгоритм
выработки хэш-значения, так и хэширующая функция.
На практике повышение скорости выработки хэш-значения может
быть достигнуто в основном за счет применения простого
преобразования, которое переводит одно сообщение в другое
102
Страницы
- « первая
- ‹ предыдущая
- …
- 98
- 99
- 100
- 101
- 102
- …
- следующая ›
- последняя »
