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 (Print)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

Other

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

Keywords

  • irreducible binomial
  • Legendre symbol
  • 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] Institute of Electrical and Electronics Engineers Inc..

An efficient generation of geometric sequences defined with trace and legendre symbol. / Nogami, Yasuyuki; Tada, Kazuki; Uehara, Satoshi.

Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 719-721 6979938.

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

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., 6979938, Institute of Electrical and Electronics Engineers Inc., pp. 719-721, 2014 International Symposium on Information Theory and Its Applications, ISITA 2014, Melbourne, Australia, 10/26/14.
Nogami Y, Tada K, Uehara S. 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. Institute of Electrical and Electronics Engineers Inc. 2014. p. 719-721. 6979938
Nogami, Yasuyuki ; Tada, Kazuki ; Uehara, Satoshi. / An efficient generation of geometric sequences defined with trace and legendre symbol. Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 719-721
@inproceedings{ae96de569f9f4e3bb9d28b6260785dfc,
title = "An efficient generation of geometric sequences defined with trace and legendre symbol",
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.",
keywords = "irreducible binomial, Legendre symbol, odd characteristic, primitive element, trace",
author = "Yasuyuki Nogami and Kazuki Tada and Satoshi Uehara",
year = "2014",
month = "12",
day = "8",
language = "English",
isbn = "9784885522925",
pages = "719--721",
booktitle = "Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Nogami, Yasuyuki

AU - Tada, Kazuki

AU - Uehara, Satoshi

PY - 2014/12/8

Y1 - 2014/12/8

N2 - 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.

AB - 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.

KW - irreducible binomial

KW - Legendre symbol

KW - odd characteristic

KW - primitive element

KW - trace

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

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

M3 - Conference contribution

SN - 9784885522925

SP - 719

EP - 721

BT - Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -