Универсальное хеширование по кривой Сузуки

Abstract

Представлены результаты универсального хеширования по кривой Сузуки над конечным полем. Рассмотрены проективное многообразие точек кривой, поле рациональных функций. Представлено доказательство подгруппы Вейерштрасса для рациональных функций кривой и определение универсального хеширования над функциональным полем кривой. Получены оценки вероятности коллизии универсального хеширования. Из оценки следует выигрыш в 2 3 / k1 6 / раз по вероятности коллизии к хешированию по кривой Эрмита.