ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ МЕТОДІВ ПОШУКУ ОБЕРНЕНОГО ЕЛЕМЕНТА ЗА МОДУЛЕМ EXPERIMENTAL RESEARCH OF PROGRAM IMPLEMENTATION OF METHODS OF THE INVERSE ELEMENT SEARCH BY MODULE

Abstract

Знаходження мультиплікативного оберненого елемента за модулем дуже часто є необхідною умовою для розв’язування багатьох задач сучасної теорії чисел, обчислювальної та прикладної математики, асиметричної криптографії, зокрема, криптосистем RSA та Ель-Гамаля. У роботі проведено експериментальне дослідження часових характеристик програмної реалізації пошуку оберненого елемента за модулем на основі класичного методу розширеного алгоритму Евкліда та запропонованих методів додавання модуля та додавання залишку із застосуванням мови програмування високого рівня C++. Для дослідження використовувалися числа різної розрядності. Показано, що в переважній більшості розглянутих випадків метод додавання модуля характеризується більш високою швидкодією в порівнянні з двома іншими. Представлено графічні залежності середнього часу пошуку оберненого елемента різними методами від розрядності вибраних чисел. Для нівелювання випадкових впливів на час роботи усі обчислення повторювалися 100 разів. Запропоновані методи ефективно можна використовувати для пошуку оберненого елемента за модулем.

Authors and Affiliations

М. М. Касянчук, І. З. Якименко, С. В. Івасьєв, О. В. Момотюк

Keywords

Related Articles

АНАЛИЗ МЕДИАННЫХ МЕТОДОВ КОНСЕНСУСНОГО АГРЕГИРОВАНИЯ РАНГОВЫХ ПРЕДПОЧТЕНИЙ ANALYSIS OF MEDIAN METHODS FOR CONSENSUS RANK PREFERENCES AGGREGATION

В работе исследованы медианные методы консенсусного агрегирования многоагентных индивидуальных предпочтений, выполненных в ранговых шкалах. Рассмотрены три медианных ранжирования: медиана Кука-Сейфорда в пространстве поз...

СПРОЩЕННЯ МАТЕМАТИЧНИХ МОДЕЛЕЙ ОБ’ЄКТІВ З РОЗПОДІЛЕНИМИ ПАРАМЕТРАМИ НА ОСНОВІ МЕТОДУ РОЗЩЕПЛЕННЯ SIMPLIFICATION OF MATHEMATICAL MODELS OF OBJECTS WITH DISTRIBUTED PARAMETERS BY THE METHOD OF SPLITTING

У статті розглянуто методи побудови спрощених моделей багатовимірних задач теплопровідності у вигляді добутку розв’язків одновимірних задач. Ефективність запропонованого підходу показано на основі аналізу складності чисе...

СЕРВІС-ОРІЄНТОВАНИЙ ІНФОРМАЦІЙНИЙ РЕСУРС КАФЕДРИ ВНЗ В ГІБРИДНІЙ ХМАРНІЙ ІНФРАСТРУКТУРІ SERVICE - ORIENTED INFORMATION RESOURCE OF THE UNIVERSITY CHAIR IN THE HYBRID CLOUD INFRASTRUCTURE

Розглянуто питання створення інформаційного ресурсу кафедри як хмарної інформаційної системи для автоматизації процесів формування і управління документацією кафедри та інформаційної підтримки прийняття управлінських ріш...

ДИНАМІЧНІ ВЛАСТИВОСТІ ПРОЦЕСІВ ЗАБЕЗПЕЧЕННЯ КІБЕРБЕЗПЕКИ НА ПРИКЛАДІ АУДИТУ КІБЕРБЕЗПЕКИ DYNAMIC PROPERTIES OF PROVIDING OF CYBERSECURITY ON THE EXAMPLE OF CYBERSECURITY AUDIT

У роботі розглянуто процес розвитку від інформаційної безпеки до кібернетичної безпеки об’єктів інфраструктури, і зокрема процесів аудиту кіберзахищеності. Встановлено, що аспекти динаміки процесів інформаційної та кібер...

SELF-DIAGNOSTICS OF COMPLEX SYSTEMS WITH A SOFTWARE CONFIGURABLE STRUCTURE

Using the method of simulation and statistical modeling, the operability was established and estimates of the effectiveness of the proposed algorithm for self-diagnostics of complex computer systems with a software-confi...

Download PDF file
  • EP ID EP265077
  • DOI -
  • Views 73
  • Downloads 0

How To Cite

М. М. Касянчук, І. З. Якименко, С. В. Івасьєв, О. В. Момотюк (2017). ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ МЕТОДІВ ПОШУКУ ОБЕРНЕНОГО ЕЛЕМЕНТА ЗА МОДУЛЕМ EXPERIMENTAL RESEARCH OF PROGRAM IMPLEMENTATION OF METHODS OF THE INVERSE ELEMENT SEARCH BY MODULE. Інформатика та математичні методи в моделюванні, 7(3), 178-186. https://europub.co.uk/articles/-A-265077