Асимптотичні оцінки універсального хешування за алгебричними кривими
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 t...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Kamianets-Podilskyi National Ivan Ohiienko University
2017
|
| Онлайн доступ: | http://mcm-tech.kpnu.edu.ua/article/view/112000 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Technical sciences |
Репозитарії
Mathematical and computer modelling. Series: Technical sciences| id |
mcmtechkpnueduua-article-112000 |
|---|---|
| record_format |
ojs |
| spelling |
mcmtechkpnueduua-article-1120002019-03-07T12:52:47Z Asymptotic Estimates of Universal Hashing on Algebraic Curves Асимптотичні оцінки універсального хешування за алгебричними кривими Котух, Євген Володимирович 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. У роботі представлені результати універсального хешування за кривими, які асоційовані з кривими Делігне-Лустіга над розширеннями кінцевого поля. Отримано порівняльні асимптотичні оцінки ймовірності колізії універсального хешування. З оцінки випливає, що найкращий результат досягається на кривій Рі над полем характеристики 3 з параметрами Kamianets-Podilskyi National Ivan Ohiienko University 2017-02-15 Article Article application/pdf http://mcm-tech.kpnu.edu.ua/article/view/112000 10.32626/2308-5916.2017-15.92-97 Mathematical and computer modelling. Series: Technical sciences; 2017: Mathematical and computer modelling. Series: Technical sciences. Issue 15; 92-97 Математичне та комп'ютерне моделювання. Серія: Технічні науки ; 2017: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 15; 92-97 2308-5916 10.32626/2308-5916.2017-15 uk http://mcm-tech.kpnu.edu.ua/article/view/112000/106848 Авторське право (c) 2021 Математичне та комп'ютерне моделювання. Серія: Технічні науки |
| institution |
Mathematical and computer modelling. Series: Technical sciences |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Котух, Євген Володимирович |
| spellingShingle |
Котух, Євген Володимирович Асимптотичні оцінки універсального хешування за алгебричними кривими |
| author_facet |
Котух, Євген Володимирович |
| author_sort |
Котух, Євген Володимирович |
| title |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_short |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_full |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_fullStr |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_full_unstemmed |
Асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_sort |
асимптотичні оцінки універсального хешування за алгебричними кривими |
| title_alt |
Asymptotic Estimates of Universal Hashing on Algebraic Curves |
| description |
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. |
| publisher |
Kamianets-Podilskyi National Ivan Ohiienko University |
| publishDate |
2017 |
| url |
http://mcm-tech.kpnu.edu.ua/article/view/112000 |
| work_keys_str_mv |
AT kotuhêvgenvolodimirovič asymptoticestimatesofuniversalhashingonalgebraiccurves AT kotuhêvgenvolodimirovič asimptotičníocínkiuníversalʹnogohešuvannâzaalgebričnimikrivimi |
| first_indexed |
2024-04-08T14:58:44Z |
| last_indexed |
2024-04-08T14:58:44Z |
| _version_ |
1795779015120781312 |