{"entities":{"Q1908792":{"pageid":1919534,"ns":120,"title":"Item:Q1908792","lastrevid":43411234,"modified":"2025-07-25T14:13:52Z","type":"item","id":"Q1908792","labels":{"en":{"language":"en","value":"Explicit iterative constructions of normal bases and completely free elements in finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 851858"}},"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":"Q1908792$C0D76B86-32C9-49FE-A38B-BF9ECA68CF2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebf35c76c80dacd9ea6491e6e7ebffa846cc3dca","datavalue":{"value":{"text":"Explicit iterative constructions of normal bases and completely free elements in finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908792$C8DE4B59-C1A3-4D3D-A2C3-753867197BDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2615dc1a24c532be20fb16176df3b9f26c9f115c","datavalue":{"value":"0848.11061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908792$9734BE3C-D1FF-45E8-801F-6B15D7C8BBB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f92662bfb94489d97feac35f0325a904b33aab","datavalue":{"value":{"entity-type":"item","numeric-id":186479,"id":"Q186479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908792$1CEB2C2A-C5C6-4DFE-ACCA-5D1CAE8CBB02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908792$73A30A6A-68A1-430A-A35B-B246B3E68214","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"719ab1f734f981273518a81b0741a16a19636d69","datavalue":{"value":{"time":"+1996-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908792$0506478D-2287-46D9-A3ED-769BBCBE9BDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ab237a8da2f4bb001491531afe6d97bf197b54c","datavalue":{"value":"https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-8422","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908792$FDAA564D-85BF-421B-BE24-C8BE063A4111","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1737d59f10e58d2822e8cc04048414d3c8b27cee","datavalue":{"value":"This interesting and well-written paper is rather technical and builds on earlier work by several different authors, especially the author's [Des. Codes Cryptography 4, 129-143 (1994; Zbl 0823.11071)]. We do not see how to improve upon the author's summary.   ``A characterization of normal bases and complete normal bases in \\(\\text{GF}(q^{r^n})\\) over \\(\\text{GF}(q)\\), where \\(q> 1\\) is any prime power, \\(r\\) is any prime number different from the characteristic of \\(\\text{GF}(q)\\), and \\(n\\geq 1\\) is any integer, leads to a general construction scheme of series \\((v_n)_{n\\geq 0}\\) in \\(\\text{GF}(q^{r^\\infty}):= \\bigcup_{n\\geq 0} \\text{GF}(q^{r^n})\\) having the property that the partial sums \\(w_n:= \\sum^n_{i:= 0} v_i\\) are free or completely free in \\(\\text{GF}(q^{r^n})\\) over \\(\\text{GF}(q)\\), depending on the choice of \\(v_n\\). In the case where \\(r\\) is an odd prime divisor of \\(q- 1\\) or where \\(r= 2\\) and \\(q\\equiv 1\\text{ mod } 4\\), for any integer \\(n\\geq 1\\), all free and completely free elements in \\(\\text{GF}(q^{r^n})\\) over \\(\\text{GF}(q)\\) are explicitly determined in terms of certain roots of unity. In the case where \\(r= 2\\) and \\(q\\equiv 3\\text{ mod } 4\\), for any \\(n\\geq 1\\), in terms of certain roots of unity, an explicit recursive construction for free and completely free elements in \\(\\text{GF}(q^{2^n})\\) over \\(\\text{GF}(q)\\) is given. As an example, for a particular series of completely free elements the corresponding minimal polynomials are given explicitly''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908792$A3CDA686-F386-4189-B92D-296F79F4589A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"367a4e47576f5012386833943293d1dbb7de262a","datavalue":{"value":{"entity-type":"item","numeric-id":557089,"id":"Q557089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908792$4E787AB4-9634-4771-92A6-84F5778BE69E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908792$45D7263E-F483-4AF6-BF03-A6AB5A755CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"292377916051be7ed8523a9de41751734b556659","datavalue":{"value":"12E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908792$E6578A3F-77A7-4E7E-BF74-1F8C22CB5F27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d577706f2975d4d6950fd37c2078638b380bd0f","datavalue":{"value":"851858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908792$AF33DE3F-3A14-42B5-901E-E6DA029E3304","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908792$9206D798-0938-4ACC-9714-2B8C57B0E0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847db7a020e79e7e5b2e93255b7721ad71b5bca3","datavalue":{"value":"iterative constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908792$4DDBB27D-7AAA-4CF8-8590-1795F984E6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89971fe9f434c6b8217abe7fe28ebbaf6f36b1af","datavalue":{"value":"normal bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908792$CB3EAF06-0E0B-4743-9B42-F0A8AC0BF00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e07e4147109abcf13b228f117bf41af8ba7a7f9","datavalue":{"value":"completely free elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908792$A77961CF-4957-46FC-9D92-0FA8379C9699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b6d1da2109522c724a4390635bae46a3e510f9","datavalue":{"value":"free elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908792$40EAE2CE-B3B4-4DFA-B89C-CAE36DC4C3CA","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":"Q1908792$83890F3F-96E5-4C5B-9A41-C69B0C826BDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"853de2a05ec36fe4f844af6da34ac8a94f6e40f8","datavalue":{"value":"W2069883170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908792$423A1A25-8343-4CB4-911C-AE6F05B5DED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"653e665466ad9be427a0b8a07dc86615881bff7f","datavalue":{"value":"10.1006/FFTA.1996.0001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908792$A5171C94-200D-484C-B684-346D27327C9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc71bebb27795a6f5b27b9125d144ffb2a8d51d5","datavalue":{"value":{"entity-type":"item","numeric-id":1970456,"id":"Q1970456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1206ca5a95b1fc453990c7b07d7157779e82d2ad","datavalue":{"value":{"amount":"+0.8549541","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":"Q1908792$49247E15-9F74-476E-AB3C-5E3B25BD537B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d8e87b285c918a547d274ee3c049c88b44cc4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1840809,"id":"Q1840809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4128785fb904e074a048892aba92c71c68978e68","datavalue":{"value":{"amount":"+0.8463654","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":"Q1908792$A00B070E-9950-4FE1-BCE8-41A4C648C22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0664af4ccd38bf71f9b8d9df73f00c290ab2d2f8","datavalue":{"value":{"entity-type":"item","numeric-id":1185149,"id":"Q1185149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef2becb794e78adb2acac3cf0e904d340974fb6","datavalue":{"value":{"amount":"+0.8422736","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":"Q1908792$6832689C-B22E-40EC-BF34-27D2F78396BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b362f4d021216d2fe83bc847d2733a6029c4aef","datavalue":{"value":{"entity-type":"item","numeric-id":3317423,"id":"Q3317423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8857123afbe00639e3770ccf6d830e698a3efd00","datavalue":{"value":{"amount":"+0.8379889","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":"Q1908792$6D96F446-8721-44A1-83FE-6D58EAB9DDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce456dcc39302a5d828eb29878c2585f745fb39","datavalue":{"value":{"entity-type":"item","numeric-id":4028565,"id":"Q4028565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76157c87024b16d2e08a2ea9d455f7dcdc1ae4b9","datavalue":{"value":{"amount":"+0.83721286","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":"Q1908792$F8BDDB11-7C77-4DD9-B68C-DF7F3D592269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"155b44aff563b23737d39767d5eaa68350d95a5a","datavalue":{"value":{"entity-type":"item","numeric-id":4578021,"id":"Q4578021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ed62dbd22ed164f9e8dfb72fffe4eca72469b6","datavalue":{"value":{"amount":"+0.8371301","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":"Q1908792$5E2F2B53-C7AF-42F3-BBDF-7C806759A3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94b2cb6fa2962955bfd2a525f638a1ed6ec525e3","datavalue":{"value":{"entity-type":"item","numeric-id":3369826,"id":"Q3369826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b572a1b716cc864e87061af6cb75ca6515b17eba","datavalue":{"value":{"amount":"+0.8340603","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":"Q1908792$C18A7D8D-79DD-418C-943A-07C13131081D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b370e02444fb368f5d6be4c2c2f13f093bee43","datavalue":{"value":{"entity-type":"item","numeric-id":1310162,"id":"Q1310162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0994ef4521c88163d9e1be2890ec724eff957232","datavalue":{"value":{"amount":"+0.83352035","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":"Q1908792$488E4805-8E00-4344-A7B5-8495BF6FC4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c2d2fb31c48e01d0fadd3e7d89d6997ec86ec0","datavalue":{"value":{"entity-type":"item","numeric-id":5926185,"id":"Q5926185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be0a0abd8b5b839a4b20e9a24993afae75c4dcd","datavalue":{"value":{"amount":"+0.8305489","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":"Q1908792$97377CC6-0BD1-4E86-B759-578242430C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5ec6073fcebca4c3a064f634aa1003fb6636e6","datavalue":{"value":{"entity-type":"item","numeric-id":1596299,"id":"Q1596299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a34fea38ac084c0cc365c91557fc02c19f56f6","datavalue":{"value":{"amount":"+0.83029795","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":"Q1908792$2F109560-4DCC-43A1-B975-08BC6AD1AB2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908792"}}}}}