{"entities":{"Q2120984":{"pageid":2131727,"ns":120,"title":"Item:Q2120984","lastrevid":82519874,"modified":"2026-05-06T21:05:43Z","type":"item","id":"Q2120984","labels":{"en":{"language":"en","value":"Optimization of the scalar complexity of Chudnovsky\\(^2\\) multiplication algorithms in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7502002"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$7BAF8213-8041-4463-9491-15C6FA087D21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76cfa3f1020f1a2377ebda410dae4d9fc7cbafce","datavalue":{"value":{"text":"Optimization of the scalar complexity of Chudnovsky\\(^2\\) multiplication algorithms in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2120984$37626D95-02B5-4279-BF75-0B908F941D7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2243f07fff5758fa9219b5a7195a611fa9a0b635","datavalue":{"value":"1495.11146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120984$694DEA46-E615-452D-8A5E-36B9DA89D438","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f931c5c1629bd5c161e2b423472b718ad135db","datavalue":{"value":{"entity-type":"item","numeric-id":398930,"id":"Q398930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$9DD5BD61-C768-4347-93F1-8173411C88BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c75587e6b6aaf8ce1645e8eb8300843eb718d8d","datavalue":{"value":{"entity-type":"item","numeric-id":369423,"id":"Q369423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$796F18C7-92F4-452C-B14D-632D6AAEE245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8631db90e4651108932533f11ccac3b8920cc090","datavalue":{"value":{"entity-type":"item","numeric-id":2120983,"id":"Q2120983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$2DE9ADA1-31E6-42DF-B846-365A3905EE01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bae0499be87113dd3ef2167dab7c9bd1afc195b1","datavalue":{"value":{"entity-type":"item","numeric-id":267784,"id":"Q267784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$CFE0906C-945C-4C50-826E-7EFE5DEE9144","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61a1c46f4eee8fdcf70f057ed8a6245e7bfc68f9","datavalue":{"value":{"time":"+2022-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2120984$0DD1324A-A230-4A8E-B573-5AF7BCEBACA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f95f72fe1eb86a09fc2698697d2510bbfa17a02","datavalue":{"value":"https://arxiv.org/abs/2007.08203","type":"string"},"datatype":"url"},"type":"statement","id":"Q2120984$51A63D83-CC71-4D1F-A8C5-05E1A8913F01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00a498a14e19e739e3c986a8e70859addf56cbd7","datavalue":{"value":"\\textit{D. V. Chudnovsky} and \\textit{G. V. Chudnovsky} introduced multiplication algorithms for any extension of finite field based upon interpolation on some algebraic curves defined over finite fields [J. Complexity 4, No. 4, 285--316 (1988; Zbl 0668.68040)]. In this paper, the authors continue their study on these algorithms first initiated in [CAI 2019, Lect. Notes Comput. Sci. 11545, 64--75 (2019; Zbl 1456.11235)] and propose several constructions for the original multiplication algorithm of D. V. and G. V. Chudnovsky in order to improve its scalar complexity. For this purpose, they identify the set of fundamental generic strategies underlying the scalar complexity optimization and the relevant quantities related to it. Moreover, they significantly reduce the complexity of the complete optimization process. This analysis is applied to the construction of type elliptic Chudnovsky\\(^2\\) multiplication algorithms for small extensions. Furthermore, the Baum-Shokrollahi construction for multiplication in \\(\\mathbb{F}_{256}/\\mathbb{F}_4\\) is significantly improved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2120984$C678DE60-370D-4320-9181-8913F1A81045","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120984$70E284D1-C437-4465-9BC5-341E304AC123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d47f0f7476488dd6b6b2436fba2dc33e26dfd17","datavalue":{"value":"14H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120984$52BF75F6-1291-4897-A49E-0CBF24D5C8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120984$6AE1ACBB-432A-4566-9B1A-25C4429BC728","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f55e4ffc6b865b19abd595b0dc51a3d7e349b8de","datavalue":{"value":"7502002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120984$D1718F96-D665-469F-9021-8F8887C75537","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2120984$EDC40951-1F31-4ADF-A4DB-19E60A5B9ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea7c4fc78ca7dce6127a07e3c5212637c2370c09","datavalue":{"value":"algebraic function field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2120984$953B76FC-BF43-48E8-A945-E66D7E28FC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2120984$02D55D80-D664-4208-A792-38FFA1258F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62baddeda3d380b0b82a78d84873c53744656f25","datavalue":{"value":"multiplication algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2120984$EC535BD9-FA62-4417-AA5A-8CF91535B5DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$833F5285-1854-49D5-8AEB-2364436758F7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$782601FF-EE1F-4185-820F-2A64CCB1BA3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72777907f82cd8e6fbdc6302a74760a708adb430","datavalue":{"value":"W3171299718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120984$F05341C8-5F93-4687-9DAB-5DD3A5DABF2B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c9a439d4923e3237deb4e11de81ba13820752ca2","datavalue":{"value":"Q114221273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120984$D7C12010-3963-4F4F-ACCD-49D4AE25DFA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f702fe1f4b2afac63b697d0b7c403a79df3e28f","datavalue":{"value":{"entity-type":"item","numeric-id":5270844,"id":"Q5270844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$7C809498-758F-4F53-AB0F-4CB16660AB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300c02228dd337cf415e6caed16a9149f9e62c57","datavalue":{"value":{"entity-type":"item","numeric-id":1808846,"id":"Q1808846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$E35AEFA4-DCA3-45DC-87C0-9243B0097192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef201ec568add5333d75c891653ac46f911f6bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1612116,"id":"Q1612116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$0C894152-2E20-4407-BF01-9B2091E32567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af007e231275d52f7aaf120277d54435043548d9","datavalue":{"value":{"entity-type":"item","numeric-id":2175409,"id":"Q2175409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$3BF8E316-6635-4DAE-8536-451500CA1F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c045399e4bb467e41cf44fcca4e46807173054","datavalue":{"value":{"entity-type":"item","numeric-id":4992045,"id":"Q4992045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$62535664-13FB-407E-A97C-1BE2D159791C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db80651a8297dc21e57cbe6fae6a80a60750780","datavalue":{"value":{"entity-type":"item","numeric-id":1177865,"id":"Q1177865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$0AA95B94-1515-4510-92BC-8E7C287089BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7f044e7816c5aff772fb07dfc570f87a7fa774","datavalue":{"value":{"entity-type":"item","numeric-id":2506478,"id":"Q2506478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$35D568EA-3B78-46EB-B308-CA553C58CBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b831b167903ef130df39c58f2e8054c1dcecd26c","datavalue":{"value":{"entity-type":"item","numeric-id":5903919,"id":"Q5903919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$32DEFB7B-58B6-4BEC-B29F-0BF014261386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d3a7cdbfb516f66cda794c85a1930cde7c3e06","datavalue":{"value":{"entity-type":"item","numeric-id":3659139,"id":"Q3659139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$7FE26A16-4052-4453-9F41-CEBCF3A073AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6fb55b76df95fef96653206098725cffd7ad47","datavalue":{"value":{"entity-type":"item","numeric-id":4027853,"id":"Q4027853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$8362017A-6DCC-43C5-85BE-B281F291AF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1114411dd5edb40fc6b539704403c2a071251e91","datavalue":{"value":{"entity-type":"item","numeric-id":685743,"id":"Q685743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$919B3E05-92C8-462C-95B1-22B70E967EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa87e1f61f7929222f282235b48050c729363cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1256512,"id":"Q1256512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2120984$E1E130D0-A985-434E-B7DF-4E478917A54E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2de45d2e3c91e2eabc07589c064834cf7f7d2ca9","datavalue":{"value":"10.1007/S12095-021-00494-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2120984$707468A8-A3CB-48FA-A696-126E95D6A3D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233bbb2d7c540615e2f43d86c965bce1df68bcb9","datavalue":{"value":{"entity-type":"item","numeric-id":2175409,"id":"Q2175409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2b1c00105b8f33d3d45900f4b4903f89eb79df","datavalue":{"value":{"amount":"+0.93658709526062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2120984$779434C9-34B7-4DCE-B9E3-7A2168D41D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ed1a48043bb4609327160f176098a68afe4963","datavalue":{"value":{"entity-type":"item","numeric-id":5270844,"id":"Q5270844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f95c3e6e5b195f8cc73b849aad17bf7d41e83e","datavalue":{"value":{"amount":"+0.9136465191841124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2120984$3539FE9E-DEA8-43EF-8643-5562CE7E5DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c453675ad15fef86fb2e3b5b3238e46ec72207","datavalue":{"value":{"entity-type":"item","numeric-id":5880200,"id":"Q5880200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b39dc36c1d7e083b0a2541bf931ba332bd9c796","datavalue":{"value":{"amount":"+0.9097349047660828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2120984$E6E7A1DC-1168-4026-890D-14B4BC9A36F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbacaf8cc51c383b10f8aaa45c2c5735bd7452c","datavalue":{"value":{"entity-type":"item","numeric-id":2949471,"id":"Q2949471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a71643f1d4d63064849170a2a34440f5e2403fa","datavalue":{"value":{"amount":"+0.8510474562644958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2120984$AB719B5D-B647-4EFE-86A8-DE01674BF38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d17cdd6b6b9bf640d2e067434f919c78f7b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":2788750,"id":"Q2788750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4070cb29e72a34951d7d6a0aa69339200eec4652","datavalue":{"value":{"amount":"+0.8436928391456604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2120984$8D53EA5F-A655-4079-8ADA-D3DC9822E7ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization of the scalar complexity of Chudnovsky\\(^2\\) multiplication algorithms in finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_of_the_scalar_complexity_of_Chudnovsky%5C(%5E2%5C)_multiplication_algorithms_in_finite_fields"}}}}}