Схема «Губки»
Схема f-функции
|
6 / 14 |
|
ХЭШ-ФУНКЦИЯ KECCAK |
||
|
||
|
|
Theta – перестановка в столбцах Rho – перестановка в листах Pi – перестановка в слоях
Chi – перестановка нелинейное пр. Iota – сложение с константами
Инициализация: |
|
|
|
|
||
• r – темп, c – вместимость |
|
|||||
|
= 12 + 2 |
|
2 = |
+ |
|
|
• |
|
|
, где |
|
|
|
|
|
|
|
25 |
|
|
Основа |
данного |
алгоритма |
– |
|||
конструкция «губка»: |
|
|
||||
•Сначала происходит «впитывание» (absorbing). То есть сообщение M подвергается многораундовым перестановкам f
•Далее операция «отжатия»
(squeezing). Вывод получившегося в результате перестановок значения Z.
|
7 / 14 |
|
СХЕМА AVALANCHE ДЛЯ KECCAK |
||
|
||
|
|
Схема
|
8 / 14 |
|
ЛАВИННЫЙ ЭФФЕКТ KECCAK |
||
|
||
|
|
Гистограмма лавинного эффекта
Схема «Губки»
Схема f-функции
|
9 / 14 |
|
АЛГОРИТМ PBKDF-1 |
||
|
||
|
|
Theta – перестановка в столбцах Rho – перестановка в листах Pi – перестановка в слоях
Chi – перестановка нелинейное пр. Iota – сложение с константами
Инициализация: |
|
|
|
|
||
• r – темп, c – вместимость |
|
|||||
|
= 12 + 2 |
|
2 = |
+ |
|
|
• |
|
|
, где |
|
|
|
|
|
|
|
25 |
|
|
Основа |
данного |
алгоритма |
– |
|||
конструкция «губка»: |
|
|
||||
•Сначала происходит «впитывание» (absorbing). То есть сообщение M подвергается многораундовым перестановкам f
•Далее операция «отжатия»
(squeezing). Вывод получившегося в результате перестановок значения Z.