Универсальное хеширование по обобщенным кривым Гурвица

Abstract

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