A Study on the Relationship between Properties of the Elliptic Curves and Performance of Elliptic Curve Method (ECM)

  • Jizhe Cui (Advanced Information Technology Laboratory, Sangmyung University) ;
  • Shin, Seung-won (Advanced Information Technology Laboratory, Sangmyung University) ;
  • Park, Jong-Uk (TrusTech)
  • Published : 2000.04.01

Abstract

Recently encryption algorithms based on difficulties of factorization have been used with popularization. Prime number factorizations are progressed rapidly. In this paper, characteristics of elliptic curve are analyzed and generation of elliptic curves suitable for prime number factorization is discussed.

Keywords