{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T16:29:48Z","timestamp":1747153788086,"version":"3.40.5"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:00:00Z","timestamp":1642636800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des. Codes Cryptogr."],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s10623-021-00986-1","type":"journal-article","created":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T00:03:46Z","timestamp":1642637026000},"page":"2783-2811","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Construction of asymmetric Chudnovsky-type algorithms for multiplication in finite fields"],"prefix":"10.1007","volume":"90","author":[{"given":"St\u00e9phane","family":"Ballet","sequence":"first","affiliation":[]},{"given":"Nicolas","family":"Baudru","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7681-1999","authenticated-orcid":false,"given":"Alexis","family":"Bonnecaze","sequence":"additional","affiliation":[]},{"given":"Mila","family":"Tukumuli","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,20]]},"reference":[{"issue":"308","key":"986_CR1","doi-asserted-by":"publisher","first-page":"2975","DOI":"10.1090\/mcom\/3230","volume":"86","author":"K Atighehchi","year":"2017","unstructured":"Atighehchi K., Ballet S., Bonnecaze A., Rolland R.: On Chudnovsky-based arithmetic algorithms in finite fields. Math. Comput. 86(308), 2975\u20133000 (2017).","journal-title":"Math. Comput."},{"key":"986_CR2","doi-asserted-by":"crossref","unstructured":"Ballet S., Chaumine J., Pieltant J., Rambaud M., Randriambololona H., Rolland R.: On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry, Uspekhi Mathematichskikh Nauk (Russian Math. Surveys), 76:1, 31\u201394 (29\u201389) (2021)","DOI":"10.1070\/RM9928"},{"key":"986_CR3","doi-asserted-by":"crossref","unstructured":"Ballet S., Chaumine J., Pieltant J.: Shimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field. In: Proceedings of the conference algebraic informatics, Lecture Notes in Computer Science, 8080, Springer, Heidelberg, 160\u2013172 (2013)","DOI":"10.1007\/978-3-642-40663-8_16"},{"key":"986_CR4","unstructured":"Ballet S., Le Brigand D., Rolland R.: On an application of the definition field descent of a tower of function fields. Arithmetics, geometry, and coding theory (AGCT 2005), 187-203, S\u00e9min. Congr., 21, Soc. Math. France, Paris (2010)"},{"key":"986_CR5","doi-asserted-by":"crossref","unstructured":"Ballet S., Rolland R.: Families of curves over any finite field attaining the generalized Drinfeld-Vladut bound. In: Actes de la Conf\u00e9rence \u201cTh\u00e9orie des Nombres et Applications\u201d, 5-18, Publ. Math. Besan\u00e7on Alg\u00e8bre Th\u00e9orie Nr., Presses Univ. Franche-Comt\u00e9, Besan\u00e7on (2011).","DOI":"10.5802\/pmb.a-132"},{"issue":"4","key":"986_CR6","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1006\/ffta.1999.0255","volume":"5","author":"S Ballet","year":"1999","unstructured":"Ballet S.: Curves with many points and multiplication complexity in any extension of $$_{q}$$. Finite Fields Their Appl. 5(4), 364\u2013377 (1999).","journal-title":"Finite Fields Their Appl."},{"issue":"2\u20133","key":"986_CR7","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0022-4049(01)00137-2","volume":"171","author":"S Ballet","year":"2002","unstructured":"Ballet S.: Quasi-optimal algorithms for multiplication in the extensions of $$_{16}$$ of degree $$13, 14 \\text{ and } 15$$. J. Pure Appl. Algebra 171(2\u20133), 149\u2013164 (2002).","journal-title":"J. Pure Appl. Algebra"},{"key":"986_CR8","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/j.jnt.2005.04.009","volume":"116","author":"S Ballet","year":"2006","unstructured":"Ballet S., Le Brigand D.: On the existence of non special divisor of degree $$g$$ and $$g-1$$ in algebraic function fields over $$_{q}$$. J. Number Theory 116, 293\u2013310 (2006).","journal-title":"J. Number Theory"},{"key":"986_CR9","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/j.jco.2011.01.008","volume":"27","author":"S Ballet","year":"2011","unstructured":"Ballet S., Pieltant J.: On the tensor rank of multiplication in any extension of $$ _{2} $$. J. Complex. 27, 230\u2013245 (2011).","journal-title":"J. Complex."},{"issue":"1","key":"986_CR10","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/j.jalgebra.2003.09.031","volume":"272","author":"S Ballet","year":"2004","unstructured":"Ballet S., Rolland R.: Multiplication algorithm in a finite field and tensor rank of the multiplication. J. Algebra 272(1), 173\u2013185 (2004).","journal-title":"J. Algebra"},{"issue":"4","key":"986_CR11","doi-asserted-by":"publisher","first-page":"377","DOI":"10.4064\/aa143-4-4","volume":"143","author":"S Ballet","year":"2010","unstructured":"Ballet S., Ritzenthaler C., Rolland R.: On the existence of dimension zero divisors in algebraic function fields defined over $$_q$$. Acta Arithmetica 143(4), 377\u2013392 (2010).","journal-title":"Acta Arithmetica"},{"issue":"1","key":"986_CR12","doi-asserted-by":"publisher","first-page":"1650005","DOI":"10.1142\/S0219498816500055","volume":"15","author":"S Ballet","year":"2016","unstructured":"Ballet S., Bonnecaze A., Tukumuli M.: On the construction of elliptic Chudnovsky-type algorithms for multiplication in large extensions of finite fields. J. Algebra Its Appl. 15(1), 1650005 (2016).","journal-title":"J. Algebra Its Appl."},{"key":"986_CR13","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/BF01810851","volume":"2","author":"U Baum","year":"1991","unstructured":"Baum U., Shokrollahi M.A.: An optimal algorithm for multiplication in$$_{256}\/ _{4} $$. Appl. Algebra Eng. Commun. Comput. 2, 15\u201320 (1991).","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"986_CR14","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"3\u20134","author":"W Bosma","year":"1997","unstructured":"Bosma W., Cannon J., Playoust C.: The Magma Algebra System I. The user language. Journal of Symbolic Computation 24 3\u20134, 235\u2013265 (1997).","journal-title":"Journal of Symbolic Computation 24"},{"key":"986_CR15","unstructured":"Bshouty N.H.: Multilinear complexity is equivalent to optimal tester size. Electronic Colloquium on Computational Complexity, Report No11 (2013)"},{"key":"986_CR16","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1016\/j.jco.2009.11.002","volume":"26","author":"M Cenk","year":"2010","unstructured":"Cenk M., \u00d6zbudak F.: On multiplication in finite fields. J. Complex. 26, 172\u2013186 (2010).","journal-title":"J. Complex."},{"key":"986_CR17","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0885-064X(88)90012-X","volume":"4","author":"DV Chudnovsky","year":"1988","unstructured":"Chudnovsky D.V., Chudnovsky G.V.: Algebraic complexities and algebraic curves over finite fields. J. Complex. 4, 285\u2013316 (1988).","journal-title":"J. Complex."},{"key":"986_CR18","first-page":"721","volume":"28","author":"Y Ihara","year":"1982","unstructured":"Ihara Y.: Some remarks on the number of rational points of algebraic curves over finite fields. J. Fac. Sci. Univ. Tokyo Sect. IA Math. 28, 721\u2013724 (1982).","journal-title":"J. Fac. Sci. Univ. Tokyo Sect. IA Math."},{"key":"986_CR19","unstructured":"Julia P.: Tours de corps de fonctions alg\u00e9briques et rang de tenseur de la multiplication dans les corps finis. PhD of Universit\u00e9 d\u2019Aix-Marseille, Institut de Math\u00e9matiques de Luminy (2012)."},{"key":"986_CR20","first-page":"20","volume-title":"Finite Fields. Encyclopedia of Mathematics and Its Applications","author":"R Lidl","year":"2000","unstructured":"Lidl R., Niederreiter H.: Finite Fields. Encyclopedia of Mathematics and Its Applications, p. 20. Cambridge University Press, Cambridge (2000)."},{"key":"986_CR21","doi-asserted-by":"publisher","first-page":"2023","DOI":"10.1090\/S0025-5718-2015-02921-4","volume":"84","author":"J Pieltant","year":"2015","unstructured":"Pieltant J., Randriambololona H.: New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields. Math. Comput. 84, 2023\u20132045 (2015).","journal-title":"Math. Comput."},{"key":"986_CR22","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1016\/j.jco.2012.02.005","volume":"28","author":"H Randriambololona","year":"2012","unstructured":"Randriambololona H.: Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method. J. Complex. 28, 489\u2013517 (2012).","journal-title":"J. Complex."},{"key":"986_CR23","first-page":"397","volume":"296.6","author":"J-P Serre","year":"1983","unstructured":"Serre J.-P.: Sur le nombre de points rationnels d\u2019une courbe alg\u00e9brique sur un corps fini. C. R. Acad. Sci. Paris, S\u00e9r. I Math 296.6, 397\u2013402 (1983).","journal-title":"C. R. Acad. Sci. Paris, S\u00e9r. I Math"},{"key":"986_CR24","unstructured":"Shabat G. V.: Curves with many points. PhD Thesis, Amsterdam (2001)"},{"key":"986_CR25","doi-asserted-by":"crossref","unstructured":"Shparlinski I., Tsfasman M., Vladut S.: Curves with many points and multiplication in finite fields. In: H. Stichtenoth, M.A. Tsfasman (eds) Coding Theory and Algebraic Geometry, number 1518 in Lectures Notes in Mathematics, pages 145\u2013169, Berlin, 1992. Springer. Proceedings of AGCT-3 conference (1991) Luminy.","DOI":"10.1007\/BFb0087999"},{"key":"986_CR26","volume-title":"Algebraic Function Fields and Codes","author":"H Stichtenoth","year":"1993","unstructured":"Stichtenoth H.: Algebraic Function Fields and Codes. Springer, Berlin (1993)."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-021-00986-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10623-021-00986-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10623-021-00986-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,11]],"date-time":"2022-11-11T08:08:00Z","timestamp":1668154080000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10623-021-00986-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,20]]},"references-count":26,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["986"],"URL":"https:\/\/doi.org\/10.1007\/s10623-021-00986-1","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"type":"print","value":"0925-1022"},{"type":"electronic","value":"1573-7586"}],"subject":[],"published":{"date-parts":[[2022,1,20]]},"assertion":[{"value":"16 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 November 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}