Оценка параметров кривых Ферма для универсального хеширования

Abstract

RU: Получены точные решения для числа точек кривых Ферма, когда порядок поля имеет делители 2, 3 и 6, также оценки числа точек на основе вероятностного подхода. Приводятся асимптотические границы отношения максимального числа точек кривой Ферма в простом поле к ее роду и к границе Хассе-Вейля. UK: Отримано точні рішення для числа точок кривих Ферма, коли порядок поля має дільники 2, 3 та 6, також оцінки числа точок на основі ймовірнісного підходу. Приводяться асимптотичні границі відношення максимального числа точок кривої Ферма в простому полі до її роду та до границі Хассе-Вейля. EN: Exact solutions for a number of Ferma curves points when the field order has dividers 2, 3 and 6 as well as estimates of points number have been obtained using probabilistic approach. Asymptotic boundaries of the ratio of maximum number of Ferma curve points in a simple field to its genus and to Hasse-Weil boundary are given.