{"title":"A Study of General Attacks on Elliptic Curve Discrete Logarithm Problem over Prime Field and Binary Field","authors":"Tun Myat Aung, Ni Ni Hla","volume":131,"journal":"International Journal of Computer and Information Engineering","pagesStart":1221,"pagesEnd":1229,"ISSN":"1307-6892","URL":"https:\/\/publications.waset.org\/pdf\/10008260","abstract":"This paper begins by describing basic properties of finite field and elliptic curve cryptography over prime field and binary field. Then we discuss the discrete logarithm problem for elliptic curves and its properties. We study the general common attacks on elliptic curve discrete logarithm problem such as the Baby Step, Giant Step method, Pollard’s rho method and Pohlig-Hellman method, and describe in detail experiments of these attacks over prime field and binary field. The paper finishes by describing expected running time of the attacks and suggesting strong elliptic curves that are not susceptible to these attacks.c","references":"[1]\tAnoop MS. Elliptic Curve Cryptography, http:\/\/www.infosecwriters.com\/Papers\/Anoopms_ECC.pdf. \r\n[2]\tBehrouz A. Forouzan, Cryptography and Network Security, McGraw-Hill press, International Edition, 2008.\r\n[3]\tDarrel Hankerson, Alfred Menezes, Scott Vanstone. Guide to Elliptic Curve Cryptography, Springer press, 2004.\r\n[4]\tE. Karthikeyan. Survey of Elliptic Curve Scalar Multiplication Algorithms, Int. J. Advanced Networking and Applications, Volume 04, Issue 02, 2012.\r\n[5]\tHung-Zih Liao, Yuan-Yuan Shen. On the Elliptic Curve Digital Signature Algorithm, Tunghai Science Volume 8, July, 2006.\r\n[6]\tKenneth H. Rosen. Discrete Mathematics and its Applications, Global Edition, 2008.\r\n[7]\tLawrence C. Washington. Elliptic curves. Discrete Mathematics and its Applications (Boca Raton). Chapman & Hall\/CRC, Boca Raton, FL, 2003. Number theory and cryptography.\r\n[8]\tMatthew Musson. Attacking the Elliptic Curve Discrete Logarithm Problem, Master Thesis of Science (Mathematics and Statistics) Acadia University, 2006.\r\n[9]\tNi Ni Hla, Tun Myat Aung. Implementation of Finite Field Arithmetic Operations for Large Prime and Binary Fields using java BigInteger class, International Journal of Engineering Research and Technology (IJERT), Volume 6, Issue 08, August \u2013 2017\r\n[10]\tRecommended Elliptic Curves for Federal Government Use, NIST, 1999.\r\n[11]\tRudolf Lidl and Harald Niederreiter, Introduction to Finite Field Arithmetic and their Applications, Cambridge University Press, 1986.\r\n[12]\tTun Myat Aung, Ni Ni Hla. Implementation of Elliptic Curve Arithmetic Operations for Prime Field and Binary Field using java BigInteger class, International Journal of Engineering Research and Technology (IJERT), Volume 6, Issue 08, August - 2017.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 131, 2017"}