Публікація: Композиционное универсальное хеширование по кривым Ферма в простом поле
Завантаження...
Дата
2013
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
ХНУРЭ
Анотація
Безусловная аутентификация определяется строго универсальным хешированием и поч-
ти строго универсальным хешированием. Для построения строго универсального хеширова-
ния применяется метод ортогональных массивов [1, 2] и метод сумм экспонент Вейля-
Карлитца-Ушиямы [3, 4]. В общем случае строго универсальные семейства хеш функций
определяют
t
кратную аутентификацию. Практическим ограничением этих методов является
большой размер ключевых данных, который в несколько раз превышает размер сообщений.
Стинсон рассмотрел композиционное хеширование со снятием ограничения на размер клю-
чевых данных для строго универсального хеширования [5]. Конструкция определяется кас-
кадной схемой хеширования по почти универсальному семейству хеш функций и по ортого-
нальным массивам. Скоростное универсальное хеширование определяется над простым
конечным полем. Практические схемы таких вычислений использованы в UMAC алгоритме
Опис
Ключові слова
Бібліографічний опис
Халимов Г. З. Композиционное универсальное хеширование по кривым Ферма в простом поле / Г. З. Халимов // Радиотехника. - 2013. - Вып. 172. - С. 97-103. - Режим доступу: http://nbuv.gov.ua/UJRN/rvmnts_2013_172_16.