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

Abstract

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

Authors and Affiliations

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

Keywords

Related Articles

DEVELOPMENT OF EFFECTIVE VOCABULARY STRUCTURES FOR THE SPEECH RECOGNITION TASKS

In this paper we describe a speech recognition method, which is optimized for mobile devices with limited computing power. This article is focused on reducing the size of a necessary dictionary and development of method...

РАСПРЕДЕЛЕННЫЙ ПРОГРАММНЫЙ КОМПЛЕКС НА БАЗЕ ФРЕЙМВОРКА APACHE SPARK ДЛЯ ОБРАБОТКИ ПОТОКОВЫХ BIG DATA ОТ СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ DISTRIBUTED SOFTWARE COMPLEX ON THE BASIC FORMER APACHE SPARK FOR PROCESSING THE FLOW BIG DATA FROM COMPLEX TECHNICAL SYSTEMS

Проведенный анализ систем, предназначенных для обработки данных, поступающих с информационно-измерительных систем сложных технических систем показал, что используемые в этих целях, например SCADA-системы, применяются гл...

СИНТЕЗ И МОДЕЛИРОВАНИЕ РЕГУЛЯТОРА ДЛЯ ОБЪЕКТА С ИЗМЕНЯЮЩИМИСЯ ПАРАМЕТРАМИ SYNTHESIS AND MODELING OF THE REGULATOR FOR THE OBJECT WITH CHANGING PARAMETERS

Проведен синтез регулятора для объекта, параметры которого – коэффициент усиления и постоянная времени, могут изменяться в широких пределах. Заданная часть системы включает в себя исполнительный механизм (звено первого п...

УДОСКОНАЛЕННЯ МЕТОДУ ВІДОКРЕМЛЕННЯ КЛОНУ ВІД ПРООБРАЗУ В ЦИФРОВОМУ ЗОБРАЖЕННІ IMPROVEMENT OF THE METHOD OF SEPARATING THE CLONE FROM THE PROTOTYPE IN DIGITAL IMAGE

Клонування залишається на сьогоднішній день одним з найбільш широко й часто використовуваних при фальсифікаціях цифрових зображень (ЦЗ) програмних інструментів. Розв'язанню задачі виявлення результатів клонування приділя...

ПОБУДОВА ТРЬОХМОДУЛЬНОЇ МОДИФІКОВАНОЇ ДОСКОНАЛОЇ ФОРМИ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ НА ОСНОВІ РОЗВ’ЯЗКУ КВАДРАТНОГО РІВНЯННЯ CONSTRUCTION OF THREE MODULAR MODIFIED PERFECT FORMS OF SYSTEM OF RESIDUAL CLASSES BASED SOLUTION OF QUADRATIC EQUATION

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

Download PDF file
  • EP ID EP265077
  • DOI -
  • Views 77
  • 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