Research Article Open Access

Development of a New Elliptic Curve Cryptosystem with Factoring Problem

E. S. Ismail1 and M. S. Hijazi1
  • 1 Universiti Kebangsaan Malaysia, Malaysia
American Journal of Applied Sciences
Volume 9 No. 9, 2012, 1443-1447

DOI: https://doi.org/10.3844/ajassp.2012.1443.1447

Submitted On: 8 May 2012 Published On: 2 August 2012

How to Cite: Ismail, E. S. & Hijazi, M. S. (2012). Development of a New Elliptic Curve Cryptosystem with Factoring Problem. American Journal of Applied Sciences, 9(9), 1443-1447. https://doi.org/10.3844/ajassp.2012.1443.1447

Abstract

Problem statement: The security of elliptic curve cryptosystems are based on elliptic curve discrete logarithm problem (ECDLP). However, if an attacker finds a solution to ECDLP, the elliptic curve-based systems will no longer be secure. Approach: To improve this, we develop a new elliptic curve cryptosystem using one of the old/novel problem in computational number theory; factoring problem (FAC). Specifically, our encrypting and decrypting equations will heavily depends on two public keys and two secret keys respectively. Results: We show that, the newly designed cryptosystem is heuristically secure against various algebraic attacks. The complexity of the scheme shows that the time complexity for each encryption and decryption are given by 299Tmul and 270Tmul. Conclusion: The new system provides greater security than that system based on a single hard problem. The attacker has not enough resources to solve the two hard problems simultaneously in a polynomial time.

  • 929 Views
  • 1,462 Downloads
  • 1 Citations

Download

Keywords

  • Cryptosystem
  • elliptic curve
  • factoring problem
  • elliptic curve discrete logarithm problem