{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T08:48:28Z","timestamp":1742633308255},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1993,12,1]],"date-time":"1993-12-01T00:00:00Z","timestamp":754704000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[1993,12]]},"DOI":"10.1007\/bf01200150","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T13:11:08Z","timestamp":1109250668000},"page":"263-268","source":"Crossref","is-referenced-by-count":11,"title":["Finding irreducible and primitive polynomials"],"prefix":"10.1007","volume":"4","author":[{"given":"Igor E.","family":"Shparlinski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Adleman, L. M., Lenstra, H. W.: Finding irreducible polynomials over finite fields. Proc. 18 ACM Symp. Theory Comp. 350?355 (1986)","DOI":"10.1145\/12130.12166"},{"key":"CR2","unstructured":"Babaev, G.: The distribution of integer points over algebraic surfaces. Dushanbe, 1966 (in Russian)"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1146\/annurev.cs.04.060190.001003","volume":"4","author":"E. Bach","year":"1990","unstructured":"Bach, E.: Number-theoretic algorithms. Ann Rev Comp. Sci.4, 119?172 (1990)","journal-title":"Ann Rev Comp. Sci."},{"key":"CR4","unstructured":"Chistov, A. L.: The construction of a finite field in polynomial time. Proc. 7 All-Union Conf. on Math. Logic. Novosibirsk, 1984, p. 196 (in Russian)"},{"key":"CR5","unstructured":"Cohen, S. D.: Primitive elements and polynomials: existence results. Preprint 91\/65, Glasgow University, pp. 1?12 (1991)"},{"key":"CR6","unstructured":"Cohen, S. D.: The explicit construction of irreducible polynomials over finite fields. Preprint 91\/71, Glasgow University, pp. 1?7 (1991)"},{"key":"CR7","first-page":"252","volume-title":"Lecture Notes in Comp. Sci. vol. 241","author":"J. Gathen Von zur","year":"1986","unstructured":"Von zur Gathen, J.: Irreducible polynomials over finite fields. Lecture Notes in Comp. Sci. vol. 241, pp. 252?262. Berlin, Heidelberg, New York: Springer 1986"},{"key":"CR8","first-page":"104","volume":"176","author":"S. A. Evdokimov","year":"1989","unstructured":"Evdokimov, S. A.: Factoring a solvable polynomial over a finite field and the Generalized Riemann Hypothesis. Zapiski Nauchn. Semin. Leningr. Otdel. Matem. Inst. Acad. Sci. USSR, 1989, vol. 176, pp. 104?117 (in Russian)","journal-title":"Zapiski Nauchn. Semin. Leningr. Otdel. Matem. Inst. Acad. Sci. USSR"},{"key":"CR9","volume-title":"Finite fields","author":"R. Lidl","year":"1983","unstructured":"Lidl, R., Niederreiter, H.: Finite fields. New York: Addison-Wesley 1983"},{"key":"CR10","volume-title":"The theory of error-correcting codes","author":"F. J. MacWilliams","year":"1977","unstructured":"MacWilliams F. J., Sloane, N. J. A.: The theory of error-correcting codes. Amsterdam: North-Holland 1977"},{"key":"CR11","volume-title":"Lecture Notes in Mathematics, vol. 227","author":"H. L. Montgomery","year":"1971","unstructured":"Montgomery, H. L.: Topics in multiplicative number theory. Lecture Notes in Mathematics, vol. 227 Berlin, Heidelberg, New York: Springer 1971"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1090\/psapm\/042\/1095550","volume":"42","author":"C. Pomerance","year":"1990","unstructured":"Pomerance, C.: Factoring. Cryptology and Computational Number Theory. Proc. Symp. Appl. Math.42, 27?47 (1990)","journal-title":"Proc. Symp. Appl. Math."},{"issue":"4","key":"CR13","first-page":"520","volume":"135","author":"I. I. Semaev","year":"1988","unstructured":"Semaev, I. I.: Construction of irreducible polynomials over finite fields with linearly independent roots. Matem. Sbornik 135(4), 520?532 (in Russian) (1988)","journal-title":"Matem. Sbornik"},{"key":"CR14","unstructured":"Shoup, V.: Removing randomness from computational number theory. Computer Science Technical Report no. 865 University Wisconsin Madison, 1989"},{"issue":"189","key":"CR15","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1090\/S0025-5718-1990-0993933-0","volume":"54","author":"V. Shoup","year":"1990","unstructured":"Shoup, V.: New algorithms for finding irreducible polynomials over finite fields. Math. Comp.54(189), 435?447 (1990)","journal-title":"Math. Comp."},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"Shoup, V.: Searching for primitive roots in finite fields. Proc. 22 ACM Symp. on Theory of Comp. 546?554 (1990)","DOI":"10.1145\/100216.100293"},{"issue":"9","key":"CR17","first-page":"1196","volume":"181","author":"I. E. Shparlinski","year":"1990","unstructured":"Shparlinski, I. E.: On primitive elements in finite fields and on elliptic curves. Matem. Sbornik 181(9), 1196?1206 (in Russian) (1990)","journal-title":"Matem. Sbornik"},{"issue":"1","key":"CR18","first-page":"165","volume":"36","author":"I. E. Shparlinski","year":"1991","unstructured":"Shparlinski, I. E.: On some problems of theory of finite fields. Uspechi Matem. Nauk 36(1), 165?200 (in Russian) (1991)","journal-title":"Uspechi Matem. Nauk"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01200150.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01200150\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01200150","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T16:58:13Z","timestamp":1556729893000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01200150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,12]]}},"alternative-id":["BF01200150"],"URL":"https:\/\/doi.org\/10.1007\/bf01200150","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}