Formalization of Definitions and Theorems Related to an Elliptic Curve Over a Finite Prime Field by Using Mizar
Yuichi Futa, Hiroyuki Okazaki, Yasunari Shidama
Abstract
Open-access reader
Yuichi Futa, Hiroyuki Okazaki, Yasunari Shidama
Abstract
Open-access reader
In this paper, we introduce our formalization of the definitions and theorems related to an elliptic curve over a finite prime field. The elliptic curve is important in an elliptic curve cryptosystem whose security is based on the computational complexity of the elliptic curve discrete logarithm problem.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, we introduce our formalization of the definitions and theorems related to an elliptic curve over a finite prime field. The elliptic curve is important in an elliptic curve cryptosystem whose security is based on the computational complexity of the elliptic curve discrete logarithm problem.
Key concepts: Hessian form of an elliptic curve, Modular elliptic curve, Schoof's algorithm, Elliptic curve, Elliptic curve point multiplication, Tripling-oriented Doche–Icart–Kohel curve, Mathematics, Prime (order theory)