Message authentication algorithm | это... Что такое Message authentication algorithm? (original) (raw)

Message Authentication Algorithm (MAA, алгоритм аутентификации сообщений) - алгоритм проверки целостности сообщения была разработана D.W. Davies и D.O. Clayden и опубликована в 1983 г. Алгоритм обеспечивает целостность сообщения, но не обеспечивает конфиденциальность. Стойкость алгоритма основывается на секретности ключа. После опубликования алгоритм привлек внимание Комитета клиринговых банков Лондона (Committee of the London Clearing Banks) и Технический комитет 68 (Technical Committee 68 ) Международной организации по стандартизации, которая приняла его в качестве одного из утвержденных алгоритмов аутентификации сообщений. Алгоритм является частью ISO 8731-2. На PC и рабочих станциях он работает только на 40% медленнее, чем MD5.

Работа алгоритма

  Шаг1.  

Циклический сдиг V на 1 бит влево.
Ki= V xor W.

  Шаг2.  

T1= H1i xor Xi;
T2= H2i xor Xi;
M1= ((Ki xor T1) or B ) and D
M1= ((Ki xor T2) or A ) and C

  Шаг3.  

H1(i+1) = (M2 * T1) mod (2³² - 1)
H2(i+1) = (M1 * T2) mod (2³² - 2)

В результате получаем значения H1 и H2 равные H1l и H2l соответственно.
The Coda
MAC код формируется следующим образом: H=H1 xor H2.

Литература

D.W. Davies, D.O. Clayden "The Message Authenticator Algorithm (MAA) and its Implementation"
Bart Preneel, Paul C. van Oorschoty "On the Security of Two MAC Algorithms"