A note on discrete logarithms in finite fields

G. Meletiou; Gary Lee Mullen

doi:10.1007/BF01189026

A note on discrete logarithms in finite fields

G. Meletiou, Gary Lee Mullen

Mathematics

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

17 Scopus citations

Abstract

In this note we provide a number of polynomial formulas for the discrete logarithm problem in an arbitrary multiplicative subgroup of a finite field. These formulas generalize previous formulas for computing logarithms in the multiplicative group of all nonzero elements.

Original language	English (US)
Pages (from-to)	75-78
Number of pages	4
Journal	Applicable Algebra in Engineering, Communication and Computing
Volume	3
Issue number	1
DOIs	https://doi.org/10.1007/BF01189026
State	Published - Mar 1 1992

All Science Journal Classification (ASJC) codes

Algebra and Number Theory
Applied Mathematics

Access to Document

10.1007/BF01189026

Cite this

@article{d09414abfe0c4ada95e8f91b8beddfab,

title = "A note on discrete logarithms in finite fields",

abstract = "In this note we provide a number of polynomial formulas for the discrete logarithm problem in an arbitrary multiplicative subgroup of a finite field. These formulas generalize previous formulas for computing logarithms in the multiplicative group of all nonzero elements.",

author = "G. Meletiou and Mullen, {Gary Lee}",

year = "1992",

month = mar,

day = "1",

doi = "10.1007/BF01189026",

language = "English (US)",

volume = "3",

pages = "75--78",

journal = "Applicable Algebra in Engineering, Communication and Computing",

issn = "0938-1279",

publisher = "Springer Verlag",

number = "1",

}

TY - JOUR

T1 - A note on discrete logarithms in finite fields

AU - Meletiou, G.

AU - Mullen, Gary Lee

PY - 1992/3/1

Y1 - 1992/3/1

N2 - In this note we provide a number of polynomial formulas for the discrete logarithm problem in an arbitrary multiplicative subgroup of a finite field. These formulas generalize previous formulas for computing logarithms in the multiplicative group of all nonzero elements.

AB - In this note we provide a number of polynomial formulas for the discrete logarithm problem in an arbitrary multiplicative subgroup of a finite field. These formulas generalize previous formulas for computing logarithms in the multiplicative group of all nonzero elements.

UR - http://www.scopus.com/inward/record.url?scp=29244481375&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=29244481375&partnerID=8YFLogxK

U2 - 10.1007/BF01189026

DO - 10.1007/BF01189026

M3 - Article

AN - SCOPUS:29244481375

SN - 0938-1279

VL - 3

SP - 75

EP - 78

JO - Applicable Algebra in Engineering, Communication and Computing

JF - Applicable Algebra in Engineering, Communication and Computing

IS - 1

ER -

A note on discrete logarithms in finite fields

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this