Message authentication algorithm

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. Сообщение S - битовая строка длины 32j, где j принимает значения от 0 до $10^{6}$ 2. Секретный ключ Z длины 64 бита. Ключ состоит из двух 32 разрядных чисел J и K. Выходные данные 1. Message authentication code длиной 32 бита

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

Получение MAC

MAC код формируется следующим образом: H=H1 xor H2

Литература

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