ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ МЕТОДІВ ПОШУКУ ОБЕРНЕНОГО ЕЛЕМЕНТА ЗА МОДУЛЕМ 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 83
- Downloads 0
УДОСКОНАЛЕННЯ СТЕГАНОАНАЛІТИЧНОГО МЕТОДУ ВИЯВЛЕННЯ ВКЛАДЕНЬ ДОДАТКОВОЇ ІНФОРМАЦІЇ В ЦИФРОВИХ ЗОБРАЖЕННЯХ, ЗАСНОВАНОГО НА АНАЛІЗІ ПОСЛІДОВНИХ ТРІАД КОЛІРНИХ ТРИПЛЕТІВ IMPROVEMENT OF THE STEGANALYTIC METHOD FOR DETECTING THE ADDITIONAL INFORMATION ATTACHMENTS IN DIGITAL IMAGES, BASED ON THE ANALYSIS OF SEQUENTIAL TRIADS OF COLOR TRIPLETS
В роботі проводиться дослідження впливу модифікацій коефіцієнтів дискретного косінусного перетворення (ДКП) на просторову область цифрових зображень за допомогою аналіза послідовних тріад колірних триплетів в матриці уні...
ВПЛИВ НЕЛІНІЙНОСТІ НЕЙРОНА НА ЦИКЛІЧНУ СИСТЕМУ УПРАВЛІННЯ INFLUENCE OF NON-LINEARITY OF NEURON ON CYCLIC SYSTEM MANAGEMENTS
Досліджується поведінка нейрона, який є основним елементом нейронних мереж. Розглядається логістична модель нейрона як найпростіший нелінійний елемент. Представлена математична модель нейрона в циклічному управлінні для...
ГІПОТЕЗА І ФОРМАЛЬНА МОДЕЛЬ СИНГУЛЯРНОЇ ДИНАМІКИ ІНЦИДЕНТІВ КІБЕРНЕТИЧНОЇ БЕЗПЕКИ HYPOTHESIS AND FORMAL MODEL FOR SINGULAR DYNAMIC OF CYBERSECURITY INCIDENTS
Статистика свідчить про високі темпи зростання кількості деструктивних інцидентів інформаційної безпеки. Але чинники, що спричиняють це явище, досліджені недостатньо. Вони не охоплюють широкий спектр характеристик і не р...
ФОРМАЛИЗОВАННАЯ МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ПРОЦЕССА АДАПТИВНОГО ТЕХНИЧЕСКОГО ОБСЛУЖИВАНИЯ ПО СОСТОЯНИЮ СЛОЖНОЙ РАДИОЭЛЕКТРОННОЙ ТЕХНИКИ FORMAL MATHEMATICAL MODEL OF ADAPTIVE MAINTENANCE DIFFICULT RADIO ELECTRONIC TECHNIQUE
В статье предложена математическая модель процесса технического обслуживания сложного технического объекта. Параметрами модели являются параметры технического обслуживания. Модель предназначена для построения имитационно...
ПЕРЕМЕШИВАНИЕ И ЦИКЛЫ В НЕЛИНЕЙНЫХ ДИСКРЕТНЫХ СИСТЕМАХ С ХАОТИЧЕСКОЙ ДИНАМИКОЙ MIXING AND CYCLES IN LINEAR DISCRETE SYSTEMS WITH CHAOTIC DYNAMICS
В статье развивается метод перемешивания, сформулированный при участии автора ранее. Введено понятие уровней перемешивания. Показана возможность нахождения неизвестных наперед циклов заданной длины путем локальной стабил...