ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ МЕТОДІВ ПОШУКУ ОБЕРНЕНОГО ЕЛЕМЕНТА ЗА МОДУЛЕМ EXPERIMENTAL RESEARCH OF PROGRAM IMPLEMENTATION OF METHODS OF THE INVERSE ELEMENT SEARCH BY MODULE
Journal Title: Інформатика та математичні методи в моделюванні - Year 2017, Vol 7, Issue 3
Abstract
Знаходження мультиплікативного оберненого елемента за модулем дуже часто є необхідною умовою для розв’язування багатьох задач сучасної теорії чисел, обчислювальної та прикладної математики, асиметричної криптографії, зокрема, криптосистем RSA та Ель-Гамаля. У роботі проведено експериментальне дослідження часових характеристик програмної реалізації пошуку оберненого елемента за модулем на основі класичного методу розширеного алгоритму Евкліда та запропонованих методів додавання модуля та додавання залишку із застосуванням мови програмування високого рівня C++. Для дослідження використовувалися числа різної розрядності. Показано, що в переважній більшості розглянутих випадків метод додавання модуля характеризується більш високою швидкодією в порівнянні з двома іншими. Представлено графічні залежності середнього часу пошуку оберненого елемента різними методами від розрядності вибраних чисел. Для нівелювання випадкових впливів на час роботи усі обчислення повторювалися 100 разів. Запропоновані методи ефективно можна використовувати для пошуку оберненого елемента за модулем.
Authors and Affiliations
М. М. Касянчук, І. З. Якименко, С. В. Івасьєв, О. В. Момотюк
Keywords
Related Articles
- EP ID EP265077
- DOI -
- Views 85
- Downloads 0
ПЕРЕМЕШИВАНИЕ КАК СПОСОБ УПРАВЛЕНИЯ ХАОСОМ MIXING AS A METHOD OF CHAOS CONTROL
В статье рассматривается возможность управления динамикой нелинейных дискретных систем. Предложен новый способ управления хаосом через перемешивания состояний системы (или функций от этих состояний), вычисленных в предыд...
PRONUNCIATION QUALITY ASSESSMENT BY COMPARISON WITH SAMPLE
The task of pronunciation quality assessment by comparison with a reference example usually requires large training set of such examples. Unfortunately, such sets even for widely used human languages are rare. Most annot...
ПАРАМЕТРИЧЕСКИЙ СИНТЕЗ ДИСКРЕТНО-АДАПТИВНОЙ ОДНОКАНАЛЬНОЙ ПО ДОПЛЕРОВСКОЙ ЧАСТОТЕ СИСТЕМЫ ОБРАБОТКИ СИГНАЛА В УСЛОВИЯХ ГАУССОВЫХ ПОМЕХ PARAMETRIC SYNTHESIS OF ONE-CHANNEL ON DOPPLER FREQUENCY OF DISCRETE-ADAPTIVE PROCESSING SYSTEM FOR SIGNAL IN GAUSSIAN NOISES
В работе предложена методика минимизации числа режимов и оптимизации параметров одноканальной по доплеровской частоте дискретно-адаптивной системы (ДАС) обработки сигналов на фоне гауссовых помех при дополнительном огран...
МЕТОДИ ЗМЕНШЕННЯ ТУРБУЛЕНТНИХ ТА СИНГУЛЯРНИХ ЯВИЩ У МОДЕЛІ ДИНАМІКИ ІНЦИДЕНТІВ КІБЕРБЕЗПЕКИ METHOD TO REDUCE TURBULENCE AND SINGULAR EFFECTS IN DYNAMICS MODELS INCIDENTS CIBERSECURITY
Розглядаються шляхи вирішення проблеми гіперболічного зростання кількості інцидентів кібербезпеки. Процес росту кількості інцидентів кібербезпеки представляється як перехідний процес, який описується математичною моделлю...
MATHEMATICAL MODELLING OF DISTANCE MEASURING MULTIFREQUENCY PHASE METHOD
The article is developed algorithm of mathematical modelling of the formation process of the reflected monophonic signal in the presence of several reflection objects has been worked out. The algorithm consists of the fo...