Метод та програмні засоби прискореного експоненціювання на полях Галуа

Скорочена інформація про документ
dc.contributor.advisorМарковський, Олександр Петрович
dc.contributor.authorКот, Ольга Сергіївна
dc.date.accessioned2020-06-30T16:14:47Z
dc.date.available2020-06-30T16:14:47Z
dc.date.issued2020
dc.description.abstractenBachelor's project is deals with the problem of accelerating of Galois fields exponentiation which is based operation of a wide range of modern data security algorithms. In bachelor's project the possibility of using Montgomery recursion for accelerating of multiplication operation on Galois fields is investigated. Based on the obtained theoretical results, a new method of accelerated Galois fields exponentiation has been developed by using Montgomery recursion. The article consists a detailed description of Galois fields exponentiation with using Montgomery recursion, its theoretical justification, and results of the evaluation of the proposed method effectiveness. The proposed method is illustrated by numerical examples. It is proven, that the proposed method provides significant acceleration, compared to classical processing of Galois fields exponentiation by replacing the polynomial division operation by a shift operation.uk
dc.description.abstractruБакалаврская дипломная работа посвящена проблеме ускорения экспоненцирования на полях Галуа, операции, что лежит в основе широкого круга современных алгоритмов защиты информации. В бакалаврской работе исследована возможность использования рекурсии Монтгомери для ускорения мультипликационных операций на полях Галуа. На основе полученных теоретических результатов, разработан метод ускоренного экспоненцирования на полях Галуа, з использованием рекурсии Монтгомери. В статье приведено детальное описание экспоненцирования на полях Галуа з использованием рекурсии Монтгомери, а также результаты, которые доказывают эффективность ускорения. Предложенный метод проиллюстрировано числовыми примерами. Доказано, что разработанный метод обеспечивает значительное ускорение, в сравнении с классической процедурой экспоненцирования на полях Галуа, за счет замены операции полиномиального деления, операцией сдвига.uk
dc.description.abstractukБакалаврський дипломний проект присвячений проблемі прискорення експоненціювання на полях Галуа, операції що лежить в основі широкого кола сучасних криптографічних алгоритмів. Бакалаврській роботі досліджено можливості використання рекурсії Монтгомері для прискорення мультиплікативних операцій на полях Галуа. На основі отриманих теоретичних результатів, розроблено метод прискореного експоненціювання на полях Галуа, з використанням рекурсії Мотгомері. Наведено детальний опис експоненціювання на полях Галуа з використанням рекурсії Монтгомері, а також результати, що доводять ефективність прискорення. Запропонований метод ілюстровано числовими прикладами. Доведено, що розроблений метод забезпечує значне прискорення в порівнянні з класичною процедурою експоненціювання на полях Галуа, за рахунок заміни операції поліноміального ділення операцією зсуву.uk
dc.format.page92 с.uk
dc.identifier.citationКот, О. С. Метод та програмні засоби прискореного експоненціювання на полях Галуа : дипломний проект ... бакалавра : 123 Комп’ютерна інженерія / Кот Ольга Сергіївна. - Київ, 2020. - 92 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/34644
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.titleМетод та програмні засоби прискореного експоненціювання на полях Галуаuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

Бакалаврські роботи (ОТ)
Бакалаврські роботи