Асимптотичні оцінки універсального хешування за алгебричними кривими
У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі н...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/133797 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Асимптотичні оцінки універсального хешування за алгебричними кривими / Є.В. Котух // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 92-97. — Бібліогр.: 5 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-133797 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1337972018-06-08T03:04:06Z Асимптотичні оцінки універсального хешування за алгебричними кривими Котух, Є.В. У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі над полем характеристики 3 з параметрами q = 3q₀² і q₀ = 3m. This paper presents the results of universal hashing for curves that are associated with curves Delihne Lustig on extensions of the finite field. An asymptotic comparative estimates of the collision probability of universal hashing are obtained. Evaluation shows that the best result is achieved on the Ri curve over a field of characteristic 3 with parameters q = 3q₀² and q₀ = 3m. 2017 Article Асимптотичні оцінки універсального хешування за алгебричними кривими / Є.В. Котух // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 92-97. — Бібліогр.: 5 назв. — укр. 2308-5916 http://dspace.nbuv.gov.ua/handle/123456789/133797 681.3.06 uk Математичне та комп'ютерне моделювання. Серія: Технічні науки Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі над полем характеристики 3 з параметрами q = 3q₀² і q₀ = 3m. |
| format |
Article |
| author |
Котух, Є.В. |
| spellingShingle |
Котух, Є.В. Асимптотичні оцінки універсального хешування за алгебричними кривими Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| author_facet |
Котух, Є.В. |
| author_sort |
Котух, Є.В. |
| title |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_short |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_full |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_fullStr |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_full_unstemmed |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_sort |
асимптотичні оцінки універсального хешування за алгебричними кривими |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/133797 |
| citation_txt |
Асимптотичні оцінки універсального хешування за алгебричними кривими / Є.В. Котух // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 92-97. — Бібліогр.: 5 назв. — укр. |
| series |
Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| work_keys_str_mv |
AT kotuhêv asimptotičníocínkiuníversalʹnogohešuvannâzaalgebričnimikrivimi |
| first_indexed |
2023-10-18T21:06:40Z |
| last_indexed |
2023-10-18T21:06:40Z |
| _version_ |
1796151951680864256 |