Аналіз криптостійкості частково гомоморфного алгоритму шифрування на основі еліптичних кривих
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Аналіз криптостійкості частково гомоморфного алгоритму шифрування на основі еліптичних кривих
Анализ криптостойкости частично гомоморфного алгоритма шифрования на основе эллиптических кривых Analysis of the cryptographic strength of the partially homomorphic encryption algorithm based on elliptic curves |
|
| Creator |
Квєтний, Р. Н.
Титарчук, Є. О. |
|
| Subject |
Частково гомоморфне шифрування
Еліптичні криві Криптостійкість Алгоритм Поларда Частично гомоморфное шифрование Гибридное шифрование Partially homomorphic encryption Elliptic curves Cryptographically strong Pollard's algorithm |
|
| Description |
В роботі проведено аналіз криптографічної стійкості частково гомоморфного відносно операції додавання алгоритму шифрування на основі еліптичних кривих. Показано складність вирішення задачі дискретного логарифмування на еліптичній кривій при використанні ρ-методу Поларда. Наведено математичну модель, що визначає криптографічну стійкість базового асиметричного алгоритму шифрування на еліптичних кривих. Визначено математичну модель, що демонструє спрощення задачі дискретно-го логарифмування на еліптичній кривій при збільшенні кількості елементів гомоморфного додавання, відносно базового алгоритму асиметричного шифрування. Визначено криптографічну стійкість алгоритму частково гомоморфного шифрування на основі еліптичних кривих.
В роботе проведено анализ криптографической стойкости частично гомоморфного относительно операции суммирова-ния алгоритма шифрования на основе эллиптических кривых. Показана сложность решения задачи дискретного логарифмирования на эллиптической кривой с использованием ρ-метода Поларда. Приведена математическая модель, которая определяет криптогра-фическую стойкость базового асиметричного шифрования на эллиптических кривых. Определена математическая модель, которая демонстрирует упрощение задачи дискретного логарифмирования на эллиптической кривой при увеличении количества элементов гомоморфного суммирования относительно базового алгоритма ассиметрического шифрования. Определена криптографическая стойкость алгоритма частично гомоморфного шифрования на эллиптических кривых. The problem this article deals with is cryptographic analysis of partially homomorphic encryption scheme by addition based on elliptic curves. Complexity of solving elliptic curve discrete logarithm problem using Pollard’s ρ-method is represented. Shown model de-termines the cryptographic stability of the basic asymmetric encryption based on the elliptic curves. A mathematical model that demonstrates the simplification of the problem of discrete logarithm on an elliptic curve with an increase in the number of elements of homomorphic summation with respect to the basic algorithm of asymmetric encryption is shown. The cryptographic stability of the partially homomorphic encryption algorithm on elliptic curves is determined. |
|
| Date |
2019-05-09T14:26:19Z
2019-05-09T14:26:19Z 2017 |
|
| Type |
Article
|
|
| Identifier |
Квєтний Р. Н. Аналіз криптостійкості частково гомоморфного алгоритму шифрування на основі еліптичних кривих [Текст] / Р. Н. Квєтний, Є. О. Титарчук // Інформаційні технології та комп'ютерна інженерія. – 2017. – № 1. – С. 83-86.
1999-9941 2078-6387 http://ir.lib.vntu.edu.ua//handle/123456789/24618 004.056.55 |
|
| Language |
uk_UA
|
|
| Relation |
Інформаційні технології та комп'ютерна інженерія. № 1 : 83-86.
https://itce.vntu.edu.ua/index.php/itce/article/view/667 E. Titarchuk. Usage of the hybrid encryption in a cloud instant messages exchange system / R. Kvyetnyy, O. Romanyuk, E. Titarchuk, K. Gromaszek, N. Mussabekov // Photonics Applica-tions in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2016, 100314S, September 28, 2016 Recommended elliptic curves for federal government use / National Institute of Standards and Tech-nology // Maryland, U.S.A., –July 1999. –p. 8 Liam Morris. Analysis of Partially and Fully Homomorphic Encryption / Liam Morris // Rochester In-stitute of Technology, New York –2013. –p. 5 S. D. Galbraith, P. Gaudry. Recent progress on the elliptic curve discrete logarithm problem / Steven D. Galbraith, Pierrick Gaudry, Codes Cryptography –2015 R. P. Gallant. Faster Point Multiplication on Elliptic Curves with Efficient Endomorphism / R. P. Gal-lant, R. J. Lambert, S. Vanstone // University of Waterloo, Canada –2001. Лёвин В. Ю., Носов В. А. Анализ повышения криптографической сложности систем при переходе на эллиптические кривые // Интеллектуальные системы. Теория и приложения, 2014, No2, ISSN 2075-9460. —2008. —Т. 12, No 1-4. —С. 253–270. Крендалл Р., Померанс К. Простые числа: Криптографические и вычислительные аспекты. Пер. с англ. / Под ред. В. Н. Чубарикова. –М.: УРСС: Книжный дом «Либроком», 2011. –664 с. |
|
| Format |
application/pdf
|
|
| Publisher |
ВНТУ
|
|