Котух, Е. В.2020-12-212020-12-212012Котух Е. В. Универсальное хеширование с ограничением функционального ноля алгебраических кривых / Е. В. Котух // Радиотехника : Всеукр. межвед. науч.–техн. сб. – Харьков, 2012. – Вып. 171. – С. 109–115.http://openarchive.nure.ua/handle/document/13966Представлено решение задачи построения универсального хеширования с ограничением функционального поля алгебраических кривых. Рассмотрены свойства хеширования по двум параметрическим базисам кривой Судзуки. Получены оценки вероятности коллизии, сложности вычислений и ключевого пространства для хеширования. Универсальное хеширование с ограничением функционального поля алгебраической кривой приводит к существенному снижению сложности вычислений. При этом уменьшается число хешируемых данных. Требуется оптимизация базиса функционального поля. Эффект достигается на сложных многопараметрических кривых.ruуниверсальное хешированиесвойства хешированияArticle