{"entities":{"Q2175409":{"pageid":2186152,"ns":120,"title":"Item:Q2175409","lastrevid":43643469,"modified":"2025-11-04T09:51:19Z","type":"item","id":"Q2175409","labels":{"en":{"language":"en","value":"On the scalar complexity of Chudnovsky\\(^2\\) multiplication algorithm in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7194749"}},"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":"Q2175409$33A85673-84FC-4D94-9BB1-8EF41AD4EF35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"286832d346818c6e975af3abd7988e7c3e80d6a3","datavalue":{"value":{"text":"On the scalar complexity of Chudnovsky\\(^2\\) multiplication algorithm in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2175409$5C6E9ED0-EEA3-4165-872E-1F375C12C8EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"994a01dffa161a30781d3fe59af7c6ea0fa5d178","datavalue":{"value":"1456.11235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175409$EF31BCEE-929A-469A-9DC9-1DEC3D05FFA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95b5b715e08e2aaecc36d4b3364814732e671ff3","datavalue":{"value":"10.1007/978-3-030-21363-3_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175409$BD3D0688-9043-4726-84B8-69EA90425C68","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":"Q2175409$DEE3851C-853E-4493-A86D-C339E1399702","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":"Q2175409$11987CC8-19DA-446D-8E4E-E6FE34231E55","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":"Q2175409$E8A2E1FC-EB9C-47A2-B405-5EF0900C3A1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce2e4d67bcb4c2c2fdc795276eac481d2c3c6d16","datavalue":{"value":{"time":"+2020-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2175409$6DD40547-14D9-4B9B-A40A-4833D3A215D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ef983b2282a4876d7d6f30a1b54dce4a65624c8f","datavalue":{"value":"The paper under review deals with the multiplicative complexity of multiplication in a finite field \\(F_{q^n}\\) which is  the number of multiplications required to multiply in the \\(F_q\\)-vector space \\(F_{q^n}\\). The types of multiplications in \\(F_q\\) are the scalar multiplication and the bilinear one. The scalar multiplication is the multiplication by a constant in \\(F_q\\). The bilinear multiplication is a multiplication that depends on the elements of \\(F_{q^n}\\) that are multiplied. D. V. and G. V. Chudnovsky,  generalizing interpolation algorithms on the projective line over \\(F_q\\) to algebraic curves of higher genus over \\(F_q\\),  provided a method which enabled to prove the linearity of the bilinear complexity of multiplication in finite extensions of a finite field [\\textit{D. V. Chudnovsky} and \\textit{G. V. Chudnovsky}, J. Complexity 4, No. 4, 285--316 (1988; Zbl 0668.68040)]. This is the so-called Chudnovsky\\(^2\\) algorithm.  In this paper, a new method of construction with an objective to reduce the scalar complexity of Chudnovsky\\(^2\\) multiplication algorithms is proposed. An optimized basis representation of the Riemann-Roch space \\(L(2D)\\) is sought in order to minimize the number of scalar multiplications in the algorithm.  In particular, the Baum-Shokrollahi construction for multiplication in \\(F_{256}/F_4\\) based on the elliptic Fermat curve \\(x^3 + y^3 = 1\\) is improved.  For the entire collection see [Zbl 1428.68013].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175409$EFA56D90-B817-45BF-9D3E-E9F0579EE841","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175409$81BF4263-E1D3-4007-ACF1-AF91F359AB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"68c41041f241a1d16ef1fcc007ef2e6f2418a396","datavalue":{"value":"11R58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175409$49EF353B-22EC-4453-B594-02376DB142AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"332a7ca0fc2503044cbe5299ecaa975484163791","datavalue":{"value":"14G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175409$0411CB9B-0317-48DD-9116-0EC193635378","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec011749e1f7639d4fb9f258e0106f982335f4d8","datavalue":{"value":"7194749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175409$B79707B7-979C-4532-9477-479A288BFAA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175409$CFEFF975-1281-470B-BB48-5B93FB171603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea7c4fc78ca7dce6127a07e3c5212637c2370c09","datavalue":{"value":"algebraic function field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175409$0506674A-1674-485A-B9FE-60E2665170AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175409$7D9BC12A-081D-4CC1-83EB-60C1C686A52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91601f3fd9b404f73f462061eafce07ed4347e07","datavalue":{"value":"scalar complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2175409$9887A1CF-36FB-40E5-9FD5-3B0F653AF52C","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":"Q2175409$D6E8F412-6443-4C48-B75F-8D6CA274481C","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":"Q2175409$B2BBD137-AB0D-4716-8B67-9554E70C9C7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26cf028ef8a7cef9afe567dc84349473f87b5988","datavalue":{"value":"https://doi.org/10.1007/978-3-030-21363-3_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2175409$A63DB265-11F3-4F79-B8E7-022172729344","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6605c52e4c1d0f8ccfef86f4acc59587f3bddbf2","datavalue":{"value":"W2952451347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2175409$CD193D47-653C-4576-B6AE-912333050862","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"155131de006345833447885773eaf1fb0d84ce4f","datavalue":{"value":{"entity-type":"item","numeric-id":2120984,"id":"Q2120984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5350b5d184cb08d6ecbfcd10e3c31a29afc044","datavalue":{"value":{"amount":"+0.8953128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$64BD214C-88C7-4255-AC94-04B41F0C0AB3","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":"a94608deddc5f99fa62c49976edeebbd8d685c7f","datavalue":{"value":{"amount":"+0.8421982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$6D9D5AB8-F4B5-4203-BCF9-2B6DD3846EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f4fb4a561f76954760965e0d579e47d7943d76","datavalue":{"value":{"entity-type":"item","numeric-id":6057235,"id":"Q6057235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e94a6a8ae6822505cc3d6766512a26839681b78","datavalue":{"value":{"amount":"+0.83328223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$06B026BA-A3FA-44F1-9AEB-FDFA6C627387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47bc2ee32f03472865f158fd5370e08db41b71eb","datavalue":{"value":{"entity-type":"item","numeric-id":432769,"id":"Q432769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d70513fee1b1144ba4056a2688d094174296d6","datavalue":{"value":{"amount":"+0.8220561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$B76BE1AA-9604-45E2-8C84-09B28FF971F5","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":"c49d2c75145865a92c935ae5d8a38c7ce01cec5c","datavalue":{"value":{"amount":"+0.8158673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$339239AD-B38B-445E-BE6F-15E456B6D5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0caa2d259f577ec0d3951be8a429f89b3b05279","datavalue":{"value":{"entity-type":"item","numeric-id":4027853,"id":"Q4027853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29794d1199a6cf19ca58ce20566030c50fcd2127","datavalue":{"value":{"amount":"+0.8072404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$EE901F96-A471-4545-8646-3FE36A7E65A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7857389490921409a21680bf5a52b1123d4430a","datavalue":{"value":{"entity-type":"item","numeric-id":1612116,"id":"Q1612116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d14ae00768e25cc055fcca9ea8ad94177f4f92cf","datavalue":{"value":{"amount":"+0.7987214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$9BBF5631-AD22-419D-9FA9-BF55722E1A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184001db39925c1b93e2ee3e6beeedfa2fb83803","datavalue":{"value":{"entity-type":"item","numeric-id":1177865,"id":"Q1177865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b9c360ab40fadaa166020acc529440aad06303","datavalue":{"value":{"amount":"+0.7980186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$03007CDA-4032-44A6-9091-09776CBB5ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"971bc331588c6161fcee25f36026da7c8b13b135","datavalue":{"value":{"entity-type":"item","numeric-id":6108715,"id":"Q6108715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173138a87e15b56034ca9d7c898ff787de568601","datavalue":{"value":{"amount":"+0.79393476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$8B463FEC-EAE2-4AFB-B5FE-57A5D017C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66261cee6ac579f43092d8f08c76e1d3af16e3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1808846,"id":"Q1808846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7d06470608c7f432a51a926abfcfe7671fc041","datavalue":{"value":{"amount":"+0.79250073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2175409$64F3A8A7-96D7-4E95-B742-AA0994BBBFE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2175409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2175409"}}}}}