English

A Short Note on Discrete Log Problem in $F_p$

Number Theory 2009-08-27 v1

Abstract

Let pp be a odd prime such that 2 is a primitive element of finite field FpF_p*. In this short note we propose a new algorithm for the computation of discrete logarithm in FpF_p*. This algorithm is based on elementary properties of finite fields and is purely theoretical in nature.

Keywords

Cite

@article{arxiv.0908.3820,
  title  = {A Short Note on Discrete Log Problem in $F_p$},
  author = {Habeeb Syed},
  journal= {arXiv preprint arXiv:0908.3820},
  year   = {2009}
}

Comments

5 pages

R2 v1 2026-06-21T13:39:11.281Z