Публікація:
Композиционное универсальное хеширование по кривым Ферма в простом поле

Завантаження...
Зображення мініатюри

Дата

2013

Назва журналу

ISSN журналу

Назва тома

Видавництво

ХНУРЭ

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Безусловная аутентификация определяется строго универсальным хешированием и поч- ти строго универсальным хешированием. Для построения строго универсального хеширова- ния применяется метод ортогональных массивов [1, 2] и метод сумм экспонент Вейля- Карлитца-Ушиямы [3, 4]. В общем случае строго универсальные семейства хеш функций определяют t кратную аутентификацию. Практическим ограничением этих методов является большой размер ключевых данных, который в несколько раз превышает размер сообщений. Стинсон рассмотрел композиционное хеширование со снятием ограничения на размер клю- чевых данных для строго универсального хеширования [5]. Конструкция определяется кас- кадной схемой хеширования по почти универсальному семейству хеш функций и по ортого- нальным массивам. Скоростное универсальное хеширование определяется над простым конечным полем. Практические схемы таких вычислений использованы в UMAC алгоритме

Опис

Ключові слова

Бібліографічний опис

Халимов Г. З. Композиционное универсальное хеширование по кривым Ферма в простом поле / Г. З. Халимов // Радиотехника. - 2013. - Вып. 172. - С. 97-103. - Режим доступу: http://nbuv.gov.ua/UJRN/rvmnts_2013_172_16.

DOI