УДОСКОНАЛЕННЯ РЕАЛІЗАЦІЇ КРИПТОАЛГОРИТМУ ЕЛЬ-ГАМАЛЯ НА ОСНОВІ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ 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 81
- Downloads 0
ПРОГНОЗУВАННЯ НАДІЙНОСТІ ПРОЦЕСУ ФУНКЦІОНУВАННЯ СКЛАДНИХ СИСТЕМ ТА РИЗИК ЇХ ВІДМОВИ FORECASTING THE RELIABILITY OF THE PROCESS OF FUNCTIONING OF COMPLEX SYSTEMS AND RISK OF THEIR DISCLAIMER
В роботі розглядаються базові фундаментальні чинники змісту математичної моделі, яку прагнемо побудувати, а саме, прогнозування надійності процесу функціонування складних систем та ризик їх відмови в найголовнішому базов...
ГІПОТЕЗА І ФОРМАЛЬНА МОДЕЛЬ СИНГУЛЯРНОЇ ДИНАМІКИ ІНЦИДЕНТІВ КІБЕРНЕТИЧНОЇ БЕЗПЕКИ HYPOTHESIS AND FORMAL MODEL FOR SINGULAR DYNAMIC OF CYBERSECURITY INCIDENTS
Статистика свідчить про високі темпи зростання кількості деструктивних інцидентів інформаційної безпеки. Але чинники, що спричиняють це явище, досліджені недостатньо. Вони не охоплюють широкий спектр характеристик і не р...
АНАЛІЗ ЧАСОВИХ РЯДІВ СПОЖИВАННЯ ПАЛИВА МАНЕВРОВИМ ТЕПЛОВОЗОМ В ЕКСПЛУАТАЦІЇ RESULTS ANALYSIS OF TIME SERIES FUEL CONSUMPTION OF USE SHUNTING LOKOMOTIVE
Описується алгоритм R/S аналізу для часових рядів споживання палива маневровим тепловозом при різних умовах експлуатаційної роботи, що виконується. Визначено основні положення методу оцінок показника Херста. На основі ро...
АЛГОРИТМ ФУНКЦІОНУВАННЯ СИСТЕМИ ПІДТРИМКИ ПРИЙНЯТТЯ РІШЕНЬ В ЗЕМЕЛЬНИХ ВІДНОСИНАХ ALGORITHM OF THE DECISION SUPPORT SYSTEM IN LAND RELATIONS
Розглядається актуальна задача використання онтологічного інжинірингу земельних відносин. Розроблені алгоритм функціонування системи підтримки прийняття рішень в земельних відносинах, математичні конструкції теорії катег...
ДИНАМІЧНІ ВЛАСТИВОСТІ ПРОЦЕСІВ ЗАБЕЗПЕЧЕННЯ КІБЕРБЕЗПЕКИ НА ПРИКЛАДІ АУДИТУ КІБЕРБЕЗПЕКИ DYNAMIC PROPERTIES OF PROVIDING OF CYBERSECURITY ON THE EXAMPLE OF CYBERSECURITY AUDIT
У роботі розглянуто процес розвитку від інформаційної безпеки до кібернетичної безпеки об’єктів інфраструктури, і зокрема процесів аудиту кіберзахищеності. Встановлено, що аспекти динаміки процесів інформаційної та кібер...