ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ МЕТОДІВ ПОШУКУ ОБЕРНЕНОГО ЕЛЕМЕНТА ЗА МОДУЛЕМ 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 72
- Downloads 0
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...
INCREASE THE CLARITY OF DIGITAL IMAGE
Photos are an integral and certainly an important part of our lives. Often we are faced with a need to increase the clarity of digital image, for example, solving pattern recognition problems, or for other reasons. Metho...
ОЦЕНКА ВРЕМЕНИ ПРИНЯТИЯ РЕШЕНИЙ В СИСТЕМАХ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ
Обоснованность является фундаментальным понятием теории принятия решения и характеризует его качество. В отличие от оперативности, определяемой физически очевидными и непосредственно измеримыми значениями продолжительнос...
FEATURES OF THE DEVELOPMENT OF SOCIAL PROJECTS USING INFORMATION TECHNOLOGY
The development of IT technologies in the social sphere has led to the widespread use of new developments to ensure the more efficient functioning of existing systems. Internet of things, machine learning, online educati...
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...