ПОБУДОВА ТРЬОХМОДУЛЬНОЇ МОДИФІКОВАНОЇ ДОСКОНАЛОЇ ФОРМИ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ НА ОСНОВІ РОЗВ’ЯЗКУ КВАДРАТНОГО РІВНЯННЯ CONSTRUCTION OF THREE MODULAR MODIFIED PERFECT FORMS OF SYSTEM OF RESIDUAL CLASSES BASED SOLUTION OF QUADRATIC EQUATION
Journal Title: Інформатика та математичні методи в моделюванні - Year 2016, Vol 6, Issue 1
Abstract
Виконання арифметичних операцій над багаторозрядними числами є досить важливою задачею сучасної теорії чисел, прикладної і обчислювальної математики, а також асиметричної криптографії. Тому велика увага приділяється розпаралелюванню процесу обчислень, що реалізується, зокрема, при використанні системи залишкових класів. Дана стаття присвячена розробці аналітичного методу побудови трьохмодульної модифікованої досконалої форми системи залишкових класів, яка дозволяє уникнути виконання громіздкої процедури пошуку оберненого елемента за модулем та множення на базисні числа, на основі розв’язку квадратного рівняння, отриманого за допомогою теореми Вієта. Визначено умову, при виконанні якої існує набір шуканих модулів, та проведено її дослідження. Показано, що відповідна заміна змінних дозволяє суттєво скоротити перебір усіх можливих варіантів та зменшити обчислювальну складність для знаходження модулів. Побудовано та проаналізовано графічні залежності абсолютних величин отриманих модулів та визначено ділянки їх монотонності. Наведено приклад обчислення можливих значень шуканих модулів за допомогою розробленого алгоритму. Perform of arithmetic operations with multidigital numbers are quite important task of modern numbers theory, applied and computational mathematics and asymmetric cryptography. So much attention is paid for paralleling computation process, which is implemented particularly in the system of residual classes usage. This article is focused on the development of the analytical method of construction of triple-modular modified perfect form of the system of residual classes, which allows to avoid the cumbersome execution procedure of search of inverse element by module and multiplying by the basis number, based on the solution of the quadratic equation obtained with using of Vieta's formula. The condition which is required for existence of set of modules is defined and investigated. It is shown that the corresponding change of variables allows to reduces significantly of all possible options and to exhauses the computational complexity for finding modules. The image depending of absolute values of obtained modules is constructed and analyzed and the areas of monotony are identified. An example of the possible values of the calculation modules using the algorithm is launched.
Authors and Affiliations
М. М. Касянчук
Keywords
Related Articles
- EP ID EP196132
- DOI -
- Views 110
- Downloads 0
ОБОСНОВАНИЕ ПРИМЕНЕНИЯ ФРАКТАЛЬНОГО ПОДХОДА ДЛЯ СОЗДАНИЯ КОМПЛЕКСА АППАРАТУРЫ КОНТРОЛЯ ПОДЛИННОСТИ ЦИФРОВЫХ ФОНОГРАММ ПРИ ЭКСПЕРТИЗЕ МАТЕРИАЛОВ И СРЕДСТВ ЦИФРОВОЙ ЗВУКОЗАПИСИ JUSTIFICATION OF FRACTAL APPROACH USING TO CREATE COMPLEX EQUIPMENT FOR CONTROL OF AUTHENTIC DIGITAL PHONOGRAMS AT THE EXAMINATION OF DIGITAL AUDIO MATERIALS AND TOOLS
Показан фрактальный характер оцифрованного аналогового сигнала при записи информации на аппаратуре цифровой звукозаписи и фрактальный характер проявлений паразитных параметров такой аппаратуры, фиксируемых в информационн...
МЕТОД ВІДОКРЕМЛЕННЯ КЛОНУ ВІД ПРООБРАЗУ В ЦИФРОВОМУ ЗОБРАЖЕННІ В УМОВАХ ВІДСУТНОСТІ ВІДМІННОСТЕЙ ПРИ ЇХ ПОСТОБРОБЦІ METHOD FOR SEPARATING OF CLONE AND PROTOTYPE IN A DIGITAL IMAGE IN THE CONDITIONS OF THE ABSENCE OF DIFFERENCES IN THEIR POST-PROCESSING
Одним з найпоширеніших інструментів, що використовується при несанкціонованих змінах цифрових зображень (ЦЗ), залишається клонування. Цей програмний інструмент реалізований у всіх сучасних графічних редакторах, роблячи з...
ПРОБЛЕМНЫЕ АСПЕКТЫ ДЕПЕРСОНАЛИЗАЦИИ ЦИФРОВЫХ ИЗОБРАЖЕНИЙ PROBLEMATIC ASPECTS OF DEPERSONALIZATION DIGITAL IMAGES
В статье рассмотрены индивидуальные признаки цифровых оптоэлектронных устройств, которые позволяют выполнить их однозначную идентификацию по сформированным ими цифровым образам (цифровым изображениям). Проанализированы в...
MIMD-СИМУЛЯТОРИ НА ОСНОВІ МОВ ПАРАЛЕЛЬНОГО МОДЕЛЮВАННЯ
Аналіз етапів і наявних засобів моделювання складних динамічних систем (СДС) показав, що сучасні паралельні засоби відстають за рівнем сервісу від послідовних блоково-, рівняння- та об’єктно-орієнтованих (БО, РО, ОО) мов...
ДИСКРИМІНАЦІЯ ЗА НАЦІОНАЛЬНИМИ ОЗНАКАМИ В МЕРЕЖІ ІНТЕРНЕТ
Сьогодні мережа Інтернет не має дієвих засобів захисту для різнорідних верств населення у випадках розповсюдження певних стереотипних думок щодо расового, національного, релігійного, політичного або етнічного походження...