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

Abstract

Рассматривается схема формирования кодов аутентификации сообщений, основанная на использовании универсального хеширования (UMAC - Message Authentication Code using Universal Hashing). Предлагается методика статистического исследования коллизионных свойств UMAC. В основе предлагаемой методики лежит использование уменьшенной модели кодов аутентификации сообщений (мини-UMAC), построенной посредством масштабирования применяемых преобразований с сохранением их алгебраической структуры.A scheme of the shaping the codes of messages authentification, based on UMAC - Message Authentication Code using Universal Hashing is considered. A method of statistical study of UMAC collision characteristics is offered. Employment of reduced model of message authentification codes (mini-UMAC), built by means of scaling the applied transformations with conservation of their algebraic structure serves as a base for the proposed method.