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.