In computational number theory, the index calculus algorithm is a probabilistic algorithm for computing discrete logarithms. Dedicated to the discrete...
11 KB (1,720 words) - 04:38, 15 January 2024
algorithm, see the index calculus algorithm. The algorithm is well known by two names. The first is "Pollard's kangaroo algorithm". This name is a reference...
9 KB (1,287 words) - 11:50, 3 September 2023
Discrete logarithm (redirect from Index (number theory))
sieve Index calculus algorithm Number field sieve Pohlig–Hellman algorithm Pollard's rho algorithm for logarithms Pollard's kangaroo algorithm (aka Pollard's...
17 KB (2,043 words) - 00:20, 24 September 2024
cyclic algorithm to solve indeterminate quadratic equations, including Pell's equation Discrete logarithm: Baby-step giant-step Index calculus algorithm Pollard's...
71 KB (7,829 words) - 19:14, 31 October 2024
while the tensor index notation is preferred in physics. Two competing notational conventions split the field of matrix calculus into two separate groups...
85 KB (7,036 words) - 06:55, 11 May 2024
to the sieving step in other sieving algorithms such as the Number Field Sieve or the index calculus algorithm. Instead of numbers one sieves through...
13 KB (2,658 words) - 21:36, 7 April 2024
Multi-index notation is a mathematical notation that simplifies formulas used in multivariable calculus, partial differential equations and the theory...
8 KB (1,428 words) - 20:57, 10 September 2023
called infinitesimal calculus or "the calculus of infinitesimals", it has two major branches, differential calculus and integral calculus. The former concerns...
74 KB (8,584 words) - 13:29, 1 November 2024
Factor base (category Integer factorization algorithms)
between these algorithms is essentially the methods used to generate (x, y) candidates. Factor bases are also used in the Index calculus algorithm for computing...
3 KB (420 words) - 23:30, 13 July 2016
The Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It is a divide-and-conquer...
13 KB (2,044 words) - 21:24, 21 July 2024