УДОСКОНАЛЕННЯ РЕАЛІЗАЦІЇ КРИПТОАЛГОРИТМУ ЕЛЬ-ГАМАЛЯ НА ОСНОВІ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ IMPROVING THE IMPLEMENTATION OF EL-GAMAL CRYPTOALGORITHM ON THE BASIS OF THE SYSTEM OF RESIDUE CLASSES

Abstract

В даній роботі проведено аналіз систем захисту інформаційних потоків з використанням асиметричних криптоалгоритмів, на основі якого встановлені недоліки існуючих підходів реалізації операцій модулярного експоненціювання при шифруванні/дешифруванні, а саме – використання ключів, блоків шифрування та модуля криптоперетворення до 2048 та 4096 біт, що призводить до зменшення часових характеристик. Встановлено, що одним з перспективних підходів щодо вирішення даного класу задач є використання системи залишкових класів (СЗК), яка володіє рядом переваг в порівнянні з двійковою – здійснення операцій паралельно та зменшення розрядності операндів, які не перевищують розрядності набору обраних модулів СЗК. Вказані недоліки, які стосуються переведення з СЗК в десяткову систему числення, а саме необхідність пошуку оберненого елемента за модулем, тобто базисних чисел. В роботі зазначено, що існують набори модулів, які утворюють досконалу форму СЗК (базисні числа рівні 1) та модифіковану досконалу СЗК (базисні числа рівні ±1), що суттєво зменшує часову складність переведення. Наведені теоретичні основи удосконалення реалізації асиметричного криптоалгоритму Ель-Гамаля на основі сумісного використання СЗК та векторно модульного алгоритму модулярного множення, що дозволило розпаралелити процес, зменшити часову складність та підвищити ефективність виконання процесу шифрування/дешифрування.

Authors and Affiliations

І. З. Якименко

Keywords

Related Articles

СЕРВІС-ОРІЄНТОВАНИЙ ІНФОРМАЦІЙНИЙ РЕСУРС КАФЕДРИ ВНЗ В ГІБРИДНІЙ ХМАРНІЙ ІНФРАСТРУКТУРІ SERVICE - ORIENTED INFORMATION RESOURCE OF THE UNIVERSITY CHAIR IN THE HYBRID CLOUD INFRASTRUCTURE

Розглянуто питання створення інформаційного ресурсу кафедри як хмарної інформаційної системи для автоматизації процесів формування і управління документацією кафедри та інформаційної підтримки прийняття управлінських ріш...

ВПЛИВ НЕЛІНІЙНОСТІ НЕЙРОНА НА ЦИКЛІЧНУ СИСТЕМУ УПРАВЛІННЯ INFLUENCE OF NON-LINEARITY OF NEURON ON CYCLIC SYSTEM MANAGEMENTS

Досліджується поведінка нейрона, який є основним елементом нейронних мереж. Розглядається логістична модель нейрона як найпростіший нелінійний елемент. Представлена математична модель нейрона в циклічному управлінні для...

ОПТИМИЗАЦИЯ ОТБОРА И АНАЛИЗА ИНФОРМАЦИИ В РАЗНОСТРУКТУРНЫХ ХРАНИЛИЩАХ ДАННЫХ OPTIMIZATION OF SELECTION AND ANALYSIS OF INFORMATION IN DATA WAREHOUSES RESTRUCTURING

В работе предложена методология обработки большого объема информации, целью которой является уменьшение времени на прогнозирование состояния сложных технических систем, уменьшение затрат на передачу данных через спутнико...

DEVELOPMENT OF THE STEGANOGRAPHIC METHOD FOR BINARY COVER-IMAGES

A new steganographic method for binary digital images has been developed. During the development of the method, the expediency of choosing the spatial domain of the container for introducing hiding information is justifi...

ПОДДЕРЖКА ПРИНЯТИЯ РЕШЕНИЙ О РЕАЛИЗАЦИИ ПРИЛОЖЕНИЙ В ГИБРИДНОЙ ОБЛАЧНОЙ ИНФРАСТРУКТУРЕ SUPPORT FOR THE DECISION MAKING ON IMPLEMENTATION OF APPLICATIONS IN THE HYBRID CLOUD INFRASTRUCTURE

Облачные технологии и платформы активно развиваются и становятся все более востребованными. Наибольшую популярность последнее время завоевывают гибридные облака и мультиоблачные услуги, в которых реализуется распределенн...

Download PDF file
  • EP ID EP290815
  • DOI -
  • Views 83
  • Downloads 0

How To Cite

І. З. Якименко (2018). УДОСКОНАЛЕННЯ РЕАЛІЗАЦІЇ КРИПТОАЛГОРИТМУ ЕЛЬ-ГАМАЛЯ НА ОСНОВІ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ IMPROVING THE IMPLEMENTATION OF EL-GAMAL CRYPTOALGORITHM ON THE BASIS OF THE SYSTEM OF RESIDUE CLASSES. Інформатика та математичні методи в моделюванні, 8(1), 69-77. https://europub.co.uk/articles/-A-290815