{"entities":{"Q1326013":{"pageid":1336763,"ns":120,"title":"Item:Q1326013","lastrevid":70147917,"modified":"2026-04-13T12:45:25Z","type":"item","id":"Q1326013","labels":{"en":{"language":"en","value":"Self-conjugate normal bases of finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567857"}},"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":"Q1326013$AD591A19-DDEA-4A1C-A5FF-69DA452CAAE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c7c84b17ffd50e44ab708a9453ce88fc3c8c542","datavalue":{"value":{"text":"Self-conjugate normal bases of finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326013$6D645D93-57A7-41E1-8557-8DA920C2B856","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfab3bf915d0209fc8bc76aba1189aa8220e3e70","datavalue":{"value":"0817.11059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326013$195DF836-8413-4A51-99A7-D29EEC4ED327","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9caafeb0561bfee77da4f885b1cb28d717024b78","datavalue":{"value":"10.1007/BF01208528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326013$3935B691-017C-4842-835E-38C520D27FD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2b1066c66cf86472d881a636a4b2ab4e13d8f","datavalue":{"value":{"entity-type":"item","numeric-id":684520,"id":"Q684520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326013$DD06BDBC-27D2-4883-9AA6-D9C5DA692C81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326013$F1495A1F-4871-4398-81C7-F4248941CF2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43ae29c392ff42ea20ede43d2eb83a371c3840fb","datavalue":{"value":{"time":"+1994-07-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":"Q1326013$95D7ECDC-C772-4DC4-8D07-1DF08A47986A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73b05f5118105f774af5e34d287d143091b5c3e5","datavalue":{"value":"Let \\(p\\) be a prime number and \\(q\\) a powr of \\(p\\). The system of elements \\(\\vartheta_ 0, \\dots, \\vartheta_{n-1}\\) is called a self-conjugate normal basis of \\(\\mathbb{F}_{q^ n}\\) over \\(\\mathbb{F}_ q\\) if it is a normal basis and satisfies the relations \\(\\text{tr} (\\vartheta_ i \\vartheta_ j)= \\delta_{ij}\\), \\(0\\leq i,j\\leq n-1\\), where tr is the trace of elements of \\(\\mathbb{F}_{q^ n}\\) in \\(\\mathbb{F}_ q\\) and \\(\\delta_{ij}\\) is the Kronecker symbol.    It is shown in the present paper that if \\(p=2\\) then \\(\\mathbb{F}_{q^ n}\\) has a self-conjugate normal basis over \\(\\mathbb{F}_ q\\) if and only if \\(n\\) is not divisible by 4. For a broad class of finite fields there is given a formula that expresses an element of \\(\\mathbb{F}_{q^ n}\\) generating a self-conjugate normal basis over \\(\\mathbb{F}_ q\\). The complexity of the calculation of the irreducible polynomial corresponding to the basis constructed in this way is polynomially bounded in \\(n\\). The result can be used to obtain self-conjugate normal bases of \\(\\mathbb{F}_{2^ n}\\) over \\(\\mathbb{F}_ 2\\) for all \\(n\\leq 6\\cdot 10^ 9\\) such that \\(4, 1093, 3511 \\nmid n\\).    Remark that the translation contains several disturbing misprints: e.g. p. 85. 1.1. \\(\\omega_{n-1}\\) instead of \\(\\omega_{n_ 1-1}\\), p. 86. 1.1. \\((\\;)\\) instead of 0, p. 88, 1.16. \\(r^{r-1}-1\\) instead of \\(2^{r- 1} -1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326013$95E44524-CE92-4B56-8540-6B0BAB2D7055","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326013$3E86BD19-577C-4F48-9F64-1CD9B6D01AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326013$0BDA5E3A-E15E-452C-8339-D44E38C3DD06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bca33a21b11969d36cc2ed58299dd6525ea193b6","datavalue":{"value":"567857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326013$402B69AA-546E-4CF7-A1F1-97F0D92FFA05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326013$97CA9F5E-612E-4067-83DE-ABA201677437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396f7e79a6afec88cc9ce8b9e5468230f049f32f","datavalue":{"value":"self-conjugate normal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326013$8AC52DD4-BBDB-4CEA-9612-86F8AE935E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326013$6D250CAE-9177-49A8-92E8-76FA92BD22C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11ee6e53d019f165721915511f35e827726c0dc3","datavalue":{"value":"irreducible polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326013$F07DA6D6-DBAF-453A-84E7-EA40E25F016A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5017b2bd17b257ad3fd6a92f86114c9608a3136f","datavalue":{"value":{"entity-type":"item","numeric-id":1161771,"id":"Q1161771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326013$62513F04-9FB3-48AC-95BB-94EF6D787EA7","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":"Q1326013$EE628B4A-E693-400D-B00A-9EAADB4DE2DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9ae2ce896263ee129d5ee0fc0685f313360760","datavalue":{"value":{"entity-type":"item","numeric-id":3816165,"id":"Q3816165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326013$CE2D4671-E6FC-45E4-B4BA-8CA981FBDD9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bcea0acb7fc6fab01b9058ca871cf8900676604","datavalue":{"value":"https://doi.org/10.1007/bf01208528","type":"string"},"datatype":"url"},"type":"statement","id":"Q1326013$0DF629EC-A86B-4CAA-863B-830222531794","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9baec891e5cb634b7989e60ce32a5c2e5ed31030","datavalue":{"value":"W2052461625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326013$D4DBF877-B439-4C4F-84D2-D0696213963D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d71c3f0368585385098db40dbc497ebff4a192d","datavalue":{"value":{"entity-type":"item","numeric-id":3797288,"id":"Q3797288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c8ab5faab6fe1e48a47c600ada5ce241447477","datavalue":{"value":{"amount":"+0.8807846903800964","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":"Q1326013$0FE6E482-8381-452D-8F15-782D64101718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b59072056a7852214c4f5f5c6530dd0aa88157","datavalue":{"value":{"entity-type":"item","numeric-id":3981158,"id":"Q3981158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726e46f02378593c595594698c060f3376bb23b7","datavalue":{"value":{"amount":"+0.8552086353302002","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":"Q1326013$A1A2D58E-29C6-44CC-9294-7CE76270F7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659efebcee278299b9813e4678ca2b8b0d063c5c","datavalue":{"value":{"entity-type":"item","numeric-id":4307056,"id":"Q4307056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea57f761fa4d236733502a8db172c3fe34f62740","datavalue":{"value":{"amount":"+0.8543065190315247","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":"Q1326013$54E351E1-8B46-47CE-9AEA-55B51A3510DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338b4bad5cff7918450731d70c2cc5532fe61109","datavalue":{"value":{"entity-type":"item","numeric-id":4836908,"id":"Q4836908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b894942ffcb33ad59d2ad5ea9ab614eee2124f7","datavalue":{"value":{"amount":"+0.8541800379753113","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":"Q1326013$87B79905-BE2F-4BC8-9D97-8E1987A150F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-conjugate normal bases of finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Self-conjugate_normal_bases_of_finite_fields"}}}}}