Метод та програмні засоби прискореного експоненціювання на полях Галуа
Вантажиться...
Дата
2020
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Бакалаврський дипломний проект присвячений проблемі прискорення експоненціювання на полях Галуа, операції що лежить в основі широкого кола сучасних криптографічних алгоритмів.
Бакалаврській роботі досліджено можливості використання рекурсії Монтгомері для прискорення мультиплікативних операцій на полях Галуа. На основі отриманих теоретичних результатів, розроблено метод прискореного експоненціювання на полях Галуа, з використанням рекурсії Мотгомері. Наведено детальний опис експоненціювання на полях Галуа з використанням рекурсії Монтгомері, а також результати, що доводять ефективність прискорення. Запропонований метод ілюстровано числовими прикладами. Доведено, що розроблений метод забезпечує значне прискорення в порівнянні з класичною процедурою експоненціювання на полях Галуа, за рахунок заміни операції поліноміального ділення операцією зсуву.
Опис
Ключові слова
Бібліографічний опис
Кот, О. С. Метод та програмні засоби прискореного експоненціювання на полях Галуа : дипломний проект ... бакалавра : 123 Комп’ютерна інженерія / Кот Ольга Сергіївна. - Київ, 2020. - 92 с.