Research of collision properties of message authentication codes UMAC

Рассматривается алгоритм формирования кодов аутентификации сообщений UMAC, в основе которого лежит использование универсальных хеширующих функций. Предлагается методика статистическо- го исследования коллизионных свойств формируемых кодов аутентификации сообщений с использованием уменьшенной модели UMAC (mini-UMAC). Исследуются коллизионные свойства кодов аутентификации. Показано, что применение криптографического преобразования (с использованием алгоритма AES) на завершающем этапе UMAC приводит к нарушению свойств универсального хеширования.Розглядається алгоритм формування кодів автентифікації повідомлень UMAC, в основі якого лежить використання універсальних функцій гешування. Пропонується методика статистичного дослідження колізійних властивостей формованих кодів аутентифікації повідомлень з використанням зменшеної моделі UMAC (mini-UMAC). Досліджуються колізійні властивості кодів автентифікації. Показано, що застосування криптографічного перетворення (з використанням алгоритму AES) на завершальному етапі UMAC призводить до порушення властивостей універсального хешування.An algorithm for the formation of a message authentication code UMAC, which is based on the use of universal hashfunctions. The methods of statistical analysis of collision properties of the generated message authentication codes using the reduced model UMAC (mini-UMAC). Researched collision properties of authentication codes. It is shown that the use of a cryptographic transformation (using an algorithm AES) at the final stage UMAC leads to disruption of the properties of universal hashing