Наукова періодика України | Радіоелектронні і комп’ютерні системи | ||
Халимов Г. З. Универсальное хеширование по максимальной кривой второго рода / Г. З. Халимов // Радіоелектронні і комп’ютерні системи. - 2011. - № 1. - С. 70–76. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2011_1_14 Представлены результаты универсального хеширования по максимальной кривой yq + y = xd над конечным полем Fq2. Рассмотрены проективное многообразие точек кривой, поле рациональных функций. Представлено доказательство подгруппы Вейерштрасса для рациональных функций кривой и определение универсального хеширования над функциональным полем кривой. Получены оценки вероятности коллизии универсального хеширования. Из оценки следует проигрыш в ((q + 1)/d + 1)/ 2 раз по вероятности коллизии хешированию по кривой Эрмита и проигрыш по размеру ключевых данных в (q + 1)/d раз. Предложен эффективный алгоритм вычисления хеш-функции. Цитованість авторів публікації: Бібліографічний опис для цитування: Халимов Г. З. Универсальное хеширование по максимальной кривой второго рода / Г. З. Халимов // Радіоелектронні і комп’ютерні системи. - 2011. - № 1. - С. 70–76. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2011_1_14. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |