Асимптотичні оцінки універсального хешування за алгебричними кривими
У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі н...
Saved in:
| Date: | 2017 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Series: | Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/133797 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Асимптотичні оцінки універсального хешування за алгебричними кривими / Є.В. Котух // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 92-97. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі над полем характеристики 3 з параметрами q = 3q₀² і q₀ = 3m. |
|---|