Асимптотичні оцінки універсального хешування за алгебричними кривими
У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі н...
Saved in:
| Published in: | Математичне та комп'ютерне моделювання. Серія: Технічні науки |
|---|---|
| Date: | 2017 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| 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| _version_ | 1862646727417266176 |
|---|---|
| author | Котух, Є.В. |
| author_facet | Котух, Є.В. |
| citation_txt | Асимптотичні оцінки універсального хешування за алгебричними кривими / Є.В. Котух // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 92-97. — Бібліогр.: 5 назв. — укр. |
| collection | DSpace DC |
| container_title | Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| description | У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі над полем характеристики 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.
|
| first_indexed | 2025-12-01T11:29:18Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-133797 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2308-5916 |
| language | Ukrainian |
| last_indexed | 2025-12-01T11:29:18Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Котух, Є.В. 2018-06-07T18:06:09Z 2018-06-07T18:06:09Z 2017 Асимптотичні оцінки універсального хешування за алгебричними кривими / Є.В. Котух // Математичне та комп'ютерне моделювання. Серія: Технічні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 92-97. — Бібліогр.: 5 назв. — укр. 2308-5916 https://nasplib.isofts.kiev.ua/handle/123456789/133797 681.3.06 У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі над полем характеристики 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Математичне та комп'ютерне моделювання. Серія: Технічні науки Асимптотичні оцінки універсального хешування за алгебричними кривими Article published earlier |
| spellingShingle | Асимптотичні оцінки універсального хешування за алгебричними кривими Котух, Є.В. |
| title | Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_full | Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_fullStr | Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_full_unstemmed | Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_short | Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_sort | асимптотичні оцінки універсального хешування за алгебричними кривими |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/133797 |
| work_keys_str_mv | AT kotuhêv asimptotičníocínkiuníversalʹnogohešuvannâzaalgebričnimikrivimi |