Index calculus algorithm
id:
index-calculus-algorithm-268-6502642
title:
Index calculus algorithm
text:
In computational number theory, the index calculus algorithm is a probabilistic algorithm for computing discrete logarithms.
Dedicated to the discrete logarithm in ∗ where 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 disc
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Index_calculus_algorithm
date created:
date modified:
2024-01-15T04:38:50Z
main entity:
{"identifier":"Q657705","url":"https://www.wikidata.org/entity/Q657705"}
image:
fields total:
13
integrity:
13