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

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

Автор(и)

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

Ключові слова:

Частково гомоморфне шифрування, Еліптичні криві, Криптостійкість, Алгоритм Поларда

Анотація

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