Abstract
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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Mizar proof checker: http://mizar.org/ (1973). Accessed 7 May 2011
Bonarska, E.: An introduction to PC mizar. Mizar Users Group, Fondation Philippe le Hodey, Brussels (1990)
Futa, Y., Okazaki, H., Shidama, Y.: Set of points on elliptic curve in projective coordinates. Formal. Math. 19(3), 131–139 (2011)
Blake, I., Seroussi, G., Smart, N.: Elliptic Curves in Cryptography. London Mathematical Society Lecture Note Series, No. 265. Cambridge University Press (1999)
Byliński, C.: Binary operations. Formal. Math. 1(1), 175–180 (1990)
Trybulec, J.: Integers. Formal. Math. 1(3), 501–505 (1990)
Bancerek, G.: Cardinal numbers. Formal. Math. 1(2), 377–382 (1990)
Raczkowski, K., Sadowski, P.: Equivalence relations and classes of abstraction. Formal. Math. 1(3), 441–444 (1990)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partly supported by JSPS KAKENHI 21240001 and 22300285.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Futa, Y., Okazaki, H. & Shidama, Y. Formalization of Definitions and Theorems Related to an Elliptic Curve Over a Finite Prime Field by Using Mizar. J Autom Reasoning 50, 161–172 (2013). https://doi.org/10.1007/s10817-012-9265-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10817-012-9265-2