Criterions of Supersinguliarity and Groups of Montgomery and Edwards Curves in Cryptography
WSEAS TRANSACTIONS ON MATHEMATICS · 2021
DOI: 10.37394/23206.2020.19.77 ↗Kurz gefasst
Fachartikel in der Zeitschrift WSEAS TRANSACTIONS ON MATHEMATICS, 2021. Verfasst von Ruslan Skuratovskii und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 37 Literaturangaben.
Abstract (Originalsprache)
We consider the algebraic affine and projective curves of Edwards over the finite field Fpn. It is well known that many modern cryptosystems can be naturally transformed into elliptic curves. The criterions of the supersingularity of Montgomery and Edwards curves are found. In this paper, we extend our previous research into those Edwards algebraic curves over a finite field and we construct birational isomorphism of them with cubic in Weierstrass normal form. One class of twisted Edwards is researched too. We propose a novel effective method of point counting for both Edwards and elliptic curves. In addition to finding a specific set of coefficients with corresponding field characteristics for which these curves are supersingular, we also find a general formula by which one can determine whether or not a curve Ed[Fp] is supersingular over this field. The method proposed has complexity O( p log2 2 p ) . This is an improvement over both Schoof’s basic algorithm and the variant which makes use of fast arithmetic (suitable for only the Elkis or Atkin primes numbers) with complexities O(log8 2 pn) and O(log4 2 pn) respectively. The embedding degree of the supersingular curve of Edwards over Fpn in a finite field is additionally investigated. Singular points of twisted Edwards curve are completely described. Due existing the birational isomorphism between twisted Edwards curve and elliptic curve in Weierstrass normal form the result about order of this curve over finite field is extended on cubic in Weierstrass normal form. Also it is considered minimum degree of an isogeny (distance) between curves of this two classes when such isogeny exists. We extend the existing isogenous of elliptic curves.
Zitieren
APA
Skuratovskii, R., & Osadchyy, V. (2021). Criterions of Supersinguliarity and Groups of Montgomery and Edwards Curves in Cryptography. WSEAS TRANSACTIONS ON MATHEMATICS. https://doi.org/10.37394/23206.2020.19.77
Vancouver
Skuratovskii R, Osadchyy V. Criterions of Supersinguliarity and Groups of Montgomery and Edwards Curves in Cryptography. WSEAS TRANSACTIONS ON MATHEMATICS. 2021. doi:10.37394/23206.2020.19.77
BibTeX
@article{Skuratovskii2021,
author = {Skuratovskii, Ruslan and Osadchyy, Volodymyr},
title = {Criterions of Supersinguliarity and Groups of Montgomery and Edwards Curves in Cryptography},
journal = {WSEAS TRANSACTIONS ON MATHEMATICS},
year = {2021},
doi = {10.37394/23206.2020.19.77}
}
EUVIMED