УДОСКОНАЛЕННЯ РЕАЛІЗАЦІЇ КРИПТОАЛГОРИТМУ ЕЛЬ-ГАМАЛЯ НА ОСНОВІ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ 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 89
- Downloads 0
ПРОГНОЗУВАННЯ ТЕХНІЧНОГО СТАНУ ОДНОТИПНИХ ПРОГРАМНО-АПАРАТНИХ ЗАСОБІВ FORECASTING THE TECHNICAL STATE OF THE SAME TYPE SOFTWARE AND HARDWARE EQUIPMENT
Розглянуто підходи, засновані на фізичних передумовах до прогнозування технічного стану (визначення ресурсу) радіоелектронних об'єктів, які потрапляють під визначення «однотипні програмно-апаратні засоби». Прогнозування...
ПРИМЕНЕНИЕ ИНСТРУМЕНТАЛЬНОГО СРЕДСТВА ЭКСПЕРТИЗЫ ЦИФРОВЫХ ФОНОГРАММ И АППАРАТУРЫ ЦИФРОВОЙ ЗВУКОЗАПИСИ «ФРАКТАЛ» ДЛЯ ПРОВЕДЕНИЯ ЭКСПЕРТИЗ АНАЛОГОВЫХ ФОНОГРАММ И АНАЛОГОВОЙ АППАРАТУРЫ МАГНИТНОЙ ЗАПИСИ APPLICATION OF TOOL OF EXAMINATION OF DIGITAL PHONOGRAMS AND APPARATUS OF DIGITAL AUDIO RECORDING «FRACTAL» FOR REALIZATION OF EXAMINATIONS OF ANALOG PHONOGRAMS AND ANALOG APPARATUS OF MAGNETIC RECORD
Проведена проверка возможности использования программного комплекса «Фрактал» и методики ее применения, предназначенных для проведения диагностических экспертных исследований цифровых фонограмм и аппаратуры цифровой звук...
МЕТОДОЛОГИЯ ПОСТРОЕНИЯ СИСТЕМЫ ЭКСПЕРТНОЙ ПРОВЕРКИ ЦИФРОВЫХ ФОНОГРАММ И ИДЕНТИФИКАЦИИ АППАРАТУРЫ ЦИФРОВОЙ ЗВУКОЗАПИСИ С ПРИМЕНЕНИЕМ ПРОГРАММЫ «ФРАКТАЛ» METHODOLOGY OF CONSTRUCTION OF SYSTEM OF EXPERT VERIFICATION OF DIGITAL PHONOGRAMS AND AUTHENTICATION OF APPARATUS OF DIGITAL AUDIO RECORDING WITH THE USE OF PROGRAM «FRACTAL»
Рассмотрена методология построения экспертного инструментария, предназначенного для проверки целостности информации, содержащейся в цифровых фонограммах. Показано, что методология разработки инструментария для экспертной...
АЛГОРИТМ ВОССТАНОВЛЕНИЯ ИЗОБРАЖЕНИЙ, ПОЛУЧАЕМЫХ С БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ ALGORITHM FOR IMAGE RESTORATION OBTAINED FROM UNMANNED AERIAL VEHICLES
Рассматриваются вопросы, связанные с работой беспилотных летательных аппаратов (БПЛА) в условиях активного радиоэлектронного противодействия. Важным фактором работы БПЛА является восстановление переданного им изображения...
ДОСЛІДЖЕННЯ ОПТИМАЛЬНОГО КОЕФІЦІЄНТУ ВИТРАТ НА ТЕХНІЧНИЙ ЗАХИСТ ІНФОРМАЦІЇ ОБ’ЄКТУ ІНФОРМАЦІЙНОЇ ДІЯЛЬНОСТІ INVESTIGATION OF OPTIMUM FLOW COEFFICIENTS TECHNICAL INFORMATION PROTECTION OF OBJECT INFORMATION
Концепцією технічного захисту інформації в Україні визначено злочинну діяльність, спрямовану на незаконне отримання інформації, закритої для доступу сторонніх осіб, з метою досягнення матеріальної вигоди або нанесення шк...