ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ СУМІСНОГО ВИКОНАННЯ АЛГОРИТМУ ЕВКЛІДА ТА МНОЖЕННЯ 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 110
- Downloads 0
ПРОГРАМНЕ ТА АПАРАТНЕ ТЕСТУВАННЯ ДЕКОДЕРУ TURBO-PRODUCT-КОДІВ
У роботі представлена методика тестування декодеру Turbo-Product-кодів на програмному та апаратному рівнях. Дана методика дозволяє отримати результати відносно корегуючої здатності декодеру, а також пропускної здатності....
ПОЛУТОРАБАЙТНЫЕ НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАНИЯ КОНСТРУКЦИИ НИБЕРГ NIBERG CONSTRUCTION 12 BIT NONLINEAR TRANSFORMS
Статья посвящена актуальным вопросам конструирования полуторабайтных S- блоков подстановки для повышения эффективности современных шифров. Построены полуторабайтные S-блоки конструкции Ниберг над всеми изоморфными GF(2^1...
МОДИФІКАЦІЯ СТІЙКОГО ДО ЗБУРНИХ ДІЙ СТЕГАНОПЕРЕТВОРЕННЯ ПРОСТОРОВОЇ ОБЛАСТІ ЗОБРАЖЕННЯ-КОНТЕЙНЕРА MODIFICATION OF RESISTANCE TO DISTURBANCE QUILTED TRANSFORMATION OF SPATIAL IMAGE CONTAINER
В роботі запропоновано модифікацію стійкого до атак проти вбудованого повідомлення стеганографічного методу, розробленого автором раніше, який здійснює стеганоперетворення в просторовій області контейнера-зображення, але...
РОЗРОБКА АЛГОРИТМІВ ВИДАЛЕННЯ ОБ’ЄКТІВ З ЦИФРОВИХ ЗОБРАЖЕНЬ DEVELOPMENT OF ALGORITHMS FOR REMOVING OBJECTS FROM DIGITAL IMAGES
Сучасні технології дозволяють створювати цифрові зображення у будь-яких умовах та надають можливість користувачеві відразу побачити результат. При перегляді одержаних зображень може виявитися, що в кадр потрапляє непотрі...
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...