Síto funkčního pole - Function field sieve
v matematika, sítko funkčního pole byl představen v roce 1994 Leonard Adleman jako efektivní technika pro extrakci diskrétní logaritmy přes konečná pole malých charakteristický a vypracovali Adleman a Huang v roce 1999.
Prosévání bodů, ve kterých a polynomiální -hodnota funkce je dělitelná daným polynomem není mnohem obtížnější než prosévat celá čísla - základní struktura je docela podobná a Šedý kód poskytuje pohodlný způsob, jak velmi efektivně procházet násobky daného polynomu.
Reference
Papír Adleman – Huang je k dispozici na adrese Science Direct, ale nahlíží na problém pomocí velmi algebraicko-geometrického jazyka.
![]() | Tento algebra související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |
![]() | Tento teorie čísel související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |