Paper 2024/608

The Practical Advantage of RSA over ECC and Pairings

Zhengjun Cao
Lihua Liu
Abstract

The coexistence of RSA and elliptic curve cryptosystem (ECC) had continued over forty years. It is well-known that ECC has the advantage of shorter key than RSA, which often leads a newcomer to assume that ECC runs faster. In this report, we generate the Mathematica codes for RSA-2048 and ECC-256, which visually show that RSA-2048 runs three times faster than ECC-256. It is also estimated that RSA-2048 runs 48,000 times faster than Weil pairing with 2 embedding degree and a fixed point.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
Keywords
RSAECCWeil pairingembedding degree
Contact author(s)
liulh @ shmtu edu cn
History
2024-04-22: approved
2024-04-20: received
See all versions
Short URL
https://ia.cr/2024/608
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2024/608,
      author = {Zhengjun Cao and Lihua Liu},
      title = {The Practical Advantage of RSA over ECC and Pairings},
      howpublished = {Cryptology ePrint Archive, Paper 2024/608},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/608}},
      url = {https://eprint.iacr.org/2024/608}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.