Асимптотичні оцінки універсального хешування за алгебричними кривими

Автор(и)

  • Євген Володимирович Котух Харківський національний університет радіоелектроніки, м. Харків, Україна

DOI:

https://doi.org/10.32626/2308-5916.2017-15.92-97

Анотація

У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі над полем характеристики 3 з параметрами

Посилання

Халимов Г. З. Универсальное хеширование по максимальным кривым. ХІІІ Международная научно-практическая конференция «Безопасность информации в информационно-телекомуникационных системах», Киев, 18–21 мая 2010г. тезисы докладов. С. 53.

Hansen J. P. Deligne-Lusztig varieties and group codes. Lecture Notes of Ma-thematics. 1992. Vol. 1518. P. 63–81.

Hansen J. P., Stichtenoth H. Group codes on certain algebraic curves with many rational points. AAECC. 1990. N 1. Р. 67–77.

Халимов Г. З., Котух Е. В. Универсальное хеширование по кривым Сузу-ки. Журнал «Прикладная радиоэлектроника». Харьков: ХНУРЭ. 2011. Том. 10. № 2. C. 164–170.

Pedersen J. P. A function field related to the Ree group. Lecture Notes Mathe-matics. 1992. Vol. 1518. P. 122–131.

##submission.downloads##

Опубліковано

2017-02-15