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.
Attributes | Values |
---|
rdfs:label
| - Function field sieve (en)
- Решето поля функций (ru)
|
rdfs:comment
| - Решето поля функции — эффективный метод извлечения дискретного логарифма над конечным полем небольшой характеристики (в математике), введённый в 1994 году Леонардом Адлеманом, разработан Адлеманом и Хуангом в 1999 году. Просеивание точек, в которых полиномозначная функция делится на данный полином, не намного сложнее, чем просеивание целых чисел – базовая структура довольно похожа, и код Грея предоставляет очень эффективный удобный способ перехода через кратности данного многочлена. (ru)
- 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. (en)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - 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 for , a prime number and an integer. The function for a fixed is a one-way function used in cryptography. Several cryptographic methods are based on the DLP such as the Diffie-Hellman key exchange, the El Gamal cryptosystem and the Digital Signature Algorithm. (en)
- Решето поля функции — эффективный метод извлечения дискретного логарифма над конечным полем небольшой характеристики (в математике), введённый в 1994 году Леонардом Адлеманом, разработан Адлеманом и Хуангом в 1999 году. Просеивание точек, в которых полиномозначная функция делится на данный полином, не намного сложнее, чем просеивание целых чисел – базовая структура довольно похожа, и код Грея предоставляет очень эффективный удобный способ перехода через кратности данного многочлена. (ru)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is foaf:primaryTopic
of | |