Sergey Abramov

Sergey Abramov

Auto-generated profile, based on publicly available information

Sergey Abramov

Borys Grinchenko Kyiv metropolitan University

Research Focus & Metrics

Academic Career Length

6Years (2021-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
29 September 2022 in Cybersecurity: Education, Science, Technique
Verified
Journal Article
Open access
PDF file
ABAnatoliy Bessalov
Anatoliy Bessalov
Lyudmila V KovalchukLyudmila V Kovalchuk
Lyudmila V Kovalchuk
SASergey Abramov
Sergey Abramov
The properties of quadratic and twisted supersingular Edwards curves that form pairs of quadratic twist with order over a prime field are considered. A modification of the CSIDH algorithm based on odd degree isogenies of these curves is considered. A simple model for the implementation of the CSIDH algorithm in 3 minimal odd isogeny degrees 3, 5, 7, with the prime field modulus and the order of supersingular curves is constructed. At the precipitation stage, the parameters of isogenic chains of all degrees for these two classes of supersingular Edwards curves are calculated and tabulated. An example of the implementation of the CSIDH algorithm as a non-interactive secret sharing scheme based on the secret and public keys of Alice and Bob is given. A new randomized CSIDH algorithm with a random equiprobable choice of one of the curves of these two classes at each step of the isogeny chain is proposed. The choice of the degree of each isogeny is randomized. The operation of the randomized algorithm by an example is illustrated. This algorithm as a possible alternative to "CSIDH with constant time" is considered. A combination of the two approaches is possible to counter side channel attacks. Estimates of the probability of a successful side-channel attack in a randomized algorithm are given. It is noted that all calculations in the CSIDH algorithm necessary to calculate the shared secret are reduced only to calculating the parameter of the isogenic curve and are performed by field and group operations, in particular, scalar point multiplications and doubling points of the isogeny kernel. In the new algorithm we propose to abandon the calculation of the isogenic function of random point , which significantly speeds up the algorithm.

24 December 2021 in Radiotekhnika
Verified
Journal Article
Open access
PDF file
ABA.V. Bessalov
A.V. Bessalov
OTO.V. Tsygankova
O.V. Tsygankova
SAS.V. Abramov
S.V. Abramov
The properties of twisted and quadratic supersingular Edwards curves that form pairs of quadratic torsion with order p+1 over a prime field Fp are considered. A modification of the CSIDH algorithm based on the isogenies of these curves instead of the traditional arithmetic of curves in the Montgomery form is presented. The parameters of these two classes of supersingular Edwards curves for p=239 are calculated and tabulated. An example of the isogenies of these curves in the implementation of the CSIDH algorithm as a non-interactive secret sharing scheme based on the secret and public keys of Alice and Bob is given. It is shown that the sequences of parameters ±d(i) of isogeny chains for quadratic and twisted supersingular Edwards curves, respectively, have a reverse nature on the period of the sequence. A recurrent algorithm for calculating the coordinates of points that form the kernels of isogenies of odd degrees is proposed, and its implementation in various coordinate systems is considered. A comparative analysis of the cost of calculating the parameter d´ of the isogenic curve E´ using the Farashakhi-Hosseini (W : Z) - coordinates and classical projective coordinates (X : Y : Z) is given. It is noted that all calculations in the CSIDH algorithm necessary to calculate the shared secret dAB are reduced only to the calculation of the isogenic curve E´ parameter d´ and are performed by field operations and the scalar multiplication of the point. The controversial issue of refusal to calculate the isogenic function ϕ(R) of a curve point R in the CSIDH algorithm is discussed.

16 June 2023
Verified
Report
Closed access
ABAnatoliy Bessalov
Anatoliy Bessalov
SASergey Abramov
Sergey Abramov
VSVolodymyr Sokolov
Volodymyr Sokolov
NMNataliia Mazur
Nataliia Mazur
For the PQC CSIDH and CSIKE algorithms, the advantages of two classes of quadratic and twisted supersingular Edwards curves over complete Edwards curves are justified. These classes form pairs of quadratic twist curves with order p + 1 ≡ 0mod8 over the prime field Fp and double the space of all curves in the algorithms. The randomized algorithms CSIDH and CSIKE are presented. An analysis of the degrees lk isogenies distribution is given, and an optimal distribution within the given conditions is proposed with the degree lmax = 397 instead of lmax = 587 while maintaining the number K = 74 of all degrees. A probabilistic analysis of random odd order points R was carried out, probability estimates are obtained, and it is recommended to avoid isogenies with small values of the degrees lk in algorithms. The features of the CSIKE algorithm with one public key of Bob in the problem of encapsulation by Alice of the secret key κ, which Bob calculates at the stage of decapsulation with his secret key, are considered. A CSIKE-ENC scheme for combined encryption of the key κ and message M based on two asymmetric algorithms CSIDH and CSIKE with Alice’s authentication and the well- known symmetric message encryption standard is proposed. The security aspects of the scheme are discussed.

26 March 2026 in Cybersecurity: Education, Science, Technique
Verified
Journal Article
Open access
VAVadym Abramov
Vadym Abramov
OHOksana Hlushak
Oksana Hlushak
SASergii Abramov
Sergii Abramov
The increased need for transmitted information, the emergence of new types of devices and services, as well as the increased security and reliability of computer networks mean the need to develop new technologies and new technical features and solutions. The statistics examines current trends and promising developments of computer networks, including the integration of artificial intelligence (AI), autonomous systems (AIOps) and others technologies (SDN, NFV) in management of networks. It is important to use advanced self-innovation technology to increase the reliability of the measurement process. The transition to the fifth and sixth generations (5G/6G) and their power, as well as the development of post-quantum cryptography to ensure cybersecurity in the minds of quantum computing, is examined. The CSIDH cryptosystem on the isogenies of Edwards elliptic curves with additional modernization is being introduced for the upcoming development. With the recent modernization of the speed code, the increasingly comprehensive cryptosystem is growing by three orders of magnitude. Particular attention is paid to industrial process control measures (IIoT) and the role of cloud and peripheral calculations in the increased efficiency, reliability and scalability of process solutions. A significant perspective is the sensory networks from different channels and interfaces. The prospects for the creation of quantum and optical channels are examined. It is believed that the advent of smart algorithms, secure cryptographic protocols and partitioned architectures creates the basis for a new generation of digital economy.

16 November 2023
Verified
Conference Paper
Closed access
SASerhii Abramov
Serhii Abramov
ABAnatoly Bessalov
Anatoly Bessalov
VSVolodymyr Sokolov
Volodymyr Sokolov
Some properties of isogenies of non-cyclic supersingular Edwards curves, which are used in the implementation of the CSIDH algorithm, are considered. This article continues the consideration of properties using the example of these classes of supersingular Edwards curves from previous work. All isogeny calculations are performed using one parameter of the curve equation d. Isogeny properties are modeled on an isogeny graph and are considered graph properties. Recommendations are given for selecting some cryptosystem parameters. It is shown which parameters d are prohibited for use in CSIDH algorithms and that the transition from one isogeny to another is not always possible.