{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T22:24:37Z","timestamp":1748384677378},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540249986"},{"type":"electronic","value":"9783540318569"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31856-9_1","type":"book-chapter","created":{"date-parts":[[2010,3,2]],"date-time":"2010-03-02T18:06:19Z","timestamp":1267553179000},"page":"1-17","source":"Crossref","is-referenced-by-count":8,"title":["Automorphisms of Finite Rings and Applications to Complexity of Problems"],"prefix":"10.1007","author":[{"given":"Manindra","family":"Agrawal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nitin","family":"Saxena","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4007\/annals.2004.160.781","volume":"160","author":"M. Agrawal","year":"2004","unstructured":"Agrawal, M., Kayal, N., Saxena, N.: PRIMES is in P. Annals of Mathematics\u00a0160, 1\u201313 (2004)","journal-title":"Annals of Mathematics"},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"173","DOI":"10.2307\/2006975","volume":"117","author":"L.M. Adleman","year":"1983","unstructured":"Adleman, L.M., Pomerance, C., Rumely, R.S.: On distinguishing prime numbers from composite numbers. Annals of Mathematics\u00a0117, 173\u2013206 (1983)","journal-title":"Annals of Mathematics"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1090\/S0002-9904-1910-01892-9","volume":"16","author":"R.D. Carmichael","year":"1910","unstructured":"Carmichael, R.D.: Note on a number theory function. Bull. Amer. Math. Soc.\u00a016, 232\u2013238 (1910)","journal-title":"Bull. Amer. Math. Soc."},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-314X(83)90002-1","volume":"17","author":"E.R. Canfield","year":"1983","unstructured":"Canfield, E.R., Erdos, P., Granville, A.: On a problem of Oppenhein concerning \u201cFactorisatio Numerorum\u201d. J. Number Theory\u00a017, 1\u201328 (1983)","journal-title":"J. Number Theory"},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Goldwasser, S., Kilian, J.: Almost all primes can be quickly certified. In: Proceedings of Annual ACM Symposium on the Theory of Computing, pp. 316\u2013329 (1986)","DOI":"10.1145\/12130.12162"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/BF01199422","volume":"2","author":"K. Hensel","year":"1918","unstructured":"Hensel, K.: Eine neue Theorie der algebraischen Zahlen. Mathenatische Zeitschift\u00a02, 433\u2013452 (1918)","journal-title":"Mathenatische Zeitschift"},{"key":"1_CR7","first-page":"375","volume-title":"Randomness and Computation","author":"E. Kaltofen","year":"1989","unstructured":"Kaltofen, E.: Factorization of polynomials given by straight-line programs. In: Micali, S. (ed.) Randomness and Computation, pp. 375\u2013412. JAI Press, Greenwich (1989)"},{"key":"1_CR8","unstructured":"Kayal, N., Saxena, N.: On the ring isomorphism and automorphism problems. Technical Report TR04-109, Electronic Colloquium on Computational Complexity (2004), \n                    \n                      http:\/\/www.eccc.uni-trier.de\/eccc\n                    \n                    \n                  , Available at \n                    \n                      eccc.uni-trier.de\/eccc-reports\/2004\/TR04-109\/Paper.pdf"},{"key":"1_CR9","volume-title":"Algebra","author":"S. Lang","year":"1993","unstructured":"Lang, S.: Algebra. Addison-Wesley, Reading (1993)"},{"key":"1_CR10","unstructured":"Lenstra Jr., H.W.: Private communication"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"649","DOI":"10.2307\/1971363","volume":"126","author":"H. Lenstra","year":"1987","unstructured":"Lenstra, H.: Factoring integers with elliptic curves. Annals of Mathematics\u00a0126, 649\u2013673 (1987)","journal-title":"Annals of Mathematics"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"A. Lenstra","year":"1982","unstructured":"Lenstra, A., Lenstra, H., Lovasz, L.: Factoring polynomials with rational coefficients. Mathematische Annalen\u00a0261, 515\u2013534 (1982)","journal-title":"Mathematische Annalen"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Lenstra, A.K., Lenstra, H.W., Manasse, M.S., Pollard, J.M.: The number field sieve. In: Proceedings of Annual ACM Symposium on the Theory of Computing, pp. 564\u2013572 (1990)","DOI":"10.1145\/100216.100295"},{"key":"1_CR14","volume-title":"Introduction to finite fields and their applications","author":"R. Lidl","year":"1986","unstructured":"Lidl, R., Niederreiter, H.: Introduction to finite fields and their applications. Cambridge University Press, Cambridge (1986)"},{"key":"1_CR15","volume-title":"Finite Rings with Identity","author":"B.R. McDonald","year":"1974","unstructured":"McDonald, B.R.: Finite Rings with Identity. Marcel Dekker, Inc., New York (1974)"},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/S0022-0000(76)80043-8","volume":"13","author":"G.L. Miller","year":"1976","unstructured":"Miller, G.L.: Riemann\u2019s hypothesis and tests for primality. J. Comput. Sys. Sci.\u00a013, 300\u2013317 (1976)","journal-title":"J. Comput. Sys. Sci."},{"key":"1_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/3-540-68339-9_4","volume-title":"Advances in Cryptology - EUROCRYPT \u201996","author":"J. Patarin","year":"1996","unstructured":"Patarin, J.: Hidden field equations (HFE) and isomorphism of polynomials (IP): Two new families of assymetric algorithms. In: Maurer, U.M. (ed.) EUROCRYPT 1996. LNCS, vol.\u00a01070, pp. 33\u201348. Springer, Heidelberg (1996)"},{"key":"1_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/3-540-39757-4_17","volume-title":"Advances in Cryptology","author":"C. Pomerance","year":"1985","unstructured":"Pomerance, C.: The quadratic sieve factoring algorithm. In: Beth, T., Cot, N., Ingemarsson, I. (eds.) EUROCRYPT 1984. LNCS, vol.\u00a0209, pp. 169\u2013182. Springer, Heidelberg (1985)"},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/0022-314X(80)90084-0","volume":"12","author":"M.O. Rabin","year":"1980","unstructured":"Rabin, M.O.: Probabilistic algorithm for testing primality. J. Number Theory\u00a012, 128\u2013138 (1980)","journal-title":"J. Number Theory"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1137\/0206006","volume":"6","author":"R. Solovay","year":"1977","unstructured":"Solovay, R., Strassen, V.: A fast Monte-Carlo test for primality. SIAM Journal on Computing\u00a06, 84\u201386 (1977)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Thierauf, T.: The isomorphism problem for read-once branching programs and arithmetic circuits. Chicago Journal of Theoretical Computer Science (1998)","DOI":"10.4086\/cjtcs.1998.001"},{"key":"1_CR22","volume-title":"Modern Computer Algebra","author":"J. Gathen von zur","year":"1999","unstructured":"von zur Gathen, J., Gerhard, J.: Modern Computer Algebra. Cambridge University Press, Cambridge (1999)"}],"container-title":["Lecture Notes in Computer Science","STACS 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31856-9_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:42:18Z","timestamp":1620013338000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31856-9_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540249986","9783540318569"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31856-9_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}