{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T04:47:44Z","timestamp":1648874864551},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1992,3,1]],"date-time":"1992-03-01T00:00:00Z","timestamp":699408000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Complexity"],"published-print":{"date-parts":[[1992,3]]},"DOI":"10.1007\/bf01276439","type":"journal-article","created":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T01:14:43Z","timestamp":1111626883000},"page":"67-96","source":"Crossref","is-referenced-by-count":3,"title":["Efficient randomized generation of optimal algorithms for multiplication in certain finite fields"],"prefix":"10.1007","volume":"2","author":[{"given":"Mohammad A.","family":"Shokrollahi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"E. Artin: Algebraic Numbers and Algebraic Functions. Gordon and Breach Science Publishers, 1977."},{"key":"CR2","unstructured":"A. O. L. Atkin, F. Morain: Elliptic curves and primality proving.To appear in Math. Comp."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"1494","DOI":"10.1109\/18.59955","volume":"36","author":"E. Bach","year":"1990","unstructured":"E. Bach: A note on square roots in finite fields.IEEE Trans. Info Theory,36, 1494?1498, (1990).","journal-title":"IEEE Trans. Info Theory"},{"key":"CR4","unstructured":"T. Beth, F. Sch\u00e4fer: Non supersingular elliptic curves for public key cryptosystems.Advances in Cryptology-Eurocrypt'91, 316?327, Lecture-Notes in Comp. Science,547, Springer-Verlag, (1991)."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF01810851","volume":"2","author":"U. Baum","year":"1991","unstructured":"U. Baum, M. A. Shokrollahi: An optimal algorithm for multiplication in F256\/F4.AAECC,2, 15?20, (1991).","journal-title":"AAECC"},{"key":"CR6","volume-title":"Introduction to Algebraic Functions of one Variable","author":"C. Chevalley","year":"1958","unstructured":"C. Chevalley:Introduction to Algebraic Functions of one Variable. Am. Math. Society, New York, 1958."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"1739","DOI":"10.1073\/pnas.84.7.1739","volume":"84","author":"D. V. Chudnovsky","year":"1987","unstructured":"D. V. Chudnovsky, G. V. Chudnovsky: Algebraic complexities and algebraic curves over finite fields.Proc. Natl. Acad. Sci. USA,84, 1739?1743, (1987).","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"CR8","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0060944","volume-title":"Lectures on the Theory of Algebraic Functions of One Variable","author":"M. Deuring","year":"1973","unstructured":"M. Deuring:Lectures on the Theory of Algebraic Functions of One Variable. Lecture Notes in Mathematics314. Springer-Verlag, Heidelberg, New York, Tokyo, 1973."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1137\/0212007","volume":"12","author":"H. F. Groote de","year":"1983","unstructured":"H. F. de Groote: Characterization of division algebras of minimal rank and the structure of their algorithm varieties.SIAM Journal of Computing,12, 101?117, (1983).","journal-title":"SIAM Journal of Computing"},{"key":"CR10","series-title":"Lecture Notes in Computer Science","volume-title":"Lectures on the Complexity of Bilinear Problems","author":"H. F. Groote de","year":"1985","unstructured":"H. F. de Groote:Lectures on the Complexity of Bilinear Problems. Lecture Notes in Computer Science,245, Springer-Verlag, New York, Berlin, Heidelberg, Tokyo, 1985."},{"key":"CR11","first-page":"121","volume":"124","author":"H. K\u00fchne","year":"1902","unstructured":"H. K\u00fchne: Eine Wechselbeziehung zwischen Functionen mehrerer Unbestimmten, die zu Reciprocit\u00e4tsgesetzen f\u00fchren.J. Reine Angew. Math.,124, 121?131, (1902).","journal-title":"J. Reine Angew. Math."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"649","DOI":"10.2307\/1971363","volume":"126","author":"H. W. Lenstra","year":"1987","unstructured":"H. W. Lenstra: Factoring integers with elliptic curves.Annals of Mathematics,126, 649?673, (1987).","journal-title":"Annals of Mathematics"},{"key":"CR13","unstructured":"F. Morain: Building cyclic elliptic curves modulo large primes.Advances in Cryptology-Eurocrypt'91, 328?336, Lecture-Notes in Comp. Science,547, Springer-Verlag, (1991)."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1109\/TIT.1986.1057236","volume":"32","author":"A. Peralta","year":"1986","unstructured":"A. Peralta: A simple and fast probabilistic algorithm for computing square roots modulo a prime number.IEEE Trans. Info. Theory,32, 846?847, (1986).","journal-title":"IEEE Trans. Info. Theory"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1137\/0209024","volume":"9","author":"M. O. Rabin","year":"1980","unstructured":"M. O. Rabin: Probabilistic algorithms in finite fields.SIAM J. Comp.,9, 273?180, (1980).","journal-title":"SIAM J. Comp."},{"key":"CR16","unstructured":"M. A. Shokrollahi: Optimal algorithms for multiplication in certain finite fields using elliptic curves.To appear in SIAM J. Comp."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF01272519","volume":"1","author":"M. A. Shokrollahi","year":"1991","unstructured":"M. A. Shokrollahi: On the rank of certain finite fields.Computational Complexity,1, 157?181, (1991).","journal-title":"Computational Complexity"},{"key":"CR18","unstructured":"M. A. Shokrollahi: Number of prime divisors of a congruence elliptic function field which lie in a given divisor class.Research Report 8571-CS, Universit\u00e4t Bonn, submitted for publication."},{"key":"CR19","unstructured":"M. A. Shokrollahi, K. Werther: Generation of optimal bilinear multiplication algorithms: Theory and implementation.Research Report 8575-CS, Universit\u00e4t Bonn."},{"key":"CR20","first-page":"483","volume":"44","author":"R. Schoof","year":"1985","unstructured":"R. Schoof: Elliptic curves over finite fields and the computation of square roots modp.Math. Comp.,44, 483?494, (1985).","journal-title":"Math. Comp."},{"key":"CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1920-8","volume-title":"The Arithmetic of Elliptic Curves","author":"J. H. Silverman","year":"1986","unstructured":"J. H. Silverman:The Arithmetic of Elliptic Curves. Springer-Verlag, New York, Berlin, Heidelberg, Tokyo, 1986."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"521","DOI":"10.24033\/asens.1183","volume":"4","author":"W. C. Waterhouse","year":"1969","unstructured":"W. C. Waterhouse: Abelian varieties over finite fields.Ann. scient. Ec. Norm. Sup.,4, 521?560, (1969).","journal-title":"Ann. scient. Ec. Norm. Sup."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0304-3975(79)90017-3","volume":"8","author":"S. Winograd","year":"1979","unstructured":"S. Winograd: On multiplication in algebraic extension fields.Theoretical Computer Science,8, 359?377, (1979).","journal-title":"Theoretical Computer Science"}],"container-title":["Computational Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01276439.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01276439\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01276439","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T14:15:28Z","timestamp":1556633728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01276439"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,3]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1992,3]]}},"alternative-id":["BF01276439"],"URL":"https:\/\/doi.org\/10.1007\/bf01276439","relation":{},"ISSN":["1016-3328","1420-8954"],"issn-type":[{"value":"1016-3328","type":"print"},{"value":"1420-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,3]]}}}