{"entities":{"Q868380":{"pageid":870228,"ns":120,"title":"Item:Q868380","lastrevid":42738828,"modified":"2025-07-09T17:38:53Z","type":"item","id":"Q868380","labels":{"en":{"language":"en","value":"Formulas for cube roots in \\(\\mathbb F_{3^m}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5130466"}},"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":"Q868380$83199A37-3290-417B-A4B3-CCD2D57FB5AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f32c08f06f8862e140d28401fc61223909d3206","datavalue":{"value":{"text":"Formulas for cube roots in \\(\\mathbb F_{3^m}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868380$981FB8E6-2F61-458F-AF35-6969FF564F6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b02eb4f07147583e8b15afe8df143583f17dc956","datavalue":{"value":"1111.11060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868380$D92FD0DC-567A-4CE6-B09C-F7CF0473176C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0eb7ca2873f261ef5f82c16c946eb562d7f12b","datavalue":{"value":{"entity-type":"item","numeric-id":324278,"id":"Q324278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$6F3B6047-C4E2-4D46-BDFE-A9B2681E6A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"803cd4ddb71d5733236b78ad905c39698446080a","datavalue":{"value":{"entity-type":"item","numeric-id":803438,"id":"Q803438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$1EF6D4DB-F603-40C0-8B53-1CEC63196F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2543a22969c96210b5ec9b39d6e760a7647f1999","datavalue":{"value":{"entity-type":"item","numeric-id":1196515,"id":"Q1196515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$92A64F36-1CB0-4B23-BC31-CDE6C27BCAFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$EBEAD34E-99CA-410B-B7FF-495390998994","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af4457e51d097fa27d84537ba93ffccbacd245f","datavalue":{"value":{"time":"+2007-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868380$5F3534CF-A1F3-433F-8AC3-AC15CB19C760","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b03cec916290ecdd152b89d9e0503ccbe06efef1","datavalue":{"value":"The paper studies some properties of cube roots in a finite field of characteristic three. The authors argue the interest of characteristic three fields in pairing-based cryptographic protocols and they point out that ``the fastest algorithms known for pairing computations\\dots requires the evaluation of cube roots in \\(F_{3^m}\\)''.   Let \\(F_{3^m}\\) be represented as \\(F_3(x)=F_3[X]/(f)\\), with \\(f(X)\\in F_3[X]\\) an irreducible trinomial. Expressing the elements of \\(F_{3^m}\\) in the polynomial basis \\(\\{1,x,\\dots, x^{m-1}\\}\\), the computation of cube roots reduces to multiplications by \\(x^{1/3}, x^{2/3}\\). These multiplications would be more efficient if \\(x^{1/3}, x^{2/3}\\) have low Hamming weight. The paper determines the Hamming weight of \\(x^{1/3}\\).   Let \\(f(X)=X^m+aX^k+b\\) be the irreducible trinomial. Section 2 deals with the case \\(m\\not \\equiv -k \\bmod 3\\). Several theorems give the value \\(w(x^{1/3})\\) in terms of the congruences of \\(m\\) and \\(k\\) modulo 3.   A similar study is accomplished in Section 3 when \\(m\\equiv -k \\bmod 3\\). Theorem 7 shows that in this case \\(w(x^{1/3})\\in \\{(m/d)-2, (m/d)-1, m/d \\}\\), where \\(d=\\text{gcd} (m,k)\\). The proof of this result is divided in three cases and it is accompanied with eight Tables. A further Table listing \\(w(x^{1/3})\\) for all irreducible trinomials of degrees \\(m\\in [2,56]\\) is given as an Appendix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868380$F2971BCF-58A9-4821-9842-DCD7D9037246","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868380$AA543678-586D-4CBE-8644-E7C3BDD3C77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868380$3F3471FE-ADE6-42E6-9CC9-508127B8DB91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2b4d1bc7dc2ebd60d2119b2bb3736fd71f108fa","datavalue":{"value":"5130466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868380$51F92EC3-2AC0-4CCF-AB2A-8D4339C0F7BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98b3762bb4e3bbda00d2c45693d54a23a44f731a","datavalue":{"value":"cube roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q868380$12A8D620-33DF-4B95-83E0-FBB793437E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c469d548ff625087b7a2144837adce34592ba08","datavalue":{"value":"finite field arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q868380$4D698D56-1CCC-4D98-831C-321F1D5DF91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"246045383d9de0d0286d07ef18ae7138266d019f","datavalue":{"value":"characteristic three","type":"string"},"datatype":"string"},"type":"statement","id":"Q868380$BA07E421-1844-43AA-B77A-3A24A368981F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6210cec1d6cf3eecb116c6877ae5f94b2b5494b6","datavalue":{"value":"Hamming weigth","type":"string"},"datatype":"string"},"type":"statement","id":"Q868380$DF4DCE3F-BDC0-45BE-BB39-12E86706F3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dabad29d911ff8b3c4fc5afc74d2a754371d9e41","datavalue":{"value":"trinomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q868380$8A18FD16-09F5-469D-8AA4-DEF7BB14E595","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$B9E0818F-38DD-49B9-8DEE-505B166A6BB7","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":"Q868380$35C8662F-71A1-4AAA-84D2-6E40CF9908E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c73fcd8f237997dc02fe143dd467a3d7b896039f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q868380$6D729620-CE6B-474D-908B-A969268B15F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e99bc91f824b6f820e77d99c83abc3069ad2478","datavalue":{"value":"W1981209126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868380$C68ED783-8BF5-4C95-B97F-9F30D0DAA761","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b55e6bfd74a16adb7acdca52c7b4f004dd2ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4409129,"id":"Q4409129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$10EC0852-4F07-41E2-95B7-0DE5FD68210C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ce947291e6c0c95aba74026c4e45b8795e3ce4","datavalue":{"value":{"entity-type":"item","numeric-id":5902377,"id":"Q5902377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$3B87D869-AA05-451B-983B-C7D600C5A19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef5737cbf660da31bcdb40381653d0cdb4626c2","datavalue":{"value":{"entity-type":"item","numeric-id":4737495,"id":"Q4737495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$0E2AF8DD-53DF-42BF-8A90-817AE6B8D5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c21df9057de0a91071443974b33839dfd759b7","datavalue":{"value":{"entity-type":"item","numeric-id":2499258,"id":"Q2499258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$E9027D0E-CD2F-41E2-AA0B-80C2E1DE36F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53efa2dd2465b252df99549648b870a151c9e58d","datavalue":{"value":{"entity-type":"item","numeric-id":3522139,"id":"Q3522139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$FBF6F9EB-E2CC-4E69-B8F4-0BBA3BA3BB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40af390aa3038d7ea768fef16a39e670cc33175","datavalue":{"value":{"entity-type":"item","numeric-id":4827601,"id":"Q4827601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$E4B486BF-AAF5-4F9C-9A2C-F6AB2879C1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb2bbb1ed82ca86084bc7c341f94f87381fe9ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3522142,"id":"Q3522142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$792BC3BA-B566-4677-96CE-C5301B3A28C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4372929913e27ec68d1ce86eed3e03fa51d34b","datavalue":{"value":{"entity-type":"item","numeric-id":3136478,"id":"Q3136478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$CCB954EE-30D0-43BF-BC25-23424F901A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33781e40521a3f3dfe9f1edf2666a2dca9e5c4e2","datavalue":{"value":{"entity-type":"item","numeric-id":4425740,"id":"Q4425740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868380$691E6656-B268-4FD3-BE59-119E1D644A76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6274d6476f94a10326af2d87a4dfe11f812075b","datavalue":{"value":"10.1016/J.DAM.2006.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868380$9FEBAE12-0BA0-496E-8613-C50897F55BDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5114247da4d1f58728eca5c1fb3498954907bd23","datavalue":{"value":{"entity-type":"item","numeric-id":2446580,"id":"Q2446580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b94e28987dd1bb958541b420029e5a38c5e187b","datavalue":{"value":{"amount":"+0.94601774","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":"Q868380$DA02E9D0-EA35-4F24-9044-971E01DC4FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4f5e378bb6f14f88ad3d3a7e679fbde42b85d1","datavalue":{"value":{"entity-type":"item","numeric-id":4697792,"id":"Q4697792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b5464b03656e4dce7e8befe45f1ec68b6ec4b8","datavalue":{"value":{"amount":"+0.8903125","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":"Q868380$B24D88C2-986D-410E-92BD-70D588F62400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e2cf3a58769b98ab3cb9c1b99510e9f967218a0","datavalue":{"value":{"entity-type":"item","numeric-id":1614110,"id":"Q1614110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9970fac68f1e4773da1f02d7ac25459fde39de21","datavalue":{"value":{"amount":"+0.87807995","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":"Q868380$652BECE0-ECF1-4DC4-83E8-8AE503036E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4feae108fcecfba8b5b0ea165a0a097fbf4f450a","datavalue":{"value":{"entity-type":"item","numeric-id":2404731,"id":"Q2404731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2daf0a17b819942c8da02e59ec2a0f65faa50dd5","datavalue":{"value":{"amount":"+0.87677765","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":"Q868380$76AB74DC-AAD5-42D8-979D-9F92BF5F71FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a0024eb0cc1de13b165581b22b84fd6090ea06","datavalue":{"value":{"entity-type":"item","numeric-id":4840971,"id":"Q4840971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932a886d5c4a46d80890ae64a944e01f7cde4055","datavalue":{"value":{"amount":"+0.8697123","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":"Q868380$3E06E298-169E-4257-9559-A7C04072BE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5a8f5d8042b70dc547020715d0b5c88fcf2eba","datavalue":{"value":{"entity-type":"item","numeric-id":5557100,"id":"Q5557100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fc49793367525fd76a072e98976054be794b2d3","datavalue":{"value":{"amount":"+0.8565827","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":"Q868380$32C062B6-393C-4431-9D8F-A4F2A6041D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0107c4fabda0b9471661b410a5136909b6d1d68f","datavalue":{"value":{"entity-type":"item","numeric-id":916274,"id":"Q916274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134867f7eb5da2d22b3137dfb8c54e0383e7a47d","datavalue":{"value":{"amount":"+0.85649633","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":"Q868380$5661EBAB-6FD8-4CCF-9CFA-054B09B2D83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78831620a678e446b292f330e348017d2aeccba","datavalue":{"value":{"entity-type":"item","numeric-id":5280683,"id":"Q5280683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a40bf774b8e768bfbb7ac1aabc269e0272f2b99","datavalue":{"value":{"amount":"+0.85534555","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":"Q868380$91507EDA-4952-4F19-B19C-0719C674EB0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:868380","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:868380"}}}}}