Интернет магазин китайских планшетных компьютеров



Компьютеры - Имитовставка - MAA

23 января 2011


Оглавление:
1. Имитовставка
2. Обзор
3. Имитовставка по ГОСТ 28147-89
4. MAA
5. Другие методы



MAA — Алгоритм проверки подлинности сообщений.

Этот алгоритм является стандартом ISO. Он выдает 32-битовое хэш-значение и был спроектирован для мэйнфреймов с быстрыми инструкциями умножения.

v=v<<<1

e=v xor w

x= mod 2^32)۷A۸C)*)mod 2^32-1

y= mod 2^32)۷B۸D)*)mod 2^32-1

Эти действия повторяются для каждого блока сообщений, Mi, и результирующее хэш-значение получается с помощью XOR x и y. Переменные v и e зависят от ключа. A, B, C и D являются константами. Возможно, этот алгоритм широко используется, но он достаточно не безопасен. Он был разработан давным давно и не слишком сложный.

Методы Джунемана

Сначала сообщение делится на m-битовые блоки. Затем:

H0 = I, где I — секретный ключ
Hi =modp, где p простое число меньше 2 − 1.

Джунеман предложил значения n=16 и p = 2 − 1. Также он предложил, чтобы H1 использовался в качестве дополнительного ключа, а действительное сообщение начиналось бы с H2. Из-за множества вскрытий типа "дня рождения", было предложено вычислять QCMDC 4 раза, используя результат одной итерации в качестве 4 для следующей итерации, а затем результаты объединялись бы в 128-битовое хэш-значение. В дальнейшем эта идея была усилена за счет параллельного выполнения 4-х итераций с поперечными связями между ними. Данная схема была взломана Копперсмитом.



Просмотров: 4617


<<< Защита в Wi-Fi сетях
Имитозащита >>>