Results of an elliptic-curve-approach for use in cryptosystems

Reinhard Rauscher, F. Bohnsack · Proceedings 25th EUROMICRO Conference. Informatics: Theory and Practice for the New Millennium · 1999

This paper presents new research results concerning cryptosystems based upon elliptic curves. The system which has been developed is similar to that of T. ElGamal (1985) over a finite field F/sub q/. The investigations cover those elliptic curves with primary characteristics over F/sub q/ (2/sup 16//spl les/q/spl les/2/sup 257/, q is a prime number). The aim of the study is the determination of dependencies between calculation time required by the cryptosystem and size of the keys and length of messages. Additionally, possible areas vulnerable to attacks are identified.

Read the paper · More papers on PaperTik