Универсальное хеширование по рациональным функциям алгебраических кривых в кубическом поле

Скорочена інформація про документ
dc.contributor.authorХалимов, Геннадий
dc.contributor.authorХалімов, Геннадій
dc.contributor.authorKhalimov, Gennady
dc.date.accessioned2014-11-25T14:18:30Z
dc.date.available2014-11-25T14:18:30Z
dc.date.issued2010
dc.description.abstractenPresented by the definition of universal hashing of rational functions of Fermat and Hurwitz algebraic curves with a large number of points in a cubic field. Obtained an expression for the probability of collisions and asymptotic estimates for large dimension of the field. The examples of hash algorithms for polynomial basis on the Fermat curves and Hurwitz and estimate the probability of collisions. Asymptotics of the probability of collision of universal hashing Fermat and Hurwitz curves determined by the ratio of the square root of length of data to the dimension of the field, which is better than hashing for the projective line and is equal to the asymptotic behavior of hashing by the Hermite curve in the quadratic field of the same dimension. A practical algorithm for computing the hash code of rational functions of the Fermat curve defined by Horner's scheme for calculating the two variables. The complexity of universal hashing complexity corresponds to the number of operations for computing the Hermite curve in the quadratic field and more complicated than hashing on the projective line. The results are a development of the theory of constructing provably resistant authentication based on universal hashing.uk
dc.description.abstractruПредставлено определение универсального хеширования по рациональным функциям алгебраических кривых Ферма и Гурвица с большим числом точек в кубическом поле. Получены выражение для вероятности коллизии и асимптотические оценки при больших значениях размерности поля. Приведены примеры хеш вычислений по полиномиальному базису на кривых Ферма и Гурвица и оценки вероятности коллизии. Асимптотика вероятности коллизии универсального хеширования по кривым Ферма и Гурвица определяется отношением корня квадратного длины данных к размерности поля, что лучше, по сравнению с хешированием по проективной прямой и равняется асимптотике хеширования по кривой Эрмита в квадратичном поле той же размерности. Практический алгоритм вычисления хеш кода по рациональными функциями кривой Ферма определяется схемой вычисления Горнера по двум переменным. Сложность универсального хеширования соответствует сложности по числу операций вычислениям по кривой Эрмита в квадратичном поле и сложнее по сравнению с хешированием по проективной прямой. Полученные результаты являются развитием теории построения доказуемо стойкой аутентификации на основе универсального хеширования.uk
dc.description.abstractukПодано визначення універсального гешування по раціональним функцій алгебраїчних кривих Ферма і Гурвіца з великим числом точок в кубічному полі. Отримано вираз для ймовірності колізії та асимптотичні оцінки при великих значеннях розмірності поля. Наведені приклади геш обчислень за поліноміальному базису на кривих Ферма і Гурвіца та оцінки ймовірності колізії. Асимптотика ймовірності колізії універсального гешування за кривими Ферма і Гурвіца визначається відношенням кореня квадратного довжини даних до розмірності поля, що краще, в порівнянні з гешування з проективної прямої і дорівнює асимптотики гешування по кривій Ерміта в квадратичному полі тієї ж розмірності. Практичний алгоритм обчислення геш коду за раціональними функціями кривої Ферма визначається схемою обчислення Горнера за двома змінним. Складність універсального хешування відповідає складності за кількістю операцій обчислень по кривій Ерміта в квадратичному полі і складніше в порівнянні з гешування з проективної прямої. Отримані результати є розвитком теорії побудови доказово стійкою автентифікації на основі універсального гешування.uk
dc.format.pagerangeС. 59-65uk
dc.identifier.citationХалимов, Г. Универсальное хеширование по рациональным функциям алгебраических кривых в кубическом поле / Геннадий Халимов // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні : науково-технічний збірник. – 2010. – Вип. 2(21). – С. 59-65. – Бібліогр.: 6 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/9503
dc.language.isoruuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.source.nameПравове, нормативне та метрологічне забезпечення системи захисту інформації в Україні: науково-технічний збірникuk
dc.status.pubpublisheduk
dc.subjectУниверсальное хешированиеuk
dc.subjectалгебраические кривыеuk
dc.subject.udc681.3.06uk
dc.titleУниверсальное хеширование по рациональным функциям алгебраических кривых в кубическом полеuk
dc.title.alternativeУніверсальне гешування по раціональним функціям алгебраїчних кривих у кубічному поліuk
dc.title.alternativeUniversal hashing of rational functions algebraic curves in a cubic fielduk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
21_p59.pdf
Розмір:
500.87 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні: науково-технічний збірник, Вип. 2(21)