{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T18:08:00Z","timestamp":1773252480419,"version":"3.50.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T00:00:00Z","timestamp":1622678400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T00:00:00Z","timestamp":1622678400000},"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":["Cryptogr. Commun."],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s12095-021-00494-y","type":"journal-article","created":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T16:04:28Z","timestamp":1622736268000},"page":"495-517","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimization of the scalar complexity of Chudnovsky2 multiplication algorithms in finite fields"],"prefix":"10.1007","volume":"13","author":[{"given":"St\u00e9phane","family":"Ballet","sequence":"first","affiliation":[]},{"given":"Alexis","family":"Bonnecaze","sequence":"additional","affiliation":[]},{"given":"Thanh-Hung","family":"Dang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"issue":"308","key":"494_CR1","doi-asserted-by":"publisher","first-page":"2977","DOI":"10.1090\/mcom\/3230","volume":"86","author":"K Atighehchi","year":"2017","unstructured":"Atighehchi, K., Ballet, S., Bonnecaze, A., Rolland, R.: Arithmetic in Finite Fields based on Chudnovsky\u2019s multiplication algorithm. Math. Comput. 86(308), 2977\u20133000 (2017)","journal-title":"Math. Comput."},{"key":"494_CR2","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 $\\mathbb {F}_q$. Finite Fields Appl. 5, 364\u2013377 (1999)","journal-title":"Finite Fields Appl."},{"key":"494_CR3","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 $\\mathbb {F}_{16}$ of degree 13, 14, and 15. J. Pure Appl. Algebra 171, 149\u2013164 (2002)","journal-title":"J. Pure Appl. Algebra"},{"key":"494_CR4","doi-asserted-by":"crossref","unstructured":"Ballet, S., Bonnecaze, A., Dang, T.-H.: On the scalar complexity of chudnovsky2 multiplication algorithm in finite fields. In: CAI\u201919, volume 11545 of Lecture Notes in Computer Science, pp. 64\u201375. Springer (2019)","DOI":"10.1007\/978-3-030-21363-3_6"},{"issue":"1(457","key":"494_CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.4213\/rm9928","volume":"76","author":"S Ballet","year":"2021","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 Matematicheskikh Nauk 76(1(457)), 31\u201394 (2021)","journal-title":"Uspekhi Matematicheskikh Nauk"},{"issue":"1","key":"494_CR6","first-page":"15","volume":"2","author":"U Baum","year":"1991","unstructured":"Baum, U., Shokrollahi, A.: An optimal algorithm for multiplication in $\\mathbb {F}_{256}\/\\mathbb {F}_4$ Applicable Algebra in Engineering. Communication and Computing 2(1), 15\u201320 (1991)","journal-title":"Communication and Computing"},{"issue":"343","key":"494_CR7","first-page":"265","volume":"I","author":"J Chaumine","year":"2006","unstructured":"Chaumine, J.: On the bilinear complexity of multiplication in small finite fields. Comptes Rendus de l\u2019Acad\u00e9mie des Sciences S\u00e9,rie I(343), 265\u2013266 (2006)","journal-title":"Comptes Rendus de l\u2019Acad\u00e9mie des Sciences S\u00e9,rie"},{"key":"494_CR8","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0885-064X(88)90012-X","volume":"4","author":"D Chudnovsky","year":"1988","unstructured":"Chudnovsky, D., Chudnovsky, G.: Algebraic complexities and algebraic curves over finite fields. J. Complex. 4, 285\u2013316 (1988)","journal-title":"J. Complex."},{"issue":"1","key":"494_CR9","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1137\/0212007","volume":"12","author":"H De Groote","year":"1983","unstructured":"De Groote, H.: Characterization of division algebras of minimal rank and the structure of their algorithm varieties. SIAM J. Comput. 12(1), 101\u2013117 (1983)","journal-title":"SIAM J. Comput."},{"key":"494_CR10","unstructured":"Pieltant, J.: Tours de corps de fonctions alg\u00e9briques et rang de tenseur de la multiplication dans les corps finis. PhD thesis, Universit\u00e9d\u2019Aix-Marseille, Institut de Math\u00e9matiques de Luminy (2012)"},{"issue":"6","key":"494_CR11","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1137\/0221071","volume":"21","author":"A Shokhrollahi","year":"1992","unstructured":"Shokhrollahi, A.: Optimal algorithms for multiplication in certain finite fields using algebraic curves. SIAM J. Comput. 21(6), 1193\u20131198 (1992)","journal-title":"SIAM J. Comput."},{"key":"494_CR12","doi-asserted-by":"crossref","unstructured":"Stichtenoth, H.: Algebraic Function Fields and Codes. Number 254 in Graduate Texts in Mathematics, 2nd edn. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-76878-4"},{"key":"494_CR13","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0304-3975(79)90017-3","volume":"8","author":"S Winograd","year":"1979","unstructured":"Winograd, S.: On Multiplication in Algebraic Extension Fields. Theor. Comput. Sci. 8, 359\u2013377 (1979)","journal-title":"Theor. Comput. Sci."}],"container-title":["Cryptography and Communications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-021-00494-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12095-021-00494-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12095-021-00494-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T04:55:35Z","timestamp":1725166535000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12095-021-00494-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,3]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["494"],"URL":"https:\/\/doi.org\/10.1007\/s12095-021-00494-y","relation":{},"ISSN":["1936-2447","1936-2455"],"issn-type":[{"value":"1936-2447","type":"print"},{"value":"1936-2455","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,3]]},"assertion":[{"value":"24 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}