Рассмотрены теоретические аспекты построения и применения МАС-кодов в телекоммуникационных системах на основе теоретико-сложностных задач математики. Проведен анализ современных хеш-функций, таких как HMAC, UMAC и т.д., основным недостатком которых является невозможность получения доказуемо-стойкой схемы аутентификации сообщений. Предложен подход к построению теоретически стойких МАС-алгоритмов для выполнения различных криптографических задач без роста вычислительной сложности криптопреобразований. Ключевые слова: целостность, аутентификация, хеш-функция, ключ, криптостойкость.
