Для построения МАС-кодов, удовлетворяющих коллизионных свойствам универсальных хеш-функций используются алгоритмы с модулярными преобразованиями, обеспечивающие доказуемо стойкое хеширование информации. Недостатками таких алгоритмов является высокая вычислительная сложность и низкая скорость формирования хешкодов, что существенно снижает область их применения. Обосновывается выбор цикловых функций в схеме доказуемо стойкого ключевого универсального хеширования, предлагается модель и метод формирования кодов контроля целостности и аутентичности данных на основе модулярных преобразований, алгоритм снижения вычислительной сложности реализации схем хеширования с использованием цикловых функций. Разработанный метод каскадного формирования МАС обеспечивает требуемые показатели коллизионных свойств универсального хеширования, доказуемый уровень стойкости и высокие показатели быстродействия формирования хеш-кода.Ключевые слова: коды контроля целостности и аутентичности данных, модулярные преобразования, универсальные классы хеширующих функций.
АНАЛИЗ МЕТОДОВ ПОСТРОЕНИЯ УНИВЕРСАЛЬНЫХ КЛАССОВ ХЕШ-ФУНКЦИЙПостановка проблемы в общем виде и анализ литературы Для обеспечения аутентичности используются процедуры традиционного и асимметричного шифрования; функции хеширования, а также коды аутентичности (МАСкоды) [1, 13]. Проведенный анализ показал [1, 12, 13], что МАС-коды (1ЖАС-16, иМАС-32) -криптографические примитивы фиксированной длины (16 и 32 бита соответственно), основанные на универсальных классах хеш-функций обладают самыми высокими показателями скорости хеширования (10 9 бит/с). При их формировании используются трехслойные схемы иНавЫб и 1Л1а8Ь32, основанные на семействах универсальных хешфункций [1, 12, 13].Целью данной статьи является анализ процедур универсального хеширования к конструированию безусловно стойких аутентификационных кодов без секретности, рассмотрение формальных определений некоторых семейств универсальных хеш-функций для их применения при конструировании кодов аутентификаций (11МАС-16, иМАС-32). Общие понятия универсальных классовУниверсальные классы хеш-функций были впервые предложены Картером и Вегманом [2], далее изучены Сарвате [4] и Стинсоном [6 -10]. Рассмотрим основные определения для описания универсальных классов. Пусть А и В будут конечными множествами из соответствующих элементов а = |А| и Ь = |В|, где а > Ь. Функция И: А -> В будет названа хеш-функцией. Для хеш-функции Ь и для х, у е А, х Ф у, определим 5и(х, у) = 1, если Ь(х) = Ь(у) и 5и(х, у) = 0 в обратном случае. То есть, 5ь(х, у) = 1 тогда и только тогда, если хешированные значения х и у вызывают КОЛЛИЗИЮ. Для конечного множества Н хеш-функций определим 5н(х,у) = ХЬЕН 8 11(Х,У) •
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.