Исследование коллизионных свойств кодов аутентификации сообщений UMAC

Abstract

The paper considers the algorithm of forming authentication codes of messages UMAC which is based on use of universal hashing functions. A reduced model UMAC (mini-UMAC) and methods of statistical research of collision characteristics of formed authentication message codes are suggested. The collision characteristics of authentication codes are researched with the help of using the reduced model UMAC. It is shown that using cryptographic transformation (with the application of the AES algorithm) at the final UMAC stage results in violation of universal hashing properties.