Bonn-Aachen International Center
for Information Technology





city life
cosec >students >Teaching >Summer 2008 

The function field sieve from an algebraic-geometric point of view

Thursday 15  May 2008, 15.00, b-it 1.25 (cosec meeting room)

Konstantin Ziegler (Universität Bonn)

To compute discrete logarithms in a large finite field of small characteristic, we construct a function field sieve on an algebraic surface. This involves the choice of two curves on the surface and we establish smoothness-results for divisors and global sections on these curves. Finally, we prove the invariance of the runtime under blow-up and meet the original function field sieve of Adleman and Huang as a special case on the surface P1 x P1.

Imprint, webmaster & more