Computer Science Journal of Moldova (Oct 2003)

Finite fields and cryptology

  • Ennio Cortellini

Journal volume & issue
Vol. 11, no. 2(32)
pp. 150 – 167

Abstract

Read online

The problem of a computationally feasible method of finding the discrete logarithm in a (large) finite field is discussed, presenting the main algorithms in this direction. Some cryptographic schemes based on the discrete logarithm are presented. Finally, the theory of linear recurring sequences is outlined, in relation to its applications in cryptology.

Keywords