ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ СУМІСНОГО ВИКОНАННЯ АЛГОРИТМУ ЕВКЛІДА ТА МНОЖЕННЯ EXPERIMENTAL STUDY OF SOFTWARE IMPLEMENTATION OF COMBINE REALIZATION OF THE EUCLID ALGORITHM AND MULTIPLICATION
Journal Title: Інформатика та математичні методи в моделюванні - Year 2017, Vol 7, Issue 1
Abstract
Сумісне виконання алгоритму Евкліда та перемноження двох багаторозрядних чисел є досить важливою задачею сучасної теорії чисел, обчислювальної математики та асиметричної криптографії, зокрема, криптосистеми Рабіна. У роботі проведено експериментальне дослідження часових характеристик програмної реалізації вказаних операцій класичним та запропонованим методами із застосуванням мови програмування високого рівня C++. У запропонованому методі передбачено використання проміжних результатів алгоритму Евкліда та звертання до наявної у пам’яті комп’ютера таблиці квадратів. Для дослідження використовувалися числа різної розрядності. Показано, що в переважній більшості розглянутих випадків запропонований метод характеризується більш високою швидкодією, середній час виконання операцій зменшується приблизно в 1.3 рази. Для нівелювання випадкових впливів на час роботи усі обчислення повторювалися 5000 разів. Запропонований метод ефективно можна використовувати для сумісного виконання алгоритму Евкліда та перемноження двох багаторозрядних чисел. The joint realization of the Euclid algorithm and multiplication of two numbers is important task of modern number theory, computational mathematics and asymmetric cryptography, including Rabin cryptosystem. The present work provide results of experimental investigation of time characteristics of software implementation these operations by standard and proposed methods using high-level programming language C++. The proposed method provides intermediate results using Euclidean algorithm and reference to computer memory available to the table of squares. In present study we used numbers of different digits. It has been shown that in most cases the proposed method is characterized by a higher speed and reduce average time of operations by 1.3 times. For leveling random effects on the working time all calculations were repeated 5000 times. The proposed method should be used effectively for compatible using Euclidian algorithm and multiplying of two multidigital numbers.
Authors and Affiliations
М. М. Касянчук, І. З. Якименко, І. Р. Паздрій, С. В. Івасьєв
Keywords
Related Articles
- EP ID EP195881
- DOI -
- Views 112
- Downloads 0
SUBMISSION OF ALGORITHM FOR WORKS SEQUENCES FINDING WITH PETRI NET
An easy and close to the optimal heuristic algorithm to solve a problem of scheduling theory with some restriction is offered. Such algorithms it is useful to represent of a secure Petri net. The figure steps for solving...
ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСТАНЦИОННОЙ ОЦЕНКИ РИСКОВ СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ INFORMATIVE PROVIDING OF THE CONTROLLED FROM DISTANCE ESTIMATION OF RISKS OF THE DIFFICULT TECHNICAL SYSTEMS
Статья посвящена дистанционной диагностике технического состояния сложных технических систем, их взаимосвязанных, взаимодействующих подсистем и элементов по оценкам рисков. Проведен анализ используемых методов дистанцион...
РАЗРАБОТКА СТЕГАНОГРАФИЧЕСКОГО МЕТОДА ПОГРУЖЕНИЯ ДОПОЛНИТЕЛЬНОЙ ИНФОРМАЦИИ В ПРОСТРАНСТВЕННУЮ ОБЛАСТЬ ЦВЕТНЫХ ИЗОБРАЖЕНИЙ DEVELOPMENT OF THE STEGANOGRAPHIC METHOD OF EMBEDDING OF ADDITIONAL INFORMATION INTO THE SPATIAL DOMAIN OF COLOR IMAGES
В работе разработан новый стеганографический метод погружения дополнительной информации в пространственную область цветных цифровых изображений, основанный на учете разности между значениями яркости цветового триплета (м...
СИНТЕЗ И МОДЕЛИРОВАНИЕ РЕГУЛЯТОРА ДЛЯ ОБЪЕКТА С ИЗМЕНЯЮЩИМИСЯ ПАРАМЕТРАМИ SYNTHESIS AND MODELING OF THE REGULATOR FOR THE OBJECT WITH CHANGING PARAMETERS
Проведен синтез регулятора для объекта, параметры которого – коэффициент усиления и постоянная времени, могут изменяться в широких пределах. Заданная часть системы включает в себя исполнительный механизм (звено первого п...
ИНФОРМАТИЗАЦИЯ ПРОТИВОАВАРИЙНОГО УПРАВЛЕНИЯ СЛОЖНЫМИ ТЕХНИЧЕСКИМИ СИСТЕМАМИ INFORMATIZATION OF EMERGENCY CONTROL OF COMPLEX TECHNICAL SYSTEMS
В статье предложена информатизация задач метода противоаварийного управления сложными техническими системами на основе гибридной экспертной системы. Исследованы условия и критерии работоспособности элементов сложных техн...