Journal of Automated Reasoning

, Volume 50, Issue 2, pp 161–172 | Cite as

Formalization of Definitions and Theorems Related to an Elliptic Curve Over a Finite Prime Field by Using Mizar

  • Yuichi Futa
  • Hiroyuki Okazaki
  • Yasunari Shidama
Open Access


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.


Elliptic curve Prime field Projective coordinate 


  1. 1.
    Mizar proof checker: (1973). Accessed 7 May 2011
  2. 2.
    Bonarska, E.: An introduction to PC mizar. Mizar Users Group, Fondation Philippe le Hodey, Brussels (1990)Google Scholar
  3. 3.
    Futa, Y., Okazaki, H., Shidama, Y.: Set of points on elliptic curve in projective coordinates. Formal. Math. 19(3), 131–139 (2011)CrossRefGoogle Scholar
  4. 4.
    Blake, I., Seroussi, G., Smart, N.: Elliptic Curves in Cryptography. London Mathematical Society Lecture Note Series, No. 265. Cambridge University Press (1999)Google Scholar
  5. 5.
    Byliński, C.: Binary operations. Formal. Math. 1(1), 175–180 (1990)Google Scholar
  6. 6.
    Trybulec, J.: Integers. Formal. Math. 1(3), 501–505 (1990)Google Scholar
  7. 7.
    Bancerek, G.: Cardinal numbers. Formal. Math. 1(2), 377–382 (1990)Google Scholar
  8. 8.
    Raczkowski, K., Sadowski, P.: Equivalence relations and classes of abstraction. Formal. Math. 1(3), 441–444 (1990)Google Scholar

Copyright information

© The Author(s) 2012

Authors and Affiliations

  • Yuichi Futa
    • 1
  • Hiroyuki Okazaki
    • 2
  • Yasunari Shidama
    • 3
  1. 1.Interdisciplinary Graduate School of Science and TechnologyShinshu UniversityNaganoJapan
  2. 2.Graduate School, Division of Science and TechnologyShinshu UniversityNaganoJapan
  3. 3.Department of Computer Science & Engineering, Faculty of EngineeringShinshu UniversityNaganoJapan

Personalised recommendations