{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T01:05:30Z","timestamp":1775869530955,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540591757","type":"print"},{"value":"9783540492207","type":"electronic"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59175-3_98","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:04:36Z","timestamp":1330257876000},"page":"311-322","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Gauss periods and fast exponentiation in finite fields"],"prefix":"10.1007","author":[{"given":"Shuhong","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joachim","family":"von zur Gathen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Panario","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"L.M. Adleman and H.W. Lenstra, Jr., \u201cFinding irreducible polynomials over finite fields\u201d, Proc. 18th Annual ACM Symp. on Theory of Computing (1986), 350\u2013355.","DOI":"10.1145\/12130.12166"},{"key":"22_CR2","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF00196789","volume":"3","author":"G.B. Agnew","year":"1991","unstructured":"G.B. Agnew, R.C. Mullin, I.M. Onyszchuk and S.A. Vanstone, \u201cAn implementation for a fast public key cryptosystem\u201d, J. of Cryptology3 (1991), 63\u201379.","journal-title":"J. of Cryptology"},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"804","DOI":"10.1109\/49.223883","volume":"11","author":"G.B. Agnew","year":"1993","unstructured":"G.B. Agnew, R.C. Mullin and S.A. Vanstone, \u201cAn implementation of elliptic curve cryptosystems over F2155\u201d, IEEE J. on Selected Areas in Communications11 (1993), 804\u2013813.","journal-title":"IEEE J. on Selected Areas in Communications"},{"key":"22_CR4","unstructured":"E. Artin, Collected Papers, Addison-Wesley, 1965."},{"key":"22_CR5","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0166-218X(89)90001-2","volume":"25","author":"D.W. Ash","year":"1989","unstructured":"D.W. Ash, I.F. Blake and S.A. Vanstone, \u201cLow complexity normal bases\u201d, Discrete Applied Math.25 (1989), 191\u2013210.","journal-title":"Discrete Applied Math."},{"key":"22_CR6","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1090\/S0025-5718-1989-0947467-1","volume":"52","author":"E. Bach","year":"1989","unstructured":"E. Bach and J. Shallit, \u201cFactoring with cyclotomic polynomials\u201d, Math. Comp.52 (1989), 201\u2013219.","journal-title":"Math. Comp."},{"key":"22_CR7","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/TIT.1982.1056591","volume":"28","author":"E.R. Berlekamp","year":"1982","unstructured":"E.R. Berlekamp, \u201cBit-serial Reed-Solomon encoders\u201d, IEEE Trans. Info. Th.28 (1982), 869\u2013874.","journal-title":"IEEE Trans. Info. Th."},{"key":"22_CR8","unstructured":"I.F. Blake, S. Gao and R.C. Mullin, \u201cSpecific irreducible polynomials with linearly independent roots over finite fields\u201d, submitted to Linear Algebra and Its Applications, 1993."},{"key":"22_CR9","volume-title":"Proc. Eurocrypt'92","author":"E.F. Brickell","year":"1992","unstructured":"E.F. Brickell, D.M. Gordon, K.S. McCurley and D.B. Wilson, \u201cFast exponentiation with precomputation\u201d, in Proc. Eurocrypt'92, Balatonfured, Hungary, 1992."},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"J. Brillhart, D.H. Lehmer, J.L. Selfridge, B. Tuckerman and S.S. Wagstaff, \u201cFactorizations of b\n\n                  n\n                \u00b11, b=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers\u201d, Vol. 22 of Contemporary Mathematics, AMS, 1988, 2nd edition.","DOI":"10.1090\/conm\/022"},{"key":"22_CR11","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1007\/BF01178683","volume":"28","author":"D.G. Cantor","year":"1991","unstructured":"D.G. Cantor and E. Kaltofen, \u201cOn fast multiplication of polynomials over arbitrary algebras\u201d, Acta Inform. 28 (1991), 693\u2013701.","journal-title":"Acta Inform"},{"key":"22_CR12","first-page":"373","volume":"43","author":"L. Carlitz","year":"1952","unstructured":"L. Carlitz, \u201cPrimitive roots in finite fields\u201d, J. London Math. Soc.43 (1952), 373\u2013382.","journal-title":"J. London Math. Soc."},{"key":"22_CR13","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1112\/jlms\/s1-43.1.21","volume":"43","author":"H. Davenport","year":"1968","unstructured":"H. Davenport, \u201cBases for finite fields\u201d, J. London Math. Soc.43 (1968), 21\u201339.","journal-title":"J. London Math. Soc."},{"key":"22_CR14","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/BF00125200","volume":"2","author":"S. Gao","year":"1992","unstructured":"S. Gao and H.W. Lenstra, Jr., \u201cOptimal normal bases\u201d, Designs, Codes and Cryptography2 (1992), 315\u2013323.","journal-title":"Designs, Codes and Cryptography"},{"key":"22_CR15","doi-asserted-by":"crossref","unstructured":"S. Gao and S.A. Vanstone, \u201cOn orders of optimal normal basis generators\u201d, 1994, to appear in Mathematics of Computation.","DOI":"10.1007\/3-540-58691-1_59"},{"key":"22_CR16","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1007\/BF01212964","volume":"1","author":"J. Gathen von zur","year":"1991","unstructured":"J. von zur Gathen, \u201cEfficient and optimal exponentiation in finite fields\u201d, computational complexity1 (1991), 360\u2013394.","journal-title":"computational complexity"},{"key":"22_CR17","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1016\/S0747-7171(08)80158-7","volume":"10","author":"J. Gathen von zur","year":"1990","unstructured":"J. von zur Gathen and M. Giesbrecht, \u201cConstructing normal bases in finite fields\u201d, J. Symb. Comp.10 (1990), 547\u2013570.","journal-title":"J. Symb. Comp."},{"key":"22_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4939-7560-0","volume-title":"Disquisitiones Arithmeticae","author":"C.F. Gauss","year":"1986","unstructured":"C.F. Gauss, Disquisitiones Arithmeticae, Braunschweig, 1801. English Edition, Springer-Verlag, 1986.","edition":"1801. English E"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"W. Geiselmann and D. Gollmann, \u201cSymmetry and duality in normal basis multiplication\u201d, AAECC-6, Lecture Notes in Computer Science 357 (1989), Springer-Verlag, 230\u2013238.","DOI":"10.1007\/3-540-51083-4_62"},{"key":"22_CR20","first-page":"209","volume":"226","author":"C. Hooley","year":"1967","unstructured":"C. Hooley, \u201cOn Artin's conjecture\u201d, J. reine angew. Math.226 (1967), 209\u2013220.","journal-title":"J. reine angew. Math."},{"key":"22_CR21","volume-title":"Finite Fields: Structure and Arithmetics","author":"D. Jungnickel","year":"1993","unstructured":"D. Jungnickel, Finite Fields: Structure and Arithmetics, Bibliographisches Institut, Mannheim, 1993."},{"key":"22_CR22","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1090\/S0025-5718-1987-0866111-3","volume":"48","author":"H.W. Lenstra Jr.","year":"1987","unstructured":"H.W. Lenstra, Jr. and R.J. Schoof, \u201cPrimitive normal bases for finite fields\u201d, Math. Comp.48 (1987), 217\u2013231.","journal-title":"Math. Comp."},{"key":"22_CR23","volume-title":"Applications of Finite Fields","author":"A.J. Menezes","year":"1993","unstructured":"A.J. Menezes, I.F. Blake, X. Gao, R.C. Mullin, S.A. Vanstone and T. Yaghoobian, Applications of Finite Fields, Kluwer Academic Publishers, Boston-Dordrecht-Lancaster, 1993."},{"key":"22_CR24","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0166-218X(88)90090-X","volume":"22","author":"R.C. Mullin","year":"1988\/1989","unstructured":"R.C. Mullin, I.M. Onyszchuk, S.A. Vanstone and R.M. Wilson, \u201cOptimal normal bases in GF(p\n                  n\n                )\u201d, Discrete Applied Math.22 (1988\/1989), 149\u2013161.","journal-title":"Discrete Applied Math."},{"key":"22_CR25","doi-asserted-by":"crossref","unstructured":"M. Pohst and H. Zassenhaus, Algorithmic Algebraic Number Theory, Cambridge University Press, 1989.","DOI":"10.1017\/CBO9780511661952"},{"key":"22_CR26","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF00289470","volume":"7","author":"A. Sch\u00f6nhage","year":"1977","unstructured":"A. Sch\u00f6nhage, \u201cSchnelle Multiplikation von Polynomen \u00fcber K\u00f6rpern der Charakteristik 2\u201d, Acta Inf.7 (1977), 395\u2013398.","journal-title":"Acta Inf."},{"key":"22_CR27","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A. Sch\u00f6nhage","year":"1971","unstructured":"A. Sch\u00f6nhage and V. Strassen, \u201cSchnelle Multiplikation gro\u00dfer Zahlen\u201d, Computing7 (1971), 281\u2013292.","journal-title":"Computing"},{"key":"22_CR28","unstructured":"V. Shoup, \u201cExponentiation in GF(2\n                  n\n                ) using fewer polynomial multiplications\u201d, preprint, 1994."},{"key":"22_CR29","unstructured":"S.A. Stepanov and I.E. Shparlinskiy, \u201cOn construction of primitive elements and primitive normal bases in a finite field\u201d, in Computational Number Theory, ed. A. Peth\u0151, M.E. Pohst, H.C. Williams and H.G. Zimmer, 1991. (Proc. Colloq. Comp. Number Theory, Hungary, 1990)."},{"key":"22_CR30","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1137\/0219049","volume":"19","author":"D.H. Stinson","year":"1990","unstructured":"D.H. Stinson, \u201cSome observations on parallel algorithms for fast exponentiation in GF(2\n                  n\n                )\u201d, SIAM J. Computing19 (1990), 711\u2013717.","journal-title":"SIAM J. Computing"},{"key":"22_CR31","volume-title":"Cyclotomy and Difference Sets","author":"T. Storer","year":"1967","unstructured":"T. Storer, Cyclotomy and Difference Sets, Markham, Chicago, 1967."},{"key":"22_CR32","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V. Strassen","year":"1969","unstructured":"V. Strassen, \u201cGaussian elimination is not optimal\u201d, Numer. Mathematik13 (1969), 354\u2013356.","journal-title":"Numer. Mathematik"},{"key":"22_CR33","doi-asserted-by":"crossref","first-page":"1457","DOI":"10.1109\/12.35840","volume":"38","author":"C.C. Wang","year":"1989","unstructured":"C.C. Wang, \u201cAn algorithm to design finite field multipliers using a self-dual normal basis\u201d, IEEE Trans. Comput.38 (1989), 1457\u20131460.","journal-title":"IEEE Trans. Comput."},{"key":"22_CR34","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-0133-2","volume-title":"Introduction to Cyclotomic Fields","author":"L.C. Washington","year":"1982","unstructured":"L.C. Washington, Introduction to Cyclotomic Fields, Springer-Verlag, New York, 1982."},{"key":"22_CR35","first-page":"155","volume":"31","author":"A. Wassermann","year":"1990","unstructured":"A. Wassermann, \u201cKonstruktion von Normalbasen\u201d, Bayreuther Mathematische Schriften31 (1990), 155\u2013164.","journal-title":"Bayreuther Mathematische Schriften"},{"key":"22_CR36","first-page":"147","volume":"44","author":"A. Wassermann","year":"1993","unstructured":"A. Wassermann, \u201cZur Arithmetik in endlichen K\u00f6rpern\u201d, Bayreuther Mathematische Schriften44 (1993), 147\u2013251.","journal-title":"Bayreuther Mathematische Schriften"}],"container-title":["Lecture Notes in Computer Science","LATIN '95: Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59175-3_98","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T21:21:08Z","timestamp":1578518468000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59175-3_98"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540591757","9783540492207"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/3-540-59175-3_98","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"6 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}