Abstract
In this paper, we propose a new scheme based on ephemeral elliptic curves over a finite ring with an RSA modulus. The new scheme is a variant of both the RSA and the KMOV cryptosystems and can be used for both signature and encryption. We study the security of the new scheme and show that it is immune to factorization attacks, discrete-logarithm-problem attacks, sum-of-two-squares attacks, sum-of-four-squares attacks, isomorphism attacks, and homomorphism attacks. Moreover, we show that the private exponents can be much smaller than the ordinary exponents in RSA and KMOV, which makes the decryption phase in the new scheme more efficient.
| Original language | English |
|---|---|
| Article number | 37 |
| Journal | Cryptography |
| Volume | 7 |
| Issue number | 3 |
| DOIs | |
| State | Published - Sep 2023 |
Bibliographical note
Publisher Copyright:© 2023 by the authors.
Keywords
- Coppersmith’s method
- Demytko’s scheme
- KMOV
- RSA
- continued fractions
- elliptic curves
- public key cryptography
ASJC Scopus subject areas
- Software
- Computer Science Applications
- Computer Networks and Communications
- Computational Theory and Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'A New RSA Variant Based on Elliptic Curves'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver