Универсальное хеширование с ограничением функционального ноля алгебраических кривых

Abstract

Представлено решение задачи построения универсального хеширования с ограничением функционального поля алгебраических кривых. Рассмотрены свойства хеширования по двум параметрическим базисам кривой Судзуки. Получены оценки вероятности коллизии, сложности вычислений и ключевого пространства для хеширования. Универсальное хеширование с ограничением функционального поля алгебраической кривой приводит к существенному снижению сложности вычислений. При этом уменьшается число хешируемых данных. Требуется оптимизация базиса функционального поля. Эффект достигается на сложных многопараметрических кривых.