УДОСКОНАЛЕННЯ РЕАЛІЗАЦІЇ КРИПТОАЛГОРИТМУ ЕЛЬ-ГАМАЛЯ НА ОСНОВІ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ IMPROVING THE IMPLEMENTATION OF EL-GAMAL CRYPTOALGORITHM ON THE BASIS OF THE SYSTEM OF RESIDUE CLASSES
Journal Title: Інформатика та математичні методи в моделюванні - Year 2018, Vol 8, Issue 1
Abstract
В даній роботі проведено аналіз систем захисту інформаційних потоків з використанням асиметричних криптоалгоритмів, на основі якого встановлені недоліки існуючих підходів реалізації операцій модулярного експоненціювання при шифруванні/дешифруванні, а саме – використання ключів, блоків шифрування та модуля криптоперетворення до 2048 та 4096 біт, що призводить до зменшення часових характеристик. Встановлено, що одним з перспективних підходів щодо вирішення даного класу задач є використання системи залишкових класів (СЗК), яка володіє рядом переваг в порівнянні з двійковою – здійснення операцій паралельно та зменшення розрядності операндів, які не перевищують розрядності набору обраних модулів СЗК. Вказані недоліки, які стосуються переведення з СЗК в десяткову систему числення, а саме необхідність пошуку оберненого елемента за модулем, тобто базисних чисел. В роботі зазначено, що існують набори модулів, які утворюють досконалу форму СЗК (базисні числа рівні 1) та модифіковану досконалу СЗК (базисні числа рівні ±1), що суттєво зменшує часову складність переведення. Наведені теоретичні основи удосконалення реалізації асиметричного криптоалгоритму Ель-Гамаля на основі сумісного використання СЗК та векторно модульного алгоритму модулярного множення, що дозволило розпаралелити процес, зменшити часову складність та підвищити ефективність виконання процесу шифрування/дешифрування.
Authors and Affiliations
І. З. Якименко
ВЫЧИСЛИТЕЛЬНЫЕ МОДЕЛИ АЛГОРИТМОВ ПОКРЫТИЯ COMPUTATIONAL MODELS OF COVERAGE ALGORITHMS
В статье ставится и решается проблема построения вычислительных моделей для класса комбинаторных задач. Практически важной в этом классе является задача о покрытии, использующая переборный механизм. Такого рода задачи во...
РОЗРОБКА ІНТЕРФЕЙСУ АДМІНІСТРАТОРА В СИСТЕМІ УПРАВЛІННЯ САЛОНОМ КРАСИ DEVELOPMENT OF THE ADMINISTRATOR INTERFACE IN THE BEAUTY SALON MANAGEMENT SYSTEM
У роботі розроблено інтерфейс адміністратора в системі управління салоном краси. Представлено модифікація системи управління салоном краси для автоматизації роботи персоналу. Визначені напрями автоматизації роботи адміні...
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...
АЛГОРИТМ ВОССТАНОВЛЕНИЯ ИЗОБРАЖЕНИЙ, ПОЛУЧАЕМЫХ С БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ ALGORITHM FOR IMAGE RESTORATION OBTAINED FROM UNMANNED AERIAL VEHICLES
Рассматриваются вопросы, связанные с работой беспилотных летательных аппаратов (БПЛА) в условиях активного радиоэлектронного противодействия. Важным фактором работы БПЛА является восстановление переданного им изображения...
РАЗРАБОТКА МОДЕЛИ НЕЙРОСЕТИ ДЛЯ ПРОГНОЗИРОВАНИЯ РИСКА ОТКАЗОВ КОМПОНЕНТОВ СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ DEVELOPMENT OF THE NEURAL NETWORK MODEL FOR PREDICTION FAILURE RISK’S OF THE COMPLEX TECHNICAL SYSTEMS COMPONENTS
В статье приведены результаты разработки и исследования искусственной нейронной сети для решения задач прогнозирования состояния элементов и межэлементных связей сложных технических систем. Разработан алгоритм построения...