{"entities":{"Q2370646":{"pageid":2381389,"ns":120,"title":"Item:Q2370646","lastrevid":50123456,"modified":"2026-01-13T05:27:22Z","type":"item","id":"Q2370646","labels":{"en":{"language":"en","value":"Finite field arithmetic using quasi-normal bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5168564"}},"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":"Q2370646$159849B8-FB67-4AA5-8D1D-39FA15439FC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0a233cb384da2f3071fbe68fc572cb75ba8ee9a","datavalue":{"value":{"text":"Finite field arithmetic using quasi-normal bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2370646$48751990-598D-4320-8A73-6761517E567F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dad2348466f5f32765a5635cf1cd64400371338d","datavalue":{"value":"1130.11073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370646$9523B88C-1DED-4728-9A08-A4A6F02769D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a9b2225f59cbbdd1c6b1ed97912b9ccb78c597f","datavalue":{"value":{"entity-type":"item","numeric-id":2370645,"id":"Q2370645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$F725B165-8173-453A-B4C9-67BB5D4311C7","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":"Q2370646$F705DB41-6046-4010-BA49-942CE77C68CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1c5baac12078a594b435871811db79b2b7374f","datavalue":{"value":{"time":"+2007-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2370646$ED6E3FD9-96AC-4A3D-834D-0D8C248B7B04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8be797a4cac83b0cb709d94287dd4ca16ba78a88","datavalue":{"value":"Efficient multiplication in finite fields requires normal bases of low density: A basis \\({\\mathcal B}=\\{\\beta_1,\\dots , \\beta_n\\}\\) is called normal if it is fixed under Galois automorphisms. If we express the products \\(\\beta_i\\beta_j\\) with respect to the basis \\({\\mathcal B}\\), then the density (sometimes also called complexity) measures the total number of nonzero coefficients in these expressions. Exponentiation is very easy if normal bases are used, and multiplication is rather easy if the density is small.   It is well known that the finite field \\({\\mathbb F}_{q^n}\\) is an \\({\\mathbb F}_q[x]\\)-module. If \\((n,q)=1\\), we can write this module as a direct sum of irreducible submodules. Then all decompositions of \\({\\mathbb F}_{q^n}\\) into submodules are easy to determine. The idea in the paper is to find ``normal bases'' for these submodules. A basis which is the union of such ``sub''-bases is called quasi-normal. Exponentiation of field elements which are expressed with respect to quasi-normal bases is only slightly more complex than in the normal basis case. Therefore, quasi-normal bases of low density seem to be a good alternative to normal bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370646$53EB4C3D-F93C-4233-BCBC-B30A3AAC857D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370646$4654F07D-84B7-4792-BA4A-3029BA7EC5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39d84a086a57ece4849b9ed727f3bd0c781fc1af","datavalue":{"value":"12E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370646$1FBC8E23-CE99-457B-958F-94B6DB9A168E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370646$C6AA5AB6-78D5-4C0A-AF2C-1C0DFED1DE5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af39bf5b403e9c5036c90020b78082638365b876","datavalue":{"value":"5168564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370646$E302CE06-4F2C-4EAE-A46F-DAA680017E89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370646$52B86653-BCD7-4F62-B946-C2C0436AA074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b3e7247c6ae8496a5ed1a7fc7ad0cdcc4084e5","datavalue":{"value":"normal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370646$BD14B5C5-7044-440E-9C93-8BB1F782FBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa436c3fb77c4a34119658ff623170ab7d7ad4a6","datavalue":{"value":"multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370646$FCE1DCE8-204E-4379-9AC4-71CD0297C220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2e0989b712fc2b3b968403b4a2a3f8e168b345","datavalue":{"value":"exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2370646$B477CC1D-BC1C-4FA2-958A-2FD921C01EB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b259a1359168e02f02e03af773eba315e2d6c03","datavalue":{"value":{"entity-type":"item","numeric-id":281592,"id":"Q281592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$B46AF4FE-038A-4C31-918E-92ABE3A8322B","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":"Q2370646$97C51333-0E08-46B0-A6F5-408EB9DCE1BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"195db00cf5ca9e781d07cbd75409231c79d2abcc","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2006.09.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2370646$033808E0-7B09-46F3-ACD5-3310BCE607D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4fd9c726b4b1190e19df1794fbfdad80b938041","datavalue":{"value":"W2162554250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370646$9CC93103-FA0B-42F2-A65C-08718E4475C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3cb0359d8e73d2050702ab3972eaf52c8b1782","datavalue":{"value":{"entity-type":"item","numeric-id":2277427,"id":"Q2277427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$55C6F95F-7F45-4143-9826-7B63BCADE18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4372929913e27ec68d1ce86eed3e03fa51d34b","datavalue":{"value":{"entity-type":"item","numeric-id":3136478,"id":"Q3136478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$7B820D56-F9F3-442C-945A-89BAC388533D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe5f506ee78b155bded16136181fd0ea68b9d57","datavalue":{"value":{"entity-type":"item","numeric-id":923627,"id":"Q923627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$562E5911-2FBF-46AD-9BA5-2853565DCD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b17da874bed848bbe40f1c658ee00e43922f8d0","datavalue":{"value":{"entity-type":"item","numeric-id":3955273,"id":"Q3955273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$0C9CC00C-18A5-4BD5-A121-3CD2B5321F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$25E73727-3213-444C-B168-C0987313118E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$7E7E7898-6244-4A9C-B72D-33E97554CD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bb253dc1ce35ecfb4247a537338be18259fb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1266417,"id":"Q1266417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$0AA09400-7846-45B2-8407-AF17B9E2D441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbf30cc6109c120f0d4ea4a8c2e3e7f59237d7c","datavalue":{"value":{"entity-type":"item","numeric-id":3417058,"id":"Q3417058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$14BEC33F-8426-46B3-9CDB-C64D2FF6FB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c491ff117d59f1c15b50f5dd47e96a8d728de820","datavalue":{"value":{"entity-type":"item","numeric-id":3760431,"id":"Q3760431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$F2E199E7-696F-4475-984F-F5FE47DC810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7895d235db7c4df95ab32f53fee07184e8b220","datavalue":{"value":{"entity-type":"item","numeric-id":3417003,"id":"Q3417003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$EDB54663-E3B5-41BD-8C67-055A716228DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152515035e7edb88a9510f93a6c48f5604d59ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3718617,"id":"Q3718617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$F3ABEA50-644C-433E-8442-51A689509B44","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":"Q2370646$4202FAE5-E514-4A3B-AD3D-0C8046E1A47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c330709e8e44a8e42004bbdb4814972b734ed111","datavalue":{"value":{"entity-type":"item","numeric-id":4502774,"id":"Q4502774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$F4DF5260-959E-4A9D-9C17-4218C97A5F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7029a2bb13f90774d3b57249fa2bf8dfd2bee1","datavalue":{"value":{"entity-type":"item","numeric-id":1291807,"id":"Q1291807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$C0C7F4C5-1B1E-4360-9837-71E9540088BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a81987ebce58eae80292fb308397c847439d13","datavalue":{"value":{"entity-type":"item","numeric-id":4473592,"id":"Q4473592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2370646$0754FCAC-E8B6-4EF7-A21E-EAEF627DD4CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e5feeba6b678bce9f9ba08d2e20fb658336403e","datavalue":{"value":"10.1016/J.FFA.2006.09.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2370646$B6D4D693-BAD7-4806-8152-047105C3DAF6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7092d97cfd9c89bdda5f7b9da1edf974057acfd1","datavalue":{"value":{"entity-type":"item","numeric-id":1112879,"id":"Q1112879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a379b449661fd5dd5793e36716ad8c0aba1ccd","datavalue":{"value":{"amount":"+0.8683542013168335","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":"Q2370646$B4421796-B8C1-4402-9FC1-8BBF4BDF4572","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":"699261eeda2401aa14032430a4bcfb7d2210d237","datavalue":{"value":{"amount":"+0.858444333076477","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":"Q2370646$4EE4EC99-9487-4AE4-8DD0-80CDEB90269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27102ff32a986ade10b133f1a4ed7fcd762a128","datavalue":{"value":{"entity-type":"item","numeric-id":2517811,"id":"Q2517811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a40808cb82f276d60b5cb7ead9d6a3899d2dee","datavalue":{"value":{"amount":"+0.8568017482757568","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":"Q2370646$D6E6C056-F713-4400-BACE-2D7A7A14E28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc9588cd6f320117654a763d959f474b4b0cc51","datavalue":{"value":{"entity-type":"item","numeric-id":2499258,"id":"Q2499258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5bd376b0390add062a6f4104ea82871547e42c1","datavalue":{"value":{"amount":"+0.8353387117385864","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":"Q2370646$84324836-5C15-47CF-A209-37C6A2C0C465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ccc699bed8ed3c2332af13f1bb07023130c542","datavalue":{"value":{"entity-type":"item","numeric-id":3035407,"id":"Q3035407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f975122db11f22668495fc1787478d2a06a77b","datavalue":{"value":{"amount":"+0.8339769840240479","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":"Q2370646$9A371C39-BE36-4683-9B0A-855BACEBBEFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2370646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2370646"}}}}}