Publication: Универсальное хеширование по кривой Сузуки
Loading...
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ХНУРЭ
Abstract
Представлены результаты универсального хеширования по кривой Сузуки над конечным полем. Рассмотрены проективное многообразие точек кривой, поле рациональных функций. Представлено доказательство подгруппы Вейерштрасса для рациональных функций кривой и определение универсального хеширования над функциональным полем кривой. Получены оценки вероятности коллизии универсального хеширования. Из оценки следует выигрыш в 2 3 / k1 6 / раз по вероятности коллизии к хешированию по кривой Эрмита.
Description
Keywords
универсальное хеширование, кривая Сузуки
Citation
Халимлов Г. З. Универсальное хеширование по кривой Сузуки / Г. З. Халимов, Е. В. Котух // Прикладная радиоэлектроника : науч.-техн. журн. – Х. : ХНУРЭ, 2011. – Т. 10, № 2 – С. 45–45.