English

Birthday attack to discrete logarithm

Cryptography and Security 2009-03-21 v2

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.

Keywords

Cite

@article{arxiv.0712.1400,
  title  = {Birthday attack to discrete logarithm},
  author = {An-Ping Li},
  journal= {arXiv preprint arXiv:0712.1400},
  year   = {2009}
}

Comments

4 pages

R2 v1 2026-06-21T09:52:15.116Z