Skip to main navigation Skip to search Skip to main content

Linear complexity of the discrete logarithm

  • Sergei Konyagin
  • , Tanja Lange
  • , Igor Shparlinski*
  • *Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Abstract

We obtain new lower bounds on the linear complexity of several consecutive values of the discrete logarithm modulo a prime p. These bounds generalize and improve several previous results.

Original languageEnglish
Pages (from-to)135-146
Number of pages12
JournalDesigns, Codes and Cryptography
Volume28
Issue number2
DOIs
Publication statusPublished - Mar 2003

Keywords

  • discrete logarithm
  • linear complexity
  • linear recurrence sequences

Fingerprint

Dive into the research topics of 'Linear complexity of the discrete logarithm'. Together they form a unique fingerprint.

Cite this