УДОСКОНАЛЕННЯ РЕАЛІЗАЦІЇ КРИПТОАЛГОРИТМУ ЕЛЬ-ГАМАЛЯ НА ОСНОВІ СИСТЕМИ ЗАЛИШКОВИХ КЛАСІВ 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 76
- Downloads 0
СРАВНЕНИЕ СВОЙСТВ НОМИНАЛЬНОГО ТИПА ОБЪЕКТОВ РАЗЛИЧНЫХ ПРЕДМЕТНЫХ ПОДОБЛАСТЕЙ В РЕЛЯЦИОННЫХ БАЗАХ ДАННЫХ COMPARISON OF THE NOMINAL TYPE PROPERTIES OF OBJECTS OF DIFFERENT SUBJECT SUBDOMAINS IN RELATIONAL DATABASES
Рассматривается проблема объединения моделей предметной области (ПрО). Предлагается сопоставлять объекты ПрО на основе значений свойств экземпляров этих объектов. Методы сопоставления свойств различаются в зависимости от...
ПОЛУТОРАБАЙТНЫЕ НЕЛИНЕЙНЫЕ ПРЕОБРАЗОВАНИЯ КОНСТРУКЦИИ НИБЕРГ NIBERG CONSTRUCTION 12 BIT NONLINEAR TRANSFORMS
Статья посвящена актуальным вопросам конструирования полуторабайтных S- блоков подстановки для повышения эффективности современных шифров. Построены полуторабайтные S-блоки конструкции Ниберг над всеми изоморфными GF(2^1...
FEATURES OF THE DEVELOPMENT OF SOCIAL PROJECTS USING INFORMATION TECHNOLOGY
The development of IT technologies in the social sphere has led to the widespread use of new developments to ensure the more efficient functioning of existing systems. Internet of things, machine learning, online educati...
ПОРІВНЯЛЬНИЙ АНАЛІЗ ЕФЕКТИВНОСТІ СТЕГАНОАНАЛІТИЧНИХ АЛГОРИТМІВ ВИЯВЛЕННЯ НАЯВНОСТІ ВКЛАДЕНЬ КОНФІДЕНЦІЙНОЇ ІНФОРМАЦІЇ У ЦИФРОВИХ ВІДЕО COMPARATIVE EFFICIENCY ANALYSIS OF STEGANALYTIC ALGORITHMS FOR DETECTING THE PRESENCE OF ATTACHMENTS OF CONFIDENTIAL INFORMATION IN DIGITAL VIDEO
В роботі проводиться порівняльний аналіз ефективності алгоритмів для виявлення вкладень конфіденційної інформації у цифрових відео, що реалізують розроблені раніше автором стеганоаналітичні методи, з сучасними аналогами....
МЕТОДОЛОГИЯ ПОСТРОЕНИЯ СИСТЕМЫ ЭКСПЕРТНОЙ ПРОВЕРКИ ЦИФРОВЫХ ФОНОГРАММ И ИДЕНТИФИКАЦИИ АППАРАТУРЫ ЦИФРОВОЙ ЗВУКОЗАПИСИ С ПРИМЕНЕНИЕМ ПРОГРАММЫ «ФРАКТАЛ» 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»
Рассмотрена методология построения экспертного инструментария, предназначенного для проверки целостности информации, содержащейся в цифровых фонограммах. Показано, что методология разработки инструментария для экспертной...