ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ МЕТОДІВ ПОШУКУ ОБЕРНЕНОГО ЕЛЕМЕНТА ЗА МОДУЛЕМ 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 90
- Downloads 0
ТЕОРЕТИЧЕСКОЕ РАЗВИТИЕ ОБЩЕГО ПОДХОДА К ПРОБЛЕМЕ ВЫЯВЛЕНИЯ НАРУШЕНИЙ ЦЕЛОСТНОСТИ ЦИФРОВЫХ КОНТЕНТОВ, ОСНОВАННОГО НА АНАЛИЗЕ ПОЛНОГО НАБОРА ИХ ФОРМАЛЬНЫХ ПАРАМЕТРОВ THEORETICAL DEVELOPMENT OF THE GENERAL APPROACH TO SOLVING THE PROBLEM OF DETECTING THE INTEGRITY VIOLATIONS OF DIGITAL CONTENT BASED ON THE ANALYSIS OF A COMPLETE SET OF FORMAL PARAMETERS
Целостность информации является одним из основных критериев ее безопасности. Сегодня информационные объекты все чаще имеют цифровое представление: изображения, аудио, цифровое видео. Использование таких объектов с целью,...
СПРОЩЕННЯ МАТЕМАТИЧНИХ МОДЕЛЕЙ ОБ’ЄКТІВ З РОЗПОДІЛЕНИМИ ПАРАМЕТРАМИ НА ОСНОВІ МЕТОДУ РОЗЩЕПЛЕННЯ SIMPLIFICATION OF MATHEMATICAL MODELS OF OBJECTS WITH DISTRIBUTED PARAMETERS BY THE METHOD OF SPLITTING
У статті розглянуто методи побудови спрощених моделей багатовимірних задач теплопровідності у вигляді добутку розв’язків одновимірних задач. Ефективність запропонованого підходу показано на основі аналізу складності чисе...
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...
ПРОГРАММНОЕ ПРИЛОЖЕНИЕ ДЛЯ АВТОМАТИЗАЦИИ ПОСТРОЕНИЯ МОДЕЛИ ОЦЕНОК РИСКА ОТКАЗОВ СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ
На основании метода оценок риска отказов при эксплуатации взаимосвязанных и взаимозависимых компонентов сложных технических систем на примере двигателей транспортных средств разработан алгоритм определения риска отказов...
МОДЕЛЬНО-ОРИЕНТИРОВАННЫЙ СИНТЕЗ КОМБИНИРОВАННОЙ СИСТЕМЫ УПРАВЛЕНИЯ НЕСТАЦИОНАРНЫМ ОБЪЕКТОМ MODEL-ORIENTED SYNTHESIS OF COMBINED CONTROL SYSTEM OF A NON-STATIONARY OBJECT
Проведен синтез системы управления с использованием двух принципов управления: по отклонению и по возмущающему воздействию. Измерение возмущающего воздействия осуществляется косвенно по модели, в которую входит усилитель...