{"entities":{"Q1112879":{"pageid":1123628,"ns":120,"title":"Item:Q1112879","lastrevid":49230136,"modified":"2026-01-06T19:42:17Z","type":"item","id":"Q1112879","labels":{"en":{"language":"en","value":"Optimal normal bases in \\(GF(p^ n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4079570"}},"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":"Q1112879$54818A7A-EDB7-43AF-88DE-A5ABE3F02FDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3317ae0604b0f0707286db0d09b4502b907fe4e8","datavalue":{"value":{"text":"Optimal normal bases in \\(GF(p^ n)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112879$747E7B7B-1B33-4B9C-8647-88D38C30E957","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf95dfff448dbbe15fed57824ec93ecc013f5df2","datavalue":{"value":"0661.12007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112879$52C1F0D2-D6D2-4FC8-856E-62E7DB2128E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50315fcbd850a2d80f4ace9267ff44a9ea54661b","datavalue":{"value":"10.1016/0166-218X(88)90090-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112879$A2B62305-B40A-49F7-9127-EDDCF032D111","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6b272680a8142f22756dc394b95f26856b828c4","datavalue":{"value":{"entity-type":"item","numeric-id":1112878,"id":"Q1112878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$89E8772E-FCD3-4013-8AB4-06218894D645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"492775ccc06d4e3047a316a7b009ae7782677ff6","datavalue":{"value":{"entity-type":"item","numeric-id":677168,"id":"Q677168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$0916A0F5-3C47-41B5-899D-CF71C6339E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41175922393ae37be45d3a182cef3f94400d5f81","datavalue":{"value":{"entity-type":"item","numeric-id":676712,"id":"Q676712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$2AC2CF4B-41AF-4361-ABA6-CC395320458A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e584d64b5b4ba8eda0c453f4a40c58ce00180fdf","datavalue":{"value":{"entity-type":"item","numeric-id":242714,"id":"Q242714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$1C4E6B4B-D475-431E-8F9F-2EF24D3C05B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$3CEFAFAA-99EC-467F-9D11-8DFFACF1E750","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1112879$2AEDDCEF-A108-42F0-B860-31060F7E9A7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c67dfcf74f5b42a74d1a01947589e5580e8fa8af","datavalue":{"value":"The use of normal bases for multiplication in finite fields is examined. If \\(N=\\{\\beta,\\beta^ p,...,\\beta^{p^{n-1}}\\}\\) is a normal basis of \\(GF(p^ n)\\) over GF(p) and \\(A=\\sum a_ i\\beta^{p^ i}, \\) \\(B=\\sum b_ j\\beta^{p^ j} \\) and \\(C=AB=\\Sigma c_ k\\beta^{p^ k} \\) then \\(c_ k=\\sum_{i}\\sum_{j}\\lambda_{ij}^{(k)}a_ ib_ j. \\) It is easily established that \\(c_ k\\) can be obtained from the form \\((\\lambda_{ij}^{(0)})\\) by cyclically shifting the coordinates \\(a_ i\\) and \\(b_ j\\) into k positions. If \\(C_ N\\) is the number of nonzero entries of this form, it is established that \\(C_ N\\geq 2n-1\\). The basis N will be called optimal if \\(C_ N=2n-1\\). Some constructions of optimal normal bases are given under certain conditions and those over GF(2) receive particular attention. All optimal normal bases of \\(GF(2^ n)\\) over GF(2) are determined for \\(n\\leq 27\\). In addition, those values of n less than 1200 for which an optimal normal basis is guaranteed by the theorems of the paper are found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112879$A8D01890-6C67-4F62-96C4-6E99A69ECCBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8478adcfdb0e29037633578ba7f4fe0ec460df6a","datavalue":{"value":"11T55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112879$85453452-4C0A-4F8C-ADB9-561E78F5F8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112879$F745DABB-457F-49A4-8F42-87FE389ED810","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc494f8f286cbc65c7a0e88ce312c3f86620d5b8","datavalue":{"value":"4079570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112879$B4BFFEC4-487F-4555-A1B5-FCC7E57B39B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0634b4659cbc6b814bfb7fa08d47171a0564c034","datavalue":{"value":"optimal normal bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112879$3CE7FCF9-B462-43AB-99FA-54D2DDE46232","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$BE002365-8CD0-416B-913C-010E238EBD23","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":"Q1112879$5B0A7490-CACA-45C4-8786-98FC9FE09BE6","rank":"normal"}],"P223":[{"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":"Q1112879$E31F2DCB-9EB6-4B12-862F-9D06F5E43EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cfc0ae5194fd0d8937eb5a36ebc7564a9ee7c6","datavalue":{"value":{"entity-type":"item","numeric-id":3231253,"id":"Q3231253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$A2AD8D60-8CD8-46EA-BD65-D2C79E259804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$60EA030B-D0F8-4C31-AABF-9CDBD0485A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f61d49b59d6ddddd441b0e63d321123095ffdd4","datavalue":{"value":{"entity-type":"item","numeric-id":3682399,"id":"Q3682399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$4C2B71A9-57AE-4A9D-8F0C-1974CAE5C32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabae9051638fb7c8b27facd0fdb72873516a482","datavalue":{"value":{"entity-type":"item","numeric-id":3309615,"id":"Q3309615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112879$4D06716D-2F42-4F95-B997-57B7C88D3769","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7851597ca375c41ccf0ff374bff85081b3d05e23","datavalue":{"value":"https://doi.org/10.1016/0166-218x(88)90090-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1112879$D26C7CDD-D221-41D2-906C-94F89AED3826","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8a02e85116f127bad3b889526ef172bc113d673","datavalue":{"value":"W2054020579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112879$55566861-35FE-4542-B237-54917946DB0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39bf590e741d87354f0c928dbfb74b8ac2f7bbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4846174,"id":"Q4846174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbdbad003b31cde2d3ddf5d2665b77a45f51d5b","datavalue":{"value":{"amount":"+0.9061930179595948","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":"Q1112879$8D15E862-2715-4E74-8B91-AF24DD0E03C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286df8a14757253e1084637d1613565aa188bc19","datavalue":{"value":{"entity-type":"item","numeric-id":3483365,"id":"Q3483365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbdbad003b31cde2d3ddf5d2665b77a45f51d5b","datavalue":{"value":{"amount":"+0.9061930179595948","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":"Q1112879$11891AC4-4A94-4592-BF85-7430E16C1C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c4b88eb597f4590ae261aecd10cbcbd9ae16f2","datavalue":{"value":{"entity-type":"item","numeric-id":4237386,"id":"Q4237386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff57cda651125eb80c5dc1f7f0eaf91932590f5","datavalue":{"value":{"amount":"+0.8936319351196289","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":"Q1112879$75C878A3-45C5-4FB2-9D26-BE1D7EE189C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f5e902fef263b5c1c209a6f4457339ae81d163","datavalue":{"value":{"entity-type":"item","numeric-id":4655769,"id":"Q4655769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6d7736ad2864018556c0645b06bb9ef8f157b1","datavalue":{"value":{"amount":"+0.8915266990661621","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":"Q1112879$5FC91EF7-63B2-4CBA-B0E4-19EF28D4C3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b7d4db79a3905a8d8290d6fb9ec78bd3a60e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5426080,"id":"Q5426080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebd9410e56d7e27532e95cbd3d44fadced498cf","datavalue":{"value":{"amount":"+0.8771916627883911","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":"Q1112879$17E97992-131E-4725-AE41-B5B494BD2459","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1112879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1112879"}}}}}