Koblitz: „Elliptic curve cryptosystems“

06.06.2018, 10:00 – 11:00

06.06.2018 10:00-11:00

Speaker: Patrick Harasser, TU Darmstadt | Location: Mornewegstraße 32 (S4|14), Room 3.1.01, Darmstadt

Organizer: Felix Günther and Christian Janson, TU Darmstadt


This talk is the third one in the seminar series „Reading the Crypto Classics“ for the summer term 2018. The idea of this seminar is to jointly read classical milestone papers in the area of cryptography, to discuss their impact and understand their relevance for current research areas. The seminar is running as an Oberseminar, but at the same time meant to be a joint reading group seminar of the CROSSING Special Interest Group on Advanced Cryptography with all interested CROSSING members being invited to participate.

This issue will cover the paper

Koblitz: „Elliptic curve cryptosystems“ (Mathematics of Computation 48, 1987),

DOI: 10.1090/S0025-5718-1987-0866109-5

with the following abstract:

„We discuss analogs based on elliptic curves over finite fields of public key cryptosystems which use the multiplicative group of a finite field. These elliptic curve cryptosystems may be more secure, because the analog of the discrete logarithm problem on elliptic curves is likely to be harder than the classical discrete logarithm problem, especially over GF(2^n). We discuss the question of primitive points on an elliptic curve modulo p, and give a theorem on nonsmoothness of the order of the cyclic subgroup generated by a global point.“

See https://wiki.crossing.tu-darmstadt.de/mediawiki/index.php/Science:_SIGs#Seminar:_Reading_the_Crypto_Classics for further details.