{"entities":{"Q1793753":{"pageid":1804495,"ns":120,"title":"Item:Q1793753","lastrevid":57248028,"modified":"2026-03-27T15:40:43Z","type":"item","id":"Q1793753","labels":{"en":{"language":"en","value":"On the polynomial basis of \\(\\mathrm{GF}(2^n)\\) having a small number of trace-one elements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953744"}},"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":"Q1793753$E867BE44-A4D6-4416-BDFF-5DB3C510F02C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48092d71b54e34b196586c7fc0a8a58ebb416137","datavalue":{"value":{"text":"On the polynomial basis of \\(\\mathrm{GF}(2^n)\\) having a small number of trace-one elements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793753$0EB86EFB-1A89-4F23-8BE5-A3FFCADF83E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b927686e2ba597f42d891a95c9c3500ebf974f","datavalue":{"value":"1400.11158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793753$C107BF6F-D81A-4801-BC30-441F00D2DE68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f67ffbf934d05e545763fd77e7fb0033c776f695","datavalue":{"value":"10.1155/2016/9149041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793753$C8523139-0BC1-4D49-8AE5-63DD073F47A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8af88e6f49015167d0939a1ea55e7825c01cb92f","datavalue":{"value":{"entity-type":"item","numeric-id":438206,"id":"Q438206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$74697180-261F-44C3-B70C-866E54F48A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b90e2c86d4b867b36ea0b7e8f12edaa8c67e69a","datavalue":{"value":{"entity-type":"item","numeric-id":407479,"id":"Q407479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$D9EF1448-6E4B-4FD0-A4FA-79769FEB1841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21f87c95f87840c63943a313d138d08068b56c0d","datavalue":{"value":{"entity-type":"item","numeric-id":431073,"id":"Q431073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$90FDF515-E136-4E7B-A936-FB42BD069378","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$1785B509-565E-419C-8A5B-12B371475697","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793753$757202B2-B45A-42F2-AA36-A95503A27F35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71a19a97490828dccee5a32b7995e407e8c67bd4","datavalue":{"value":"Summary: In the Galois fields \\(\\mathrm{GF}(2^n)\\), a polynomial basis with a small number of trace-one elements is desirable for its convenience in computing. To find new irreducible polynomials \\(g(x)\\) over \\(\\mathrm{GF}(2)\\) with this property, we research into the auxiliary polynomial \\(f(x) = (x + 1) g(x)\\) with roots \\(\\{1, \\alpha_1, \\alpha_2, \\ldots, \\alpha_n \\}\\), such that the symmetric polynomials \\(s_k = 1 + \\alpha_1^k + \\alpha_2^k + \\cdots + \\alpha_n^k\\) are relative to the symmetric polynomials of \\(g(x)\\). We introduce a new class of polynomials with the number ``1'' occupying most of the values in its \\(s_k\\). This indicates that the number ``0'' occupies most of the values of the traces of the elements \\(\\{\\alpha_1, \\alpha_2, \\ldots, \\alpha_n \\}\\). This new class of polynomial gives us an indirect way to find irreducible polynomials having a small number of trace-one elements in their polynomial bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793753$C955930B-EB86-4F1B-A6C4-638A0E5D533A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793753$E9791951-0519-4A32-B378-90A3BA23A5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793753$FC0D4D5B-8AE3-42FF-B468-1076F37F8A35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8899f0425a12dd70fb710fe8565f7629af4cc477","datavalue":{"value":"6953744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793753$3E3F30A6-7287-4031-AC6D-DE057D4234E8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c83fe047cb92cee3b6b86087c239dd1bf9a2451d","datavalue":{"value":"Q59141024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793753$A4840113-6E67-4A8A-B7A5-1D568D5B27AA","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":"Q1793753$446DF976-9807-4231-B423-3DF8AD53CA3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcb5843b2c5ea2dc90ab495fe83b967f3ebccb78","datavalue":{"value":"https://doi.org/10.1155/2016/9149041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793753$10E799F9-0995-4022-A1F8-09B94240A777","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65636c23049a5f626bfd483f9f905c89076febd5","datavalue":{"value":"W2560411996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793753$5960B23C-60A1-407F-A9F1-65CA1DC300F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdaa1ccba70269e1a30ccf39c9bf91b46b7367a","datavalue":{"value":{"entity-type":"item","numeric-id":4502494,"id":"Q4502494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$D745BDD9-2E4A-4329-880A-269CA141E7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b61c50c5e2ff3bd519e32ce18d9e435f9d51fa7","datavalue":{"value":{"entity-type":"item","numeric-id":4949325,"id":"Q4949325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$FE0640F8-2DC6-4194-8718-3F34E8BC36C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18da78dd8679e41991368132217b5a6bd3782353","datavalue":{"value":{"entity-type":"item","numeric-id":2491249,"id":"Q2491249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$2A934424-3878-471D-9F8A-D020DC90F70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fb796594aa32d99f4e818726f7bf89a9fc8d31","datavalue":{"value":{"entity-type":"item","numeric-id":3765876,"id":"Q3765876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$25EFEB8B-BCF8-4A1B-BD9E-B4214BCC1B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d05bb04d76f807fe646070cf1641b367cb18356","datavalue":{"value":{"entity-type":"item","numeric-id":1131512,"id":"Q1131512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$9806EA10-D723-4BFB-844C-EA547CF44817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d1cc6aa5506b9f1c6a3d0f8150d3360d26803e","datavalue":{"value":{"entity-type":"item","numeric-id":2490142,"id":"Q2490142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$8BF39BCD-A1D3-4783-9D96-434F78F5B21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1156df89ffa764c1f5367778883f937096490a65","datavalue":{"value":{"entity-type":"item","numeric-id":5255845,"id":"Q5255845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$B4EF50DA-E755-4FF1-B1C0-3C7C6DC071A5","rank":"normal"}],"P1643":[{"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":"1017152ecd61b6689ea048735c596cb561610370","datavalue":{"value":{"amount":"+0.8527742624282837","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":"Q1793753$F5E18856-D9EF-437E-9AF3-7CEDE9DFB7DB","rank":"normal"},{"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":"64efd168c9c61af07833dce1fb7dae70847d4022","datavalue":{"value":{"amount":"+0.7944689989089966","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":"Q1793753$4A3AFC4B-A91A-4F83-A036-3D3128EC6D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bbe68fab3c6bf0a7b5135c5f8038fb95ffefdc7","datavalue":{"value":{"entity-type":"item","numeric-id":947101,"id":"Q947101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b888d60d94966f72ba61403ae74e8a21b0edcd81","datavalue":{"value":{"amount":"+0.7559955716133118","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":"Q1793753$C0550E0E-58AD-4F57-BEC8-B024EE88E5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf85dbaa55fe359cfdaf25bbdb1a13a1057436f","datavalue":{"value":{"entity-type":"item","numeric-id":4457543,"id":"Q4457543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aeae4fcd4541d6b55c41a82c43773ab9bb93d42","datavalue":{"value":{"amount":"+0.750780463218689","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":"Q1793753$7C250A7E-3A9F-40F8-9EC9-224BA076BEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc5e925e0989ab0985eaa026693c3c1a80ab9fa","datavalue":{"value":{"entity-type":"item","numeric-id":558716,"id":"Q558716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35b9ac533dbfe2c61581ec474a9b7b1c0aee3bf","datavalue":{"value":{"amount":"+0.7497785091400146","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":"Q1793753$007BDB33-BABA-4675-8742-4ECE9E92410F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793753$BC93AB67-C58E-4396-9F99-4D73A9B60FEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1793753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1793753"}}}}}