Birthday attack to discrete logarithm

2007/12/10 by An-Ping Li, Li, An-Ping
Computer Science · #Chaos-based Image/Signal Encryption #Coding theory and cryptography #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences

paper · pdf · doi:10.48550/arxiv.0712.1400

openalex publication_date 2007/12/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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.

Citations

• New directions in cryptography

Related

• A Deterministic Algorithm for the Discrete Logarithm Problem in a Semigroup
• The discrete logarithm problem in the group of non-singular circulant matrices
• Hard Instances of Discrete Logarithm Problem and Cryptographic Applications
• Membership Reference Attack against Laplace Mechanism of Differential Privacy
• Discrete logarithm problem in some families of sandpile groups