Metraipolis › archive › dc_c55eebb9b0d8
Index calculus algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Index_calculus_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T18:59:19.753Z
- SHA-256 of the archived text
178644fe6d9a1c11936408ee89e525489f15c0b947c4598177cddc9c7b0ec04e- Stable URL of this page
https://metraipolis.com/documento/dc_c55eebb9b0d8
How to cite
Index calculus algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Index_calculus_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_c55eebb9b0d8 (Metraipolis archive dc_c55eebb9b0d8, sha256 178644fe6d9a1c11936408ee89e525489f15c0b947c4598177cddc9c7b0ec04e)
BibTeX
@misc{dcc55eebb9b0d8,
title = {Index calculus algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Index_calculus_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_c55eebb9b0d8; sha256 178644fe6d9a1c11936408ee89e525489f15c0b947c4598177cddc9c7b0ec04e},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Index_calculus_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In computational number theory, the index calculus algorithm is a probabilistic algorithm for computing discrete logarithms. Dedicated to the discrete logarithm in ( Z / q Z ) ∗ {\displaystyle (\mathbb {Z} /q\mathbb {Z} )^{*}} where q {\displaystyle q} is a prime, index calculus leads to a family of algorithms adapted to finite fields and to some families of elliptic curves. The algorithm collects relations among the discrete logarithms of small primes, computes them by a linear algebra procedure and finally expresses the desired discrete logarithm with respect to the discrete logarithms of small primes.
Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; ricerca «algorithm»).
Fonte: Wikipedia in inglese, voce «Index calculus algorithm» — https://en.wikipedia.org/wiki/Index_calculus_algorithm
Wikidata Q657705: «probabilistic algorithm for computing discrete logarithms» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q657705
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Index_calculus_algorithm?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1314227833, consultata il 2026-10-15T18:22:03.083Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ead60ac1b1503a98b08856be796b19b3481b8bf889c5ec50704e2330ec9c997d