Аналіз криптостійкості частково гомоморфного алгоритму шифрування на основі еліптичних кривих

  • Роман Наумович Квєтний Вінницький національний технічний університет
  • Євгеній Олександрович Титарчук Вінницький національний технічний університет

Анотація

В роботі проведено аналіз криптографічної стійкості частково гомоморфного відносно операції додавання алгоритму шифрування на основі еліптичних кривих. Показано складність вирішення задачі дискретного логарифмування на еліптичній кри-вій при використанні ρ-методу Поларда. Наведено математичну модель, що визначає криптографічну стійкість базового асиметри-чного алгоритму шифрування на еліптичних кривих. Визначено математичну модель, що демонструє спрощення задачі дискретно-го логарифмування на еліптичній кривій при збільшенні кількості елементів гомоморфного додавання, відносно базового алгоритму асиметричного шифрування. Визначено криптографічну стійкість алгоритму частково гомоморфного шифрування на основі еліптичних кривих.

Дані про авторів

Роман Наумович Квєтний, Вінницький національний технічний університет
доктор технічних наук, професор, завідувач кафедра АІВТ
Євгеній Олександрович Титарчук, Вінницький національний технічний університет
аспірант, факультет комп'ютерних систем та автоматики,
Опубліковано
2017-06-06
Як цитувати
КВЄТНИЙ, Роман Наумович; ТИТАРЧУК, Євгеній Олександрович. Аналіз криптостійкості частково гомоморфного алгоритму шифрування на основі еліптичних кривих. Інформаційні технології та комп'ютерна інженерія, [S.l.], v. 1, n. 38, p. 83-86, june 2017. ISSN 2078-6387. Доступно за адресою: <https://itce.vntu.edu.ua/index.php/itce/article/view/667>. Дата доступу: 24 nov. 2017
Розділ
Математичне моделювання та обчислювальні методи
Ключові слова:
Частково гомоморфне шифрування; Еліптичні криві; Криптостійкість; Алгоритм Поларда