Message authentication algorithm

Message Authentication Algorithm (MAA, алгоритм аутентификации сообщений) - алгоритм проверки целостности сообщения была разработана D.W. Davies и D.O. Clayden и опубликована в 1983 г. Алгоритм обеспечивает целостность сообщения, но не обеспечивает конфиденциальность. Стойкость алгоритма основывается на секретности ключа.

---

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

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

Расширение ключа

1. X<- [$j^{4}$ mod (2³² - 1)] xor [$j^{4}$ mod (2³² - 2)] 2. Y<- [$k^{5}$ mod (2³² - 1) xor $k^{5}$ mod (2³² - 2)]*(1+p)² mod (2³² - 2) 3. V<- [$j^{6}$ mod (2³² - 1)] xor [$j^{6}$ mod (2³² - 2)] 4. W<- [$k^{7}$ mod (2³² - 1) xor $k^{7}$ mod (2³² - 2)]*(1+p)² mod (2³² - 2) 5. S<- [$j^{8}$ mod (2³² - 1)] xor [$j^{8}$ mod (2³² - 2)] 6. T<- [$k^{9}$ mod (2³² - 1) xor $k^{9}$ mod (2³² - 2)]*(1+p)² mod (2³² - 2)

Удаление нулевых и единичных битов

Происходит удаление нулевых и единичных битов для ключа Z, и переменных X,Y,V,W,S,T с помощью операции логического сложения с P.

Константы

Константа А,B,C,D определены следующим образом: A <- 0x02040801 B <- 0x00804021 C <- 0xbfef7fdf D <- 0x7dfefbff

Получение MAC

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

Литература

D.W. Davies, D.O. Clayden "The Message Authenticator Algorithm (MAA) and its Implementation"