A simple encryption scheme for binary elliptic curves

Abstract

In this work, we discuss elliptic curves defined over binary fields (curves defined over F 2n). We introduce a simple public-key encryption scheme for binary elliptic curves. and demonstrate that this encryption scheme is as secure as the EC El Gamal cryptosystem. The basis of the encryption scheme is an isomorphism between binary elliptic curves. This same isomorphism can be used as an implementation tool (to reduce the computational complexity). © 2009 Springer-Verlag Berlin Heidelberg.