Elliptic curve cryptosystems using curves of smooth order over the ring Z/sub n/

Abstract

We present a new cryptosystem based on elliptic curves over the ring Z/sub n/, where n=pq, in which the message is held in the exponent and not the group element. The security of this system is based on the difficulty of factoring n. A digital signature scheme and ID-based key exchange system are also given.