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

Автор(и)

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

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

Номер

2017: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 15

Розділ

Статті

Ліцензія

Автори, які публікуються в цьому журналі, погоджуються з наступними умовами:

Автори зберігають авторські права та надають журналу право першої публікації роботи, одночасно ліцензованої за ліцензією Creative Commons Attribution License, яка дозволяє іншим поширювати роботу з посиланням на авторство роботи та її першу публікацію в цьому журналі.
Автори можуть укладати окремі додаткові договірні угоди щодо неексклюзивного розповсюдження опублікованої в журналі версії роботи (наприклад, розміщувати її в інституційному репозиторії або публікувати в книзі) з посиланням на її першу публікацію в цьому журналі.
Авторам дозволяється та заохочується публікувати свої роботи онлайн (наприклад, в інституційних репозиторіях або на своєму вебсайті) до та під час процесу подання, оскільки це може призвести до продуктивного обміну, а також до більш раннього та більшого цитування опублікованих робіт (див. The Effect of Open Access).