logarithm logb a is a number x such that bx = a. Analogously, in any group G, powers bk can be defined for all integers k, and the discrete logarithm...
17 KB (2,043 words) - 22:45, 29 July 2024
Elliptic-curve cryptography (redirect from Elliptic curve discrete logarithm problem)
elliptic-curve-based protocols, the base assumption is that finding the discrete logarithm of a random elliptic curve element with respect to a publicly known...
39 KB (4,670 words) - 03:46, 2 August 2024
example, the complex logarithm is the multi-valued inverse of the complex exponential function. Similarly, the discrete logarithm is the multi-valued inverse...
97 KB (11,603 words) - 06:14, 29 August 2024
multiple similar algorithms for solving the factoring problem, the discrete logarithm problem, and the period-finding problem. "Shor's algorithm" usually...
41 KB (5,886 words) - 09:59, 12 August 2024
Discrete logarithm records are the best results achieved to date in solving the discrete logarithm problem, which is the problem of finding solutions x...
32 KB (3,409 words) - 03:27, 31 July 2024
Finite field (section Discrete logarithm)
of the discrete logarithms of an + 1, called Zech's logarithms, for n = 0, ..., q − 2 (it is convenient to define the discrete logarithm of zero as being...
45 KB (6,162 words) - 13:35, 7 August 2024
find a given only g, p and ga mod p. Such a problem is called the discrete logarithm problem. The computation of ga mod p is known as modular exponentiation...
47 KB (5,161 words) - 01:59, 31 August 2024
ElGamal encryption (redirect from Elgamal discrete logarithm cryptosystem)
of a certain problem in G {\displaystyle G} related to computing discrete logarithms. The algorithm can be described as first performing a Diffie–Hellman...
10 KB (1,476 words) - 21:26, 2 August 2024
computing the discrete logarithm. Currently there are several popular groups for which no algorithm to calculate the underlying discrete logarithm in polynomial...
14 KB (1,880 words) - 06:53, 22 July 2024
algorithm is a probabilistic algorithm for computing discrete logarithms. Dedicated to the discrete logarithm in ( Z / q Z ) ∗ {\displaystyle (\mathbb {Z} /q\mathbb...
11 KB (1,720 words) - 04:38, 15 January 2024
integer factorization, discrete logarithm, and elliptic curve discrete logarithm. DL/ECKAS-DH1 and DL/ECKAS-DH2 (Discrete Logarithm/Elliptic Curve Key Agreement...
6 KB (629 words) - 03:54, 31 July 2024
Random self-reducibility (section Discrete logarithm)
and its logarithm can be computed with probability 1/poly(n) in polynomial time. Then loggx ≡ loggxgB - B (mod |G|) and the discrete logarithm is self-reducible...
6 KB (911 words) - 00:28, 6 January 2024
mathematics which have discrete versions, such as discrete calculus, discrete Fourier transforms, discrete geometry, discrete logarithms, discrete differential...
26 KB (2,768 words) - 18:44, 17 August 2024
Pollard's kangaroo algorithm (category Logarithms)
lambda algorithm, see Naming below) is an algorithm for solving the discrete logarithm problem. The algorithm was introduced in 1978 by the number theorist...
9 KB (1,287 words) - 11:50, 3 September 2023
algorithm for computing the discrete logarithm or order of an element in a finite abelian group by Daniel Shanks. The discrete log problem is of fundamental...
7 KB (1,061 words) - 00:47, 2 June 2024
ciphers are based on the difficulty of factoring integers or the discrete logarithm problem, both of which can be solved by Shor's algorithm. In particular...
115 KB (12,551 words) - 08:28, 30 August 2024
problems are intractable, such as the integer factorization or the discrete logarithm problems, so there are deep connections with abstract mathematics...
98 KB (10,713 words) - 13:13, 22 August 2024
problem. The CDH assumption involves the problem of computing the discrete logarithm in cyclic groups. The CDH problem illustrates the attack of an eavesdropper...
6 KB (796 words) - 16:04, 28 March 2024
Binary logarithm Bode plot Henry Briggs Bygrave slide rule Cologarithm Common logarithm Complex logarithm Discrete logarithm Discrete logarithm records...
3 KB (230 words) - 13:14, 17 December 2022
Modular exponentiation (redirect from Discrete exponential function)
for very large integers. On the other hand, computing the modular discrete logarithm – that is, finding the exponent e when given b, c, and m – is believed...
21 KB (2,802 words) - 00:03, 24 March 2024
the first whose security is based on the intractability of certain discrete logarithm problems. It is efficient and generates short signatures. It was covered...
9 KB (1,206 words) - 11:33, 5 June 2024
having selected it), unless that party can solve the elliptic curve discrete logarithm problem. Bob's private key is similarly secure. No party other than...
13 KB (2,044 words) - 09:16, 27 May 2024
computational Diffie–Hellman problem. Two variants of IES are specified: Discrete Logarithm Integrated Encryption Scheme (DLIES) and Elliptic Curve Integrated...
6 KB (965 words) - 20:25, 27 February 2023
Exponentiation (redirect from Base 2 anti-logarithm)
is computationally inexpensive, whereas the inverse operation, the discrete logarithm, is computationally expensive. More precisely, if g is a primitive...
104 KB (13,637 words) - 12:46, 26 August 2024
based on the mathematical concept of modular exponentiation and the discrete logarithm problem. In a public-key cryptosystem, two keys are generated: data...
16 KB (2,176 words) - 18:12, 30 July 2024
problems: the integer factorization problem, the discrete logarithm problem or the elliptic-curve discrete logarithm problem. All of these problems could be easily...
56 KB (5,833 words) - 17:04, 29 August 2024
computational hardness assumption about a certain problem involving discrete logarithms in cyclic groups. It is used as the basis to prove the security of...
7 KB (1,120 words) - 21:56, 5 October 2023
v t e Public-key cryptography Algorithms Theory Discrete logarithm cryptography Elliptic-curve cryptography Hash-based cryptography Non-commutative cryptography...
19 KB (2,833 words) - 20:29, 8 June 2024
v t e Public-key cryptography Algorithms Theory Discrete logarithm cryptography Elliptic-curve cryptography Hash-based cryptography Non-commutative cryptography...
61 KB (7,877 words) - 15:19, 2 August 2024
Cryptosystem and A Signature Scheme Based on Discrete Logarithms" proposed the design of the ElGamal discrete log cryptosystem and of the ElGamal signature...
14 KB (1,255 words) - 05:22, 12 April 2024