Explicit form for the discrete logarithm over the field
Archivum Mathematicum (1993)
- Volume: 029, Issue: 1-2, page 25-28
- ISSN: 0044-8753
Access Full Article
topAbstract
topHow to cite
topMeletiou, Gerasimos C.. "Explicit form for the discrete logarithm over the field ${\rm GF}(p,k)$." Archivum Mathematicum 029.1-2 (1993): 25-28. <http://eudml.org/doc/247429>.
@article{Meletiou1993,
abstract = {For $a$ generator of the multiplicative group of the field $GF(p,k)$, the discrete logarithm of an element $b$ of the field to the base $a$, $b\ne 0$ is that integer $z:1\le z \le p^k -1$, $b=a^z$. The $p$-ary digits which represent $z$ can be described with extremely simple polynomial forms.},
author = {Meletiou, Gerasimos C.},
journal = {Archivum Mathematicum},
keywords = {discrete logarithm; finite fields; cryptography; discrete logarithm; finite fields; cryptography; primitive element},
language = {eng},
number = {1-2},
pages = {25-28},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {Explicit form for the discrete logarithm over the field $\{\rm GF\}(p,k)$},
url = {http://eudml.org/doc/247429},
volume = {029},
year = {1993},
}
TY - JOUR
AU - Meletiou, Gerasimos C.
TI - Explicit form for the discrete logarithm over the field ${\rm GF}(p,k)$
JO - Archivum Mathematicum
PY - 1993
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 029
IS - 1-2
SP - 25
EP - 28
AB - For $a$ generator of the multiplicative group of the field $GF(p,k)$, the discrete logarithm of an element $b$ of the field to the base $a$, $b\ne 0$ is that integer $z:1\le z \le p^k -1$, $b=a^z$. The $p$-ary digits which represent $z$ can be described with extremely simple polynomial forms.
LA - eng
KW - discrete logarithm; finite fields; cryptography; discrete logarithm; finite fields; cryptography; primitive element
UR - http://eudml.org/doc/247429
ER -
References
top- A subexponential algorithm for the discrete logarithm problem, with applications to cryptography, Proc. 20th IEEE Found. Comp. Sci. Symp. (1979), 55-60. (1979)
- New directions in cryptography, IEEE Trans. Inform. Theory, IT-22 (1976), 644-654. (1976) MR0437208
- Discrete logarithms in finite fields and their cryptographic significance, Proc. of the Eurocrypt ’84. Zbl0594.94016
- An improved algorithm for computing logarithms over and its cryptographic significance, IEEE Trans. Inform. Theory, IT-24 (1978), 106-110. (1978) MR0484737
- The fast Fourier transform in a finite field, Mathematics of computation 25 (1971), 365-374. (1971) Zbl0221.12015MR0301966
- A polynomial form for logarithms modulo a prime, IEEE Trans.Inform. Theory, IT-30 (1984), 845-846. (1984) Zbl0558.12009
- The art of computer programming, Reading MA III (1969), Addison Wesley. (1969) Zbl0191.18001MR0378456
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.