Computational hardness of IFP and ECDLP

Masaya Yasuda, Takeshi Shimoyama, Jun Kogure, Tetsuya Izu

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


The RSA cryptosystem and elliptic curve cryptography (ECC) have been used practically and widely in public key cryptography. The security of RSA and ECC respectively relies on the computational hardness of the integer factorization problem (IFP) and the elliptic curve discrete logarithm problem (ECDLP). In this paper, we give an estimate of computing power required to solve each problem by state-of-the-art of theory and experiments. By comparing computing power required to solve the IFP and the ECDLP, we also estimate bit sizes of the two problems that can provide the same security level.

Original languageEnglish
Pages (from-to)493-521
Number of pages29
JournalApplicable Algebra in Engineering, Communications and Computing
Issue number6
Publication statusPublished - Dec 1 2016

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Applied Mathematics


Dive into the research topics of 'Computational hardness of IFP and ECDLP'. Together they form a unique fingerprint.

Cite this