УДОСКОНАЛЕННЯ РЕАЛІЗАЦІЇ КРИПТОАЛГОРИТМУ ЕЛЬ-ГАМАЛЯ НА ОСНОВІ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ 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
І. З. Якименко
Keywords
Related Articles
- EP ID EP290815
- DOI -
- Views 75
- Downloads 0
СРАВНИТЕЛЬНЫЙ АНАЛИЗ ЭФФЕКТИВНОСТИ МЕТОДА ВЫЯВЛЕНИЯ РЕЗУЛЬТАТОВ КЛОНИРОВАНИЯ В УСЛОВИЯХ ПОСТОБРАБОТКИ ИЗОБРАЖЕНИЯ COMPARATIVE ANALYSIS THE EFFICIENCY OF THE METHOD FOR DETECTION THE RESULTS IN THE CLONING IMAGE POSTPROCESSING
В работе проведен сравнительный анализ с современными аналогами эффективности разработанного ранее метода выявления результатов клонирования в цифровом изображении в условиях его постобработки. Теоретический базис метода...
МЕТОД РОЗПІЗНАВАННЯ ОПТИЧНИХ ЗОБРАЖЕНЬ У ХЕММІНГОВОМУ ПРОСТОРІ НА ОСНОВІ КРИТЕРІЮ СТРУКТУРНОЇ СКЛАДНОСТІ METHOD FOR RECOGNITION OF OPTICAL IMAGES IN THE HAMMING SPACE BASED ON THE STRUCTURAL COMPLEXITY CRITERION
В статті викладено теоретичні засади формування критерію структурної складності бінарних, напівтонових та кольорових оптичних зображень у Хеммінговому просторі, приведені аналітичні вирази оцінок Хеммінгової віддалі на о...
АНАЛИЗ МЕДИАННЫХ МЕТОДОВ КОНСЕНСУСНОГО АГРЕГИРОВАНИЯ РАНГОВЫХ ПРЕДПОЧТЕНИЙ ANALYSIS OF MEDIAN METHODS FOR CONSENSUS RANK PREFERENCES AGGREGATION
В работе исследованы медианные методы консенсусного агрегирования многоагентных индивидуальных предпочтений, выполненных в ранговых шкалах. Рассмотрены три медианных ранжирования: медиана Кука-Сейфорда в пространстве поз...
ОПТИМИЗАЦИЯ МЕТОДОВ ПРОГНОЗИРОВАНИЯ, ОБРАБОТКИ И АНАЛИЗА ИНФОРМАЦИИ В РАЗНОСТУКТУРНЫХ ХРАНИЛИЩАХ ДАННЫХ OPTIMIZATION OF PREDICTION METHODS, PROCESSING AND ANALYSIS OF INFORMATION IN DIFFERENT STRUCTURE DATA
В статье предложен метод оптимизации обработки большого объема данных, предназначенный для диагностирования состояния оборудования сложных технических систем. Такое диагностирование позволяет повысить эффективность анали...
ОПТИМІЗАЦІЯ МЕТОДИКИ КОМПЛЕКСНОГО ОЦІНЮВАННЯ СКЛАДНИХ СИСТЕМ НА ПІДСТАВІ ПАРАЛЕЛЬНИХ ОБЧИСЛЕНЬ THE OPTIMIZATION OF METHODS OF COMPLEX EVALUATION FOR COMPLEX SYSTEMS ON THE BASE OF PARALLEL COMPUTATIONS
В роботі описана методика комплексного оцінювання стану та якості функціонування складних ієрархічно-мережевих систем. Для одержання адекватних оцінок вона залучає велику кількість характеристик та параметрів оцінювання,...