| Title | Sustainability and Time Complexity Estimation of Сryptographic Algorithms Main Operations on Elliptic Curves |
| Publication Type | Conference Paper |
| Year of Publication | 2021 |
| Authors | Yakymenko, Igor, Kasianchuk, Mykhailo, Yatskiv, Vasyl, Shevchuk, Ruslan, Koval, Vasyl, Yatskiv, Solomiya |
| Conference Name | 2021 11th International Conference on Advanced Computer Information Technologies (ACIT) |
| Date Published | sep |
| Keywords | elliptic curve, Elliptic curves, exponentiation, Exponentiation Of Points, Information security, mathematical models, Order Of Elliptic Curve, pubcrawl, resilience, Resiliency, Resistance, Scalability, Special Attacks, Stability analysis, sustainability, Time complexity, Timing |
| Abstract | This paper presents the time complexity estimates for the methods of points exponentiation, which are basic for encrypting information flows in computer systems. As a result of numerical experiments, it is determined that the method of doubling-addition-subtraction has the lowest complexity. Mathematical models for determining the execution time of each considered algorithm for points exponentiation on elliptic curves were developed, which allowed to conduct in-depth analysis of their performance and resistance to special attacks, in particular timing analysis attack. The dependences of the cryptographic operations execution time on the key length and the sustainability of each method on the Hamming weight are investigated. It is proved that under certain conditions the highest sustainability of the system is achieved by the doubling-addition-subtraction algorithm. This allows to justify the choice of algorithm and its parameters for the implementation of cryptographic information security, which is resistant to special attacks. |
| DOI | 10.1109/ACIT52158.2021.9548534 |
| Citation Key | yakymenko_sustainability_2021 |
Sustainability and Time Complexity Estimation of Сryptographic Algorithms Main Operations on Elliptic Curves