[Vortraege] Vortrag Prof. Shparlinski am 6. August

[Dekanat für Mathematik]

Liebe Kolleginnen und Kollegen!

Am Mittwoch, den 6. August um 10.00 c.t. findet ein Vortrag im Raum C209 
von Prof. Igor Shparlinski (Macquarie University, Centre for Advanced 
Computing)
ueber "On Pairing Friendly Elliptic Curves and Fields" statt. Er ist ein 
ausgewiesener Experte auf dem Gebiet der Zahlentheorie und der 
Kryptographie. Es wuerde mich freuen, wenn trotz des unguenstigen 
Zeitpunkts sich zahlreiche ZuhoererInnen einfinden koennten.

Unten findet sich ein Abstact zu seinem Vortrag.

Mit herzlichen Gruessen
J. Schoissengeier


We present some theoretic and heuristic estimates for the number of 
elliptic curves with low embedding which is essential for their 
applicability in pairing based cryptography. We also use various 
algebraic and number theoretic tools to give rigorous estimates for the 
number of such curves in a given range of parameters. The main ideas 
behind the proofs will be explained as well. Finally, we give a 
heuristic analysis of the so-called MNT algorithm and show that it 
produces a rather "thin" sequence of curves.