{"entities":{"Q558716":{"pageid":560483,"ns":120,"title":"Item:Q558716","lastrevid":48512965,"modified":"2026-01-05T01:47:27Z","type":"item","id":"Q558716","labels":{"en":{"language":"en","value":"On the number of zero trace elements in polynomial bases for \\(\\mathbb F_{2^n}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2187074"}},"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":"Q558716$06D58211-036E-4E25-824A-E691CFE08C29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"160054566ba142cc1551294b5d6d82b2d2840354","datavalue":{"value":{"text":"On the number of zero trace elements in polynomial bases for \\(\\mathbb F_{2^n}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q558716$17866229-1A72-40CC-8523-873107F26E07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ce505147c644c78a32a793efd195e7035f49e83","datavalue":{"value":"1069.11051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558716$FA1F9007-269C-4DEB-97FD-EF1CEB22467F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"165c8921a441245575fe00da025ab28703ff633a","datavalue":{"value":{"entity-type":"item","numeric-id":240100,"id":"Q240100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558716$6704EE12-850B-4EF2-9324-495227233976","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2f728b763e3b2cfbec2478e004dc68df4273546","datavalue":{"value":{"entity-type":"item","numeric-id":162782,"id":"Q162782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558716$545928CB-6D20-4783-82DA-BDD063458358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f460ecd3e2e10668e6c23b104091f0f56f4b7683","datavalue":{"value":{"time":"+2005-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q558716$90FDCF20-7B20-4E7B-9E7B-94B9A114A207","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"971c8deb11071b7426435aef8c93da4715823d92","datavalue":{"value":"https://eudml.org/doc/44549","type":"string"},"datatype":"url"},"type":"statement","id":"Q558716$29E0DFE1-E47E-4879-91C5-59417B5F5645","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65eebfcbbd794a3b856afab1d5def32f08e599df","datavalue":{"value":"Let \\(\\mathbb F_{2^n}\\) denote the finite field of \\(2^n\\) elements, \\(\\alpha\\) a defining element of \\(\\mathbb F_{2^n}\\), i.e., \\(\\mathbb F_2(\\alpha)=\\mathbb F_{2^n}\\), and denote by \\(N(\\alpha)\\) the number of zero trace elements in the polynomial basis \\(\\{1,\\alpha,\\ldots,\\alpha^{n-1}\\}\\). The author proves that there exists a defining element \\(\\alpha\\in \\mathbb F_{2^n}\\) such that  \\[ N(\\alpha)\\geq n-\\log n-2,\\quad n\\geq 21. \\]  The proof is based on the Weil bound. The question about the spectrum of possible values of \\(N(\\alpha)\\), when \\(\\alpha\\) runs through all defining elements of \\(F_{2^n}\\), has been introduced in \\textit{O. Ahmadi} and \\textit{A. Menezes} [On the number of trace-one elements in polynomial bases for \\(\\mathbb F_{2^n}\\), Des. Codes Cryptography 37, No. 3, 493--507 (2005; Zbl 1142.11377)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q558716$AC2461BC-5285-48F2-BCF8-0C0F24EFF690","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q558716$14051C87-81EF-4F13-806A-4E45D5957EC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558716$CEC978A5-28CD-4022-9E31-C21795B30D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"292377916051be7ed8523a9de41751734b556659","datavalue":{"value":"12E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558716$0956C47E-21F9-4F24-AA9E-2235CDDA237D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558716$F96B39A0-2B23-4F1D-A208-3CBA96F6BB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558716$5BFFA36E-C4DA-4406-BB19-C6C93FE37C14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ca752c4ee0d832a57a7f67179567e6994ee07ba","datavalue":{"value":"2187074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q558716$1E4571C3-A70D-4A76-A2BD-1EEB93C444E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b3d50bffb38436f0c6baebfc82018a2b438f9b9","datavalue":{"value":"bases of finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q558716$237D6096-5722-4347-A6CA-F822175E09BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f045ac729dd780165003bac6732efc8f92413ecf","datavalue":{"value":"Weil bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q558716$37F6C948-63B9-4DA3-99CE-590E0A66691D","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":"Q558716$3CA2008C-6AC6-4B3D-B645-8D775DBABADB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4687f66e51519e33f8da159e05ac3cd3acdd861b","datavalue":{"value":{"entity-type":"item","numeric-id":1016580,"id":"Q1016580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28685dc00ac4e0c22d79515e1947d5dcde1141e4","datavalue":{"value":{"amount":"+0.8400847911834717","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":"Q558716$ABD6BA9D-5B3A-4B5D-B968-5F372E535BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bca592d3fdaf3efbe6ba8549315f9a1116b13a","datavalue":{"value":{"entity-type":"item","numeric-id":2491249,"id":"Q2491249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec704cb710b6d80776d532352a8938071fb0911b","datavalue":{"value":{"amount":"+0.8004436492919922","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":"Q558716$29E335A5-6515-4A56-AB3A-B7E203276239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887c42e70219a17f2b9dcd4d98032a625f09dbb6","datavalue":{"value":{"entity-type":"item","numeric-id":5927542,"id":"Q5927542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f544aafc0c29b5fe57968bd100a30f476207eb1d","datavalue":{"value":{"amount":"+0.7854795455932617","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":"Q558716$B43193E2-3968-423E-B62E-93E567BC85BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8570f99c87de7a2e472839737c6410a3bc4af0ff","datavalue":{"value":{"entity-type":"item","numeric-id":908964,"id":"Q908964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f0ca645dbc3aacee55294232ab019b89a7ce91","datavalue":{"value":{"amount":"+0.7798104286193848","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":"Q558716$DCF1E371-1991-40A0-87DB-32C83C5BF328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec13e9114bf4a602c1bc04a22a3032792ad0c21e","datavalue":{"value":{"entity-type":"item","numeric-id":897563,"id":"Q897563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41b2041f3073213771e3fb796741d3065cac09e","datavalue":{"value":{"amount":"+0.7609448432922363","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":"Q558716$EC0DA58B-E717-45EA-B0AA-08699C058649","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:558716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:558716"}}}}}