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

Open Access
Article

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.

Keywords

Elliptic curve Prime field Projective coordinate 

References

  1. 1.
    Mizar proof checker: http://mizar.org/ (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