Наукова періодика України Інформатика та математичні методи в моделюванні


Якименко І. З. 
Удосконалення реалізації криптоалгоритму Ель-Гамаля на основі системи залишкових класів / І. З. Якименко // Інформатика та математичні методи в моделюванні. - 2018. - Т. 8, № 1. - С. 69-77. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2018_8_1_9
Проведено аналіз систем захисту інформаційних потоків з використанням асиметричних криптоалгоритмів, на основі якого встановлені недоліки існуючих підходів реалізації операцій модулярного експоненціювання при шифруванні/дешифруванні, а саме - використання ключів, блоків шифрування та модуля криптоперетворення до 2048 та 4096 біт, що призводить до зменшення часових характеристик. Встановлено, що одним з перспективних підходів щодо вирішення даного класу задач є використання системи залишкових класів (СЗК), яка володіє рядом переваг в порівнянні з двійковою - здійснення операцій паралельно та зменшення розрядності операндів, які не перевищують розрядності набору обраних модулів СЗК. Вказані недоліки, які стосуються переведення з СЗК в десяткову систему числення, а саме необхідність пошуку оберненого елемента за модулем, тобто базисних чисел. В роботі зазначено, що існують набори модулів, які утворюють досконалу форму СЗК (базисні числа рівні 1) та модифіковану досконалу СЗК (базисні числа рівні +- 1), що суттєво зменшує часову складність переведення. Наведені теоретичні основи удосконалення реалізації асиметричного криптоалгоритму Ель-Гамаля на основі сумісного використання СЗК та векторно-модульного алгоритму модулярного множення, що дозволило розпаралелити процес, зменшити часову складність та підвищити ефективність виконання процесу шифрування/дешифрування.
  Повний текст PDF - 697.019 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Якименко І.

  • Бібліографічний опис для цитування:

    Якименко І. З. Удосконалення реалізації криптоалгоритму Ель-Гамаля на основі системи залишкових класів / І. З. Якименко // Інформатика та математичні методи в моделюванні. - 2018. - Т. 8, № 1. - С. 69-77. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2018_8_1_9.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Якименко Ігор Зіновійович (технічні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського