skip to main content
10.1145/120694.120717acmconferencesArticle/Chapter ViewAbstractPublication PagesissacConference Proceedingsconference-collections
Article
Free Access

Finding (good) normal bases in finite fields

Authors Info & Claims
Published:01 June 1991Publication History
First page image

References

  1. 1.D.W.Ash, I.F.Blake, S.A.Vanstone: Low Complexity Normal Bases; Discrete applied mathematics 25, pp.191-210, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.E.Bach, j.Shallit: Factoring with cyclotomic polynomials; Mathematics of Computation 52, pp.201-219, 1989.Google ScholarGoogle ScholarCross RefCross Ref
  3. 3.J.v.z.Gathen, M.Giesbrecht: Constructing normal bases in finite fields; J.Symbolic Computation, Vol 10, S.547-570, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.W.Geiselmann, D.Gollmann: Symmetry and Duality in Normal Basis Multiplication; in Proc. AAECC-6, Springer LNCS 357, S.230- 238, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.J.C.Lagarias, H.L.Montgomery, A.M.Odlyzko: A Bound for the Least Prime Ideal in the Chebotarv Density Theorem; Inventions mathematicae 54, pp.271-296, 1979.Google ScholarGoogle Scholar
  6. 6.R.Lidl, H.Niederreiter: Introduction of Finite Fields and their Applications; Cambridge University Press~ 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.J.L.Massey, J.K.Omura: Computational method and apparatus for finite field arithmetic; U.S.Patent application, submitted 1981.Google ScholarGoogle Scholar
  8. 8.F. Meyer: Normalbasismultiplikation in endlichen KSrpern; Diplomarbeit, University of Karlsruhe, 1990.Google ScholarGoogle Scholar
  9. 9.R.C.Mullin, I.M. Onyszchuk, S.A.Vanstone, R.M.Wilson: Optimal Normal Bases in GF(p~); Discrete applied mathematics 22, pp.149-161, 1988/89. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Finding (good) normal bases in finite fields

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          ISSAC '91: Proceedings of the 1991 international symposium on Symbolic and algebraic computation
          June 1991
          468 pages
          ISBN:0897914376
          DOI:10.1145/120694

          Copyright © 1991 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 June 1991

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate395of838submissions,47%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader