ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ МЕТОДІВ ПОШУКУ ОБЕРНЕНОГО ЕЛЕМЕНТА ЗА МОДУЛЕМ 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 91
- Downloads 0
СИНТЕЗ И МОДЕЛИРОВАНИЕ ЦИФРОВОГО УПРАВЛЯЮЩЕГО УСТРОЙСТВА ДЛЯ НЕСТАЦИОНАРНОГО ОБЪЕКТА SYNTHESIS AND SIMULATION OF DIGITAL MANAGING DEVICE FOR NON-STATIONARY OBJECT
Проведен синтез цифрового управляющего устройства для объекта, параметры которого – коэффициент усиления и постоянная времени - могут изменяться в широких пределах. Заданная часть системы включает в себя исполнительное...
АЛГОРИТМ ВОССТАНОВЛЕНИЯ ИЗОБРАЖЕНИЙ, ПОЛУЧАЕМЫХ С БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ ALGORITHM FOR IMAGE RESTORATION OBTAINED FROM UNMANNED AERIAL VEHICLES
Рассматриваются вопросы, связанные с работой беспилотных летательных аппаратов (БПЛА) в условиях активного радиоэлектронного противодействия. Важным фактором работы БПЛА является восстановление переданного им изображения...
УДОСКОНАЛЕННЯ СТЕГАНОАНАЛІТИЧНОГО МЕТОДУ ВИЯВЛЕННЯ ВКЛАДЕНЬ ДОДАТКОВОЇ ІНФОРМАЦІЇ В ЦИФРОВИХ ЗОБРАЖЕННЯХ, ЗАСНОВАНОГО НА АНАЛІЗІ ПОСЛІДОВНИХ ТРІАД КОЛІРНИХ ТРИПЛЕТІВ IMPROVEMENT OF THE STEGANALYTIC METHOD FOR DETECTING THE ADDITIONAL INFORMATION ATTACHMENTS IN DIGITAL IMAGES, BASED ON THE ANALYSIS OF SEQUENTIAL TRIADS OF COLOR TRIPLETS
В роботі проводиться дослідження впливу модифікацій коефіцієнтів дискретного косінусного перетворення (ДКП) на просторову область цифрових зображень за допомогою аналіза послідовних тріад колірних триплетів в матриці уні...
ПРОГРАММНОЕ ПРИЛОЖЕНИЕ ДЛЯ АВТОМАТИЗАЦИИ ПОСТРОЕНИЯ МОДЕЛИ ОЦЕНОК РИСКА ОТКАЗОВ СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ
На основании метода оценок риска отказов при эксплуатации взаимосвязанных и взаимозависимых компонентов сложных технических систем на примере двигателей транспортных средств разработан алгоритм определения риска отказов...
РОЗРОБКА ІНТЕРФЕЙСУ АДМІНІСТРАТОРА В СИСТЕМІ УПРАВЛІННЯ САЛОНОМ КРАСИ DEVELOPMENT OF THE ADMINISTRATOR INTERFACE IN THE BEAUTY SALON MANAGEMENT SYSTEM
У роботі розроблено інтерфейс адміністратора в системі управління салоном краси. Представлено модифікація системи управління салоном краси для автоматизації роботи персоналу. Визначені напрями автоматизації роботи адміні...