{"entities":{"Q1609678":{"pageid":1620418,"ns":120,"title":"Item:Q1609678","lastrevid":70969374,"modified":"2026-04-13T18:35:41Z","type":"item","id":"Q1609678","labels":{"en":{"language":"en","value":"Decompositions of cascaded GMW functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1782120"}},"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":"Q1609678$8185F9BC-F9F7-4E83-BBFE-12296593C46E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19603d391ca51782f4d2fb86f6210ae43b2cedbb","datavalue":{"value":{"text":"Decompositions of cascaded GMW functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609678$8CC6ABE1-947E-4710-97DF-542DD64B51DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75158beca8784825a14c848046c7ad10467d72f1","datavalue":{"value":"1009.94008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609678$13B9A363-25B2-45A6-987D-325275033D51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebee1443bcd546ecfd230688df33b40c895bee54","datavalue":{"value":{"entity-type":"item","numeric-id":181996,"id":"Q181996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609678$63C3E53F-61C8-477B-8136-D210CBCEB14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffa2c1e06b34b6d684083a783371fbdf2b96226a","datavalue":{"value":{"entity-type":"item","numeric-id":247133,"id":"Q247133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609678$E749C18B-06A7-4F5F-BC9B-538B226BB2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bb5e553df813f227fad5754415057770c296920","datavalue":{"value":{"entity-type":"item","numeric-id":181995,"id":"Q181995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609678$2798B10F-46B5-407B-9C24-D4DF5C972C6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609678$B6336DF4-A3EC-42DB-BA8B-75090F586278","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8042e3fca611780dcb277d94ac881330d08a0f7","datavalue":{"value":{"time":"+2002-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1609678$208F6D07-D530-47F9-B1C4-F9F3BD9C4B8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b716cd387617c13b6c1fae9ac5ecab10e0c6223","datavalue":{"value":"A cascaded Gordon-Mills-Welch (GMW) function is a map from a finite field \\(\\text{GF}(q^n)\\) to a subfield \\(\\text{GF}(q)\\) obtained by concatenating trace maps to a sequence of subfields interleaved with power maps. Such a map \\(f_{({\\mathbb F}, {\\mathbf s})}\\) is given by a set of parameters \\({\\mathbb F}=(F_0,\\ldots ,F_r), F_i\\subseteq F_{i+1}\\), listing the subfields and \\({\\mathbf s}=(s_0,\\ldots ,s_r)\\) giving the exponents. A parameter system is called normal if the chain of fields consists of proper subfields and the exponents are nontrivial and each \\(s_i\\) is a \\(p\\)-coset leader modulo \\(|F_i|-1\\), where \\(p\\) is the characteristic of the field. Using properties of the trace function one sees that such a normal parameter system exists for all cascaded GMW functions. \\textit{G. Gong, Z. Dai}, and \\textit{S. Golomb} [Discrete Math. 219, 279-285 (2000; Zbl 0954.94006)] showed that shift equivalent GMW functions have the same normal parameter system. In the paper under review the authors prove uniqueness in a more general sense: Let  \\[ f_{({\\mathbb F}, {\\mathbf s})}(\\theta x)=h\\circ f_{(\\mathbb{E}, {\\mathbf t})}, \\]  for \\(\\theta\\in F_r, F_r=E_l, F_0\\subseteq E_0\\) and \\(h\\) be a function from \\(E_0\\) to \\(F_0\\) and let both parameter systems be normal. Then the tuples coincide in the \\(l\\) rightmost entries \\(F_{r-i}=E_{l-i}, s_{r-i}=t_{l-i}, 0\\leq i<l\\), \\(F_{r-l}\\subseteq E_0\\), \\(\\theta\\in E_0\\), and  \\[ h(x^{t_0})=f_{((F_0,\\ldots ,F_{r-l},E_0),(s_0,\\ldots ,s_{r-l},1))}(\\theta^sx), \\]  where \\(s=\\prod_{0\\leq i\\leq l}s_{r-i}\\). In other words, they obtain that if a GMW function is shift equivalent to the concatenation of a GMW function and a function \\(h\\), then \\(h\\) is as well a GMW function and the parameters are uniquely given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609678$F9980473-D6D0-4E9D-A206-193B52869BC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"05d313fafb9c8d843f17d1fd39b688f4cfaf3dbe","datavalue":{"value":{"entity-type":"item","numeric-id":701119,"id":"Q701119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609678$BA8B0980-6865-4C96-A8ED-A8A934B16089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609678$BBA83A4E-63B1-4DCD-BB52-F3BB4BD8F83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609678$AD26BD09-A26A-498E-BE42-D5F5AD262AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609678$0D56F9EA-ECA0-4BC4-AF0D-8B2866A4D623","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf4ed957bfb9c17ebfa99e0c1da255054a74aab4","datavalue":{"value":"1782120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609678$1C196263-10D1-44D0-8DDF-83244DFE9F4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609678$C049731A-12BC-4785-8B20-C7772FF2A1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"312a6ae2bf4b3503e8c291b101466f50ada02eb4","datavalue":{"value":"GMW functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609678$5D05E31E-9536-4314-9462-BE565E5AEBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609678$49A2AFD6-477B-4829-BD84-09B4E546FBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1e15badab517da52df7d23258276820c1a510dc","datavalue":{"value":"cascaded GMW functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609678$146F1E51-6BF4-4058-B8D6-7144EA79A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0451987b58eff30c181d96fcd912713216afb32b","datavalue":{"value":"cascaded Gordon-Mills-Welch function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609678$49EB6A98-D228-418C-BE57-1F266BDDB325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ec074a2b8f8ac2bcb5ea01e5945077e155a80d","datavalue":{"value":"normal parameter system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609678$19DD702B-BEBE-4153-939A-E0FCEDFAABB0","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":"Q1609678$93D9346A-8FB3-4500-8E4D-DCE925FD5DA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0877cfbf8f4bdfdfec729547bd3ac76ba119258","datavalue":{"value":{"entity-type":"item","numeric-id":1567685,"id":"Q1567685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f13f4dec2f0f53f0a8c3d658fe54ae251ec769","datavalue":{"value":{"amount":"+0.7615074515342712","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":"Q1609678$68B2E929-2BB3-452C-836D-23BFD486473D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee12867bfdc32e5fc981b6201820d68e56ed1e4b","datavalue":{"value":{"entity-type":"item","numeric-id":4880013,"id":"Q4880013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bb74c80c2e6aea92e25fd0870f4c3c3f5b22e7","datavalue":{"value":{"amount":"+0.737506091594696","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":"Q1609678$892BDF52-0C8D-4043-854D-BC0658B42769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e2d45f356b7ddce8ec30d66369f65460aaa730","datavalue":{"value":{"entity-type":"item","numeric-id":1335330,"id":"Q1335330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bb74c80c2e6aea92e25fd0870f4c3c3f5b22e7","datavalue":{"value":{"amount":"+0.737506091594696","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":"Q1609678$19ADC51F-9656-46D6-AB22-4296EC8C768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f59a2448c5ecb286862c40606493955de45327","datavalue":{"value":{"entity-type":"item","numeric-id":4034443,"id":"Q4034443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77186c802e9fb769a38ee8f9422eeac0eec5ae3c","datavalue":{"value":{"amount":"+0.7197006940841675","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":"Q1609678$5B8E9ECE-7068-4601-BCE3-3FFE4AD86AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169b0983239ec9c9f0a2f08d4e90c9cb04402505","datavalue":{"value":{"entity-type":"item","numeric-id":4503379,"id":"Q4503379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b0380b7280abd922ba7e940953f9fc989ce54e","datavalue":{"value":{"amount":"+0.7033237814903259","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":"Q1609678$6A130DD4-EE6B-48D3-937C-9FBAF75D1418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decompositions of cascaded GMW functions","badges":[]}}}}}