An efficient generation of geometric sequences defined with trace and legendre symbol

Yasuyuki Nogami, Kazuki Tada, Satoshi Uehara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Let p and m be an odd characteristic and extension degree, respectively. Then, let ! be a primitive element in F∗pm, a geometric sequence S = Lsir, si =(Tr(ωi)/p) for i = 0, 1, 2,... has been proposed together with its some properties, where Tr (·) is the trace function over Fp and (a/p) is Legendre symbol for a in Fp. This paper shows an efficient method for generating the sequence when the base field Fpm is defined by an irreducible binomial over Fp with small odd characteristic p.

Original languageEnglish
Title of host publicationProceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages719-721
Number of pages3
ISBN (Electronic)9784885522925
Publication statusPublished - Dec 8 2014
Event2014 International Symposium on Information Theory and Its Applications, ISITA 2014 - Melbourne, Australia
Duration: Oct 26 2014Oct 29 2014

Publication series

NameProceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014

Other

Other2014 International Symposium on Information Theory and Its Applications, ISITA 2014
CountryAustralia
CityMelbourne
Period10/26/1410/29/14

Keywords

  • Legendre symbol
  • irreducible binomial
  • odd characteristic
  • primitive element
  • trace

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Nogami, Y., Tada, K., & Uehara, S. (2014). An efficient generation of geometric sequences defined with trace and legendre symbol. In Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014 (pp. 719-721). [6979938] (Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014). Institute of Electrical and Electronics Engineers Inc..