Function field sieve
id:
function-field-sieve-238-8128469
title:
Function field sieve
text:
In mathematics the Function Field Sieve is one of the most efficient algorithms to solve the Discrete Logarithm Problem (DLP) in a finite field. It has heuristic subexponential complexity. Leonard Adleman developed it in 1994 and then elaborated it together with M. D. Huang in 1999.
Previous work includes the work of D. Coppersmith about the DLP in fields of characteristic two. The discrete logarithm problem in a finite field consists of solving the equation a x = b for a , b ∈ F p n , p a prime
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Function_field_sieve
date created:
date modified:
2024-04-07T21:36:08Z
main entity:
{"identifier":"Q5508770","url":"https://www.wikidata.org/entity/Q5508770"}
image:
fields total:
13
integrity:
13