Professional Documents
Culture Documents
Лабораторна робота 4
Лабораторна робота 4
Лабораторна робота 4
2
завершення обробки кожного чергового блоку. Така процедура
складається з наступних етапів.
1. Початкова ініціалізація -бітового значення функції
хешування нульовим значенням.
2. Послідовна обробка -битовых блоків даних за наступним
правилом:
- виконання циклічного зсуву поточного значення функції
хешування вліво на один біт;
- додавання поточного блоку до значення функції
хешування з допомогою операції XOR.
Ця процедура демонструє ефект "рандомізації" даних, що
вводяться, й усунення регулярностей, які спостерігаються для
даних, що вводяться.
Хоча друга з вищезгаданих процедур і забезпечує хорошу
можливість контролю цілісності даних, вона неефективна для
захисту даних, коли з відкритим повідомленням передається
шифрований хеш-код. Маючи деяке повідомлення, зовсім неважко
створити нове повідомлення, якому відповідатиме той же самий
хеш-код: просто підготуйте будь-яке необхідне альтернативне
повідомлення і приєднаєте до нього відповідний -бітовий блок,
який разом з новим повідомленням сформує бажаний хеш-код.
Контрольні питання
1. Що таке хеш-функція? Для чого вона призначена?
2. Яки вимоги висуваються до хеш-функцій?
3. Що таке односпямованість?
4. Що таке сильна та слабка стійкість до колізій?
5. Опишіть принцип формування хеш-коду зо допомогою операції
ХOR. В чому недолік та перваги цього підходу?
6. Опишіть алгоритм формування хеш-коду з використанням
операції ХOR з ефектом рандомізації.