Abstract
A new public key cryptosystem based on elliptic curves over the ring Zn is described. The scheme can be used for both digital signature and encryption applications, does not expand the amount of data that needs to be transmitted and appears to be immune from homomorphic attacks. The main advantage of this system over other similar elliptic curve based systems is that there is very little restriction on the types of elliptic curves and types of primes (comprising the arithmetic modulus, n) that can be used. In addition, the system works on fixed elliptic curves. Problems associated with imbedding plaintext onto a curve are avoided by working within a multiple group structure. This enables the encryption and decryption operations to be performed on only the first coordinate of points on the given curve. The security of the system relies on the difficulty of factorising large composite numbers.
Chapter PDF
Similar content being viewed by others
11 References
W. Diffie and M. Hellman, “New Directions in Cryptography”, IEEE Transactions on Information Theory, Vol. 22, pp. 644–654, 1976.
V.S. Miller, “Use of Elliptic Curves in Cryptography”, Advances in Cryptology: Proceedings of CRYPTO’ 85, Lecture Notes in Computer Science, Vol. 218, pp. 417–426, Springer-Verlag, 1986.
N. Koblitz, A Course in Number Theory and Cryptography, Spinger-Verlag, New York, 1987.
K. Koyama, U.M. Maurer, T. Okamoto and S.A. Vanstone, “New Public-Key Schemes Based on Elliptic Curves over the Ring Zn”, CRYPTO’ 91 Abstracts, Santa Barbara, CA, pp. 6-1 to 6-7, August 11–15, 1991.
R. Schoof, “Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p”, Mathematics of Computation, Vol.44, No.170, pp. 483–494, 1985.
A.K. Lenstra and H.W. Lenstra, Jnr., “Algorithms in Number theory”, University of Chicago, Department of computer Science, Technical Report # 87-008, 1987.
D.M. Bressoud, Factorisation and Primality Testing, Springer-Verlag, New York, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Demytko, N. (1994). A New Elliptic Curve Based Analogue of RSA. In: Helleseth, T. (eds) Advances in Cryptology — EUROCRYPT ’93. EUROCRYPT 1993. Lecture Notes in Computer Science, vol 765. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48285-7_4
Download citation
DOI: https://doi.org/10.1007/3-540-48285-7_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57600-6
Online ISBN: 978-3-540-48285-7
eBook Packages: Springer Book Archive