Birthday attack to discrete logarithm

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.

Extracted Key Phrases

Cite this paper

@article{Li2007BirthdayAT, title={Birthday attack to discrete logarithm}, author={An-Ping Li}, journal={CoRR}, year={2007}, volume={abs/0712.1400} }