{"entities":{"Q757537":{"pageid":759386,"ns":120,"title":"Item:Q757537","lastrevid":42677778,"modified":"2025-07-08T09:48:33Z","type":"item","id":"Q757537","labels":{"en":{"language":"en","value":"Selfdual normal bases on \\(\\mathrm{GF}(q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191900"}},"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":"Q757537$AF709C02-4525-4A78-8E3E-F2363E11F3BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8085722463fe33157caa6969d5546fd84f7bceed","datavalue":{"value":{"text":"Selfdual normal bases on \\(\\mathrm{GF}(q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757537$8FDC8811-8DD6-47C7-9208-2F96884A5D49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dc1382bb8272f8792d20a49ed2c0ffc4995bfda","datavalue":{"value":"0723.15011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757537$C0C4396B-9CC0-41CF-A56C-4A6C2D9688EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fff1899d15bb0155dce0de3add30e51e97b355d","datavalue":{"value":"10.1007/BF01199114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757537$17A4B738-5734-466E-8528-C00A65DF8CB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$554DE032-9353-413C-8F3D-EE8D5E886029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q757537$48E64BE8-0230-43B3-8E73-6D3B9FC051D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5a4dfff4b530855d7b4eef992648e3dd3219945","datavalue":{"value":"A basis \\((b_0,b_1,\\ldots,b_{n-1})\\) for \\(\\mathrm{GF}(q^n)\\) over \\(\\mathrm{GF}(q)\\), where \\(q\\) is a prime-power, is said to be self-dual if \\(\\text{tr}(b_ib_j)=\\delta_{ij}\\) \\((0\\leq i,j\\leq n-1)\\), and normal if \\(b_i=b_{qi}\\) \\((0\\leq i\\leq n-1)\\) for some fixed \\(b\\). Self-dual normal bases exist under known simple conditions on \\(q\\) and \\(n\\), and play an important role in the development of efficient algorithms for arithmetic in finite fields. Let \\(O_n\\) be the group of \\(n\\times n\\) orthogonal circulant matrices over \\(\\mathrm{GF}(q)\\). The authors' key observation is that there is a natural action of \\(O_n\\) on \\(\\mathrm{GF}(q^n)\\) under which the self-dual normal bases (if there are any) are permuted regularly. This enables them to derive an explicit formula for the number of self-dual normal bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757537$F01C21AC-AAFF-45E4-88DF-AD51B29C9522","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"739f2100cdf38fc5e2b04e2142dd18ad3c85c014","datavalue":{"value":{"entity-type":"item","numeric-id":757536,"id":"Q757536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$C7CD27C9-C649-4E82-B785-374ED4F909A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757537$2547126C-CFA3-4AEE-A46C-D327F594D87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757537$9206DBCD-1D35-45C9-B1DE-EA5394B98795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"292377916051be7ed8523a9de41751734b556659","datavalue":{"value":"12E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757537$53E50B1D-5E68-4DCE-87D6-C7351CE1E814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b4a503ef1030a6dc97ee5637619180bd72d1fc2","datavalue":{"value":"4191900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757537$2824FF51-A3E4-4019-8DAB-9BAFDB31272C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9f78089affef06c072081bb824e40f99a75bd9","datavalue":{"value":"efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q757537$FF14FA8D-6B81-476F-8B91-28ACAC96B501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2de50c1ae54fbee0596a4048da1deb58cc6c7159","datavalue":{"value":"arithmetic in finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q757537$38357B1B-225A-45ED-940E-5D7BE3857CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bed48ad830de3efd142ef7b81e631b4f472f664b","datavalue":{"value":"orthogonal circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q757537$CA76B798-AE2D-4403-B643-83DFCB87E7BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e04819c6bb18290a3e15466ce09c12de500659af","datavalue":{"value":"self-dual normal bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q757537$EEE8E537-8909-4ED4-A7A1-6C209446B984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b16a842bb749b81c2201604baf4beb912b70f420","datavalue":{"value":"explicit formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q757537$BEC6B373-428C-4317-80A3-28BF754AAEDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eec2d0381468f1cb2d6c386ed67f3c85574c42e","datavalue":{"value":{"entity-type":"item","numeric-id":677161,"id":"Q677161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$FED7A718-DBD3-4218-ABEF-E5CD71AF7855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"182e18075e7f4464bd150d0de8c3a83d0033841d","datavalue":{"value":{"entity-type":"item","numeric-id":937220,"id":"Q937220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$B36FBE1E-BEB8-43D2-9EEC-DF78DCF3F44C","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":"Q757537$BF02348C-7FDE-47E7-A5B0-F8453A0CAA8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be3c49d80c931f3e7cc18d17aa27fca00a5342f","datavalue":{"value":{"entity-type":"item","numeric-id":1169255,"id":"Q1169255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$4884F571-73BA-415B-A9A0-5D05BAF38065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2ce4a40217c9bb09d1124b6370aedef2acb84","datavalue":{"value":{"entity-type":"item","numeric-id":3778676,"id":"Q3778676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$4A6128DB-1ABB-4754-B153-BC25E2400794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bab060a78c1a03a59705c29ca672d109853a322","datavalue":{"value":{"entity-type":"item","numeric-id":3827943,"id":"Q3827943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$967D714C-8E4B-4B71-8EA7-5FCB35580B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc488fe7dcaed243120f9a2f1dc143e95c5fe39","datavalue":{"value":{"entity-type":"item","numeric-id":3797288,"id":"Q3797288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$324F8B8D-BF8E-492D-8E6A-DD6AFACA5234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec63e1a3cb23b287b6c127c7ae91323fcb9c840","datavalue":{"value":{"entity-type":"item","numeric-id":2546928,"id":"Q2546928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$B0D4EDAA-B131-47EA-A3F5-F172EFF2B75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b9b600172325327c78f9adef3659b51d4094c1","datavalue":{"value":{"entity-type":"item","numeric-id":1112879,"id":"Q1112879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$4D348D9E-7A36-439F-A57E-994ADCD7D2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8be4f1d1cfce7891e7199c1c7d59a6e7173fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3897159,"id":"Q3897159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757537$43415493-6020-4393-8603-C6C9351AAF4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f299dc30aab58c7eca03cf8607c7fd9807a86c0","datavalue":{"value":{"entity-type":"item","numeric-id":1309828,"id":"Q1309828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5af12a5b077523f5b6de62421a2ec325f1f9e8c","datavalue":{"value":{"amount":"+0.9342397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$33C0F0E8-39CE-4266-9006-701F7F2100BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faded91de055dd0de825fa45a12b2be84423b7ed","datavalue":{"value":{"entity-type":"item","numeric-id":3475350,"id":"Q3475350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e645721379e079f336a20f971040fca91f2485","datavalue":{"value":{"amount":"+0.91828287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$14FD2E9C-E304-45CD-8D74-5A9AB310F3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48820db7d39ce58cba032948bbf79769b04a6725","datavalue":{"value":{"entity-type":"item","numeric-id":2500581,"id":"Q2500581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce205b470f9bc4cecc2423b72b107f9ee450c13","datavalue":{"value":{"amount":"+0.9168334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$AC2A9398-2D92-405A-B6F9-C2F46CCFD3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5470aae78aa47124b2861021c934f3ccef361e0","datavalue":{"value":{"entity-type":"item","numeric-id":5946410,"id":"Q5946410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2119aeff590859947e2ee628c278694f1641dc8","datavalue":{"value":{"amount":"+0.90748394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$2132BFA7-6BD7-476E-91DE-22183680AB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384901cb796640f4a53ef315a0c0a1423ab49c85","datavalue":{"value":{"entity-type":"item","numeric-id":3203109,"id":"Q3203109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1180d9c5642513ae64a2a4f4feda6a0b0d27c2c","datavalue":{"value":{"amount":"+0.9052262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$5C89BEA6-5A76-4459-B3D3-DF77E4EF9AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad537b9c206b40d464dc0c3a1d89275e5043a30","datavalue":{"value":{"entity-type":"item","numeric-id":3491697,"id":"Q3491697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8942640b14b52eeb49ed9e76600f49c10fd0c84","datavalue":{"value":{"amount":"+0.8994752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$36F90D30-900C-4E22-A0BA-180ACBF7A707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb51e68c53a7d20757a9a645816d261bd694890","datavalue":{"value":{"entity-type":"item","numeric-id":5484064,"id":"Q5484064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04fabf40176779742d8d682b5a48251a0410f23","datavalue":{"value":{"amount":"+0.89867437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$BFF9D1B5-1963-43E0-962B-080D5DBF010C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2bee87fc21502d1a7bd055e420ab0c3b2595e17","datavalue":{"value":{"entity-type":"item","numeric-id":2841770,"id":"Q2841770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11271183a220c029e00d89b58412704e2fa6762","datavalue":{"value":{"amount":"+0.89857924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$4C5DAE0B-FEB7-4AC1-8F7A-A34E2A0D73C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f6677e0b8f8a3b465e68bdddf30924bb56364c","datavalue":{"value":{"entity-type":"item","numeric-id":2712098,"id":"Q2712098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524e6f93dba40088799414d578ca37e25c31db30","datavalue":{"value":{"amount":"+0.8973838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$3F4A4FC5-9138-4825-BA66-9FCF20DC4EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0306fce66ab5bba9994c1582a028eb0e1f0f09fb","datavalue":{"value":{"entity-type":"item","numeric-id":5320179,"id":"Q5320179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc531185c3dd77816236ffac2028e2115499e1c","datavalue":{"value":{"amount":"+0.8925966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757537$D349EB0B-7CB4-4427-A203-3FF0656BF743","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757537","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757537"}}}}}