Search academic texts

Information × Registration Number 2121U008634, Article popup.category Опубліковано, Стаття Title THE RUNTIME ANALYSIS OF COMPUTATION OF MODULAR EXPONENTIATION popup.author Процько І.Кривінська Н.Грищук О.Prots’ko I.Kryvinska N.Gryshchuk O. popup.publication 06-10-2021 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/241727 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Постановка проблеми швидкого обчислення модульної експоненти вимагає розробки ефективних алгоритмічних методів з використанням новітніх інформаційних технологій. Швидкі обчислення модульної експоненти є надзвичайно необхідними для ефективних обчислень у теоретико-числових перетвореннях, для забезпечення високої стійкості криптоінформаційних даних та у багатьох інших додатках. Мета – аналіз швидкості виконання функцій в програмному забезпеченні для обчислення модульної експоненти розроблених програм на основі паралельної організації обчислень з використанням багатопоточності. Метод. Обчислення модульної експоненти реалізується за допомогою алгоритму 2k-го ковзаючого вікна, де k вибирається відповідно до розміру показника степеня. Паралелізація обчислень полягає у використанні обчислення залишків чисел, піднесених до степеня 2i за модулем, та їх подальшого паралельного множення за модулем. Результати. Здійснено порівняння часу виконання трьох варіантів функцій для обчислення модульної експоненти. В алгоритмі паралельної організації обчислень з використанням багатопоточності забезпечується більш швидке обчислення обчислення модульної експоненти для значень показника степеня, що перевищує 1K двійкових цифр, порівняно з функцією обчислення модульної експоненти в бібліотеці MPIR. Бібліотека MPIR з цілочисельним типом даних з числом двійкових цифр від 256 до 2048 біт використовується для розробки алгоритму обчислення обчислення модульної експоненти з використанням багатопоточності. Висновки. У роботі розглянуто та проаналізовано розроблену програмну реалізацію обчислення модульної експоненти на універсальних комп'ютерних системах. Одним із способів реалізації прискорення обчислень обчислення модульної експоненти є розробка алгоритмів, які можуть використовувати багатопотокову технологію на багатоядерних мікропроцесорах. Багатопотокова програмна реалізація обчислення модульної експоненти зі збільшенням від 1024 числа двійкових розрядів показника степеня показує поліпшення часу обчислення у порівнянні з функцією обчислення модульної експоненти бібліотеки MPIR. popup.nrat_date 2026-02-09 Close