Function field sieve

From Wikipedia, the free encyclopedia

In mathematics, the function field sieve was introduced in 1994 by Leonard Adleman as an efficient technique for extracting discrete logarithms over finite fields of small characteristic, and elaborated by Adleman and Huang in 1999.

Sieving for points at which a polynomial-valued function is divisible by a given polynomial is not much more difficult than sieving over the integers – the underlying structure is fairly similar, and Gray code provides a convenient way to step through multiples of a given polynomial very efficiently.

References

The Adleman–Huang paper is available at Science Direct, but views the problem using very algebraic-geometric language.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Function_field_sieve&oldid=797705363"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Function_field_sieve
This page is based on the copyrighted Wikipedia article "Function field sieve"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA