About: Function field sieve     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FFunction_field_sieve

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.

AttributesValues
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
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software