digplanet beta 1: Athena
Share digplanet:

Agriculture

Applied sciences

Arts

Belief

Chronology

Culture

Education

Environment

Geography

Health

History

Humanities

Language

Law

Life

Mathematics

Nature

People

Politics

Science

Society

Technology

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.

Original courtesy of Wikipedia: http://en.wikipedia.org/wiki/Function_field_sieve — Please support Wikipedia.
A portion of the proceeds from advertising on Digplanet goes to supporting Wikipedia.
 29 videos foundNext >
 Prime Number Theorem: the density of primes (Prime Adventure part 6)The Prime Number Theorem is explained. The natural logarithm is introduced using the logarithmic spiral to give you a better feeling for this type of growth.... Relations Between Poincaré and Grothendieck Dualities (Xavier Gómez Mont)Plática dada el 7 de enero del 2013 en la celebración del cumpleaños 70 de Alberto Verjovsky. http://www.matcuer.unam.mx/actividades/alberto_fest/ Terence Tao: Structure and Randomness in the Prime Numbers, UCLALecture for a general audience: Terence Tao is UCLA's Collins Professor of Mathematics, and the first UCLA professor to win the prestigious Fields Medal. Les... SMG CareMax CM2 Artificial Turf MaintenanceThe CareMax CM2 can perform several proven functions for the efficient cleaning and maintenance of infilled artificial turf fields. A rotary brush at the bac... Quantum Wave Propagation VisualisedNote: This is not an animation but a simulation. A lab video showing Quantum Wave Propagation in the Higgs field of subatomic particles. A Photon is accelera... CROP TIGER 30 TERRA TRAC CLAAS harvestingMahindra & Mahindra ,TATA,Launched in India in 1993, the CROP TIGER 30 TERRA TRAC has revolutionized the way of paddy harvesting. Being a compact and light w... Sites and Sheaves Mainline 2Giving a sieve-theoretic characterization of sheaves. SMG TurfKing - JSB Equipment Pty LtdRear-mount accessory for compact tractors for cleaning and deep cleaning of artificial turf with sand and/or rubber inflling Conventional brush rows and/or d... SMG CareMax CM2 with OS1700Small tractor with rear-mount attachment for the cleaning and maintenance of artificial turf with sand and/or rubber granulates infilling. The CareMax CM2 ca... Sites and Sheaves Mainline 4The general definition of sieves (i.e. we're no longer dealing with the special case of an open set category).
 29 videos foundNext >

We're sorry, but there's no news about "Function field sieve" right now.

 Limit to books that you can completely read online Include partial books (book previews) .gsc-branding { display:block; }

Oops, we seem to be having trouble contacting Twitter

# Talk About Function field sieve

You can talk about Function field sieve with people all over the world in our discussions.