Страница 2: ДСТУ ISO 10118-1:2003. Інформаційні технології. Методи захисту. Геш-функції. Частина 1. Загальні положення (41035)

Примітка. У методі 2 завжди потрібно додавання хоча б одного біта заповнювання.

А.З Метод З

Цей метод заповнювання вимагає вибору параметра r(r ≤ L1), наприклад, r = 64, і методу кодування бітової довжини даних D, тобто LD як бітовий рядок довжиною г . Вибір г обмежить довжину даних D, а саме LD < 2Г.

Дані D, для яких треба обчислити геш-код, заповнюють за такою процедурою:

1. D конкатенують з одним ´1´ бітом.
2. Результат попереднього кроку конкатенують з числом, яке перебуває в межах від 0 до L1-1,´0' бітів з тим, щоб довжина підсумкового рядка була конгруентною L1-r за модулем L1. Результатом буде бітовий рядок, довжина якого буде на r бітів коротша за число, кратне L бітам (якщо r = L1,результатом буде бітовий рядок, довжина якого кратна L1 бітів).
3. Додаємо r-бітовий результат кодування LD, використовуючи обраний метод кодування,внаслідок чого отримаємо заповнений варіант D.

БІБЛІОГРАФІЯ

1 Lai, X. and Massey, J. L., Hash Functions Based on Block Ciphers, Advances in Gryptology, EUROCRYPT'92 Proceedings, LNCS 658, Springer-Verlag, 1993.

Ключові слова: геш-функція, геш-код, рядок даних, кодування, початкове значення, раун-дова функція, загальна модель геш-функції, процес гешування, методи заповнювання.