Birthday attack to discrete logarithm
An-Ping Li
Abstract
Open-access reader
An-Ping Li
Abstract
Open-access reader
The discrete logarithm in a finite group of large order has been widely applied in public key cryptosystem. In this paper, we will present a probabilistic algorithm for discrete logarithm.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The discrete logarithm in a finite group of large order has been widely applied in public key cryptosystem. In this paper, we will present a probabilistic algorithm for discrete logarithm.
Key concepts: Discrete logarithm, Logarithm, Probabilistic logic, Key (lock), Iterated logarithm, Cryptosystem, Public key cryptosystem, Natural logarithm