{"entities":{"Q2397497":{"pageid":2408240,"ns":120,"title":"Item:Q2397497","lastrevid":52813367,"modified":"2026-01-23T13:42:34Z","type":"item","id":"Q2397497","labels":{"en":{"language":"en","value":"On constructions of bent, semi-bent and five valued spectrum functions from old bent functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6722170"}},"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":"Q2397497$483AC91C-B8FB-49E0-8126-3646D24A3B4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e65594907cf291ee5138e5d83275405e74098e3e","datavalue":{"value":{"text":"On constructions of bent, semi-bent and five valued spectrum functions from old bent functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2397497$B2780073-EC4F-4D2A-8F18-24EEA2E57923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fe58675640695840a6e868d03ba29ac639277bf","datavalue":{"value":"1408.94950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397497$F538B965-A9C6-4882-A21F-A456B9A1B70B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b88e98a06ab3975002396e0a717c35027181e12f","datavalue":{"value":{"entity-type":"item","numeric-id":259264,"id":"Q259264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$332DBDEE-E1CA-45A4-A37D-F58239976866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e273a4a6135b5fabf56a6870cc7f80940ea41698","datavalue":{"value":{"entity-type":"item","numeric-id":316088,"id":"Q316088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$10FDD223-0751-4AA6-B42B-059870AA4741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6930ab8e1ff702d6af91a0a660c081a26e7eb4f9","datavalue":{"value":{"entity-type":"item","numeric-id":259257,"id":"Q259257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$7F54A0D7-D5B2-4888-A043-02424B61BB2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c0c57a171cabce833a91d31d72b54c7d08b7bc7","datavalue":{"value":{"time":"+2017-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2397497$DFB7AE33-6901-4601-87FF-E0A9D667884F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6efa0a121eff69864539a9738d990800971b410d","datavalue":{"value":"The Walsh transform of a Boolean function \\(f:\\mathbb F_2^n\\to\\mathbb F_2\\) is the mapping \\(\\widehat{\\chi_f}:\\mathbb F_2^n\\to \\mathbb Z\\) defined by \\(\\widehat{\\chi_f}(b)=\\sum_{x\\in\\mathbb F_2^n}(-1)^{f(x)+x\\cdot b}\\), where \\(x\\cdot b\\) is the usual inner product of \\(x\\) and \\(b\\). When \\(n\\) is a positive even integer, a function \\(f:\\mathbb F_2^n\\to \\mathbb F_2\\) is called \\textit{bent} if \\(\\widehat{\\chi_f}(b)\\in\\{\\pm2^{n/2}\\}\\) for all \\(b\\in\\mathbb F_2^n\\), and is called \\textit{semi-bent} if \\(\\widehat{\\chi_f}(b)\\in\\{0,\\pm2^{n/2+1}\\}\\) for all \\(b\\in\\mathbb F_2^n\\). If \\(f:\\mathbb F_2^n\\to\\mathbb F_2\\) is bent, we have \\(\\widehat{\\chi_f}(b)=(-1)^{\\widetilde f(b)}2^{n/2}\\) for all \\(b\\in\\mathbb F_2^n\\), where \\(\\widetilde f:\\mathbb F_2^n\\to\\mathbb F_2\\) is a function uniquely determined by \\(f\\); the function \\(\\widetilde f:\\mathbb F_2^n\\to\\mathbb F_2\\) is also bent and is called the \\textit{dual} of \\(f\\). A result by Carlet states that if a function \\(f:\\mathbb F_2^r\\times\\mathbb F_2^s\\to\\mathbb F_2\\) (\\(r,s\\) even) is such that for each fixed \\(y\\in\\mathbb F_2^s\\), the function \\(f_y:\\mathbb F_2^r\\to\\mathbb F_2\\), \\(x\\mapsto f(x,y)\\), is bent, then \\(f\\) is bent if and only if for each \\(u\\in\\mathbb F_2^r\\), the function \\(t_u:\\mathbb F_2^s\\to\\mathbb F_2\\), \\(y\\mapsto \\widetilde{f_y}(u)\\), is bent. Moreover, when the condition is satisfied, one has \\(\\widetilde f(u,v)=\\widetilde{t_u}(v)\\) for all \\((u,v)\\in\\mathbb F_2^r\\times\\mathbb F_2^s\\).  Based on Carlet's result, the present paper gives several secondary constructions of bent functions, semi-bent functions, and Boolean functions whose Walsh transform takes five values. The constructions are similar; a representative of them is Theorem~4: Let \\(f_1,f_2,f_3:\\mathbb F_2^n\\to\\mathbb F_2\\) and \\(g_1,g_2,g_3:\\mathbb F_2^m\\to\\mathbb F_2\\) be bent functions such that \\(\\nu_1:=f_1+f_2+f_3\\) and \\(\\nu_2:=g_1+g_2+g_3\\) are also bent and \\(\\widetilde{\\nu_1}=\\widetilde{f_1}+\\widetilde{f_2}+\\widetilde{f_3}+1\\). Then \\(f:\\mathbb F_2^n\\times\\mathbb F_2^m\\to\\mathbb F_2\\) defined by  \\[ \\begin{aligned} f(x,y)=\\,& (f_1(x)+f_2(x))(g_1(y)+g_2(y))+(f_2(x)+f_3(x))(g_2(y)+g_3(y))\\cr &+f_1(x)+g_1(y)g_2(y)+g_1(y)g_3(y)+g_2(y)g_3(y) \\end{aligned} \\]  is bent and  \\[ \\begin{aligned} \\widetilde f(x,y)=\\,& (\\widetilde{f_1}(x)+\\widetilde{f_2}(x))(\\widetilde{g_1}(y)+\\widetilde{g_2}(y))+((\\widetilde{f_2}(x)+\\widetilde{f_3}(x))(\\widetilde{g_2}(y)+\\widetilde{g_3}(y))\\cr &+\\widetilde{f_1}(x)+\\pi(y)(\\widetilde{f_1}(x)+\\widetilde{f_2}(x))(\\widetilde{f_1}(x)+\\widetilde{f_3}(x)), \\end{aligned} \\]  where \\(\\pi=\\widetilde{\\nu_2}+\\widetilde{g_1}+\\widetilde{g_2}+\\widetilde{g_3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397497$9AD78852-FD51-495D-918E-6E4CF6340013","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397497$1851CCB6-7F17-4B4A-846F-A112AB2EF3A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cb9474c721e3360cf8b1a02742eb6e1d53d9913","datavalue":{"value":"6722170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397497$FBD49A54-AAC0-4E41-B4F8-78A71AAC36FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397497$FE65ED4C-FE7B-4E94-91C0-ACEBE502F08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c0e47dd30c4501a71a1e046093b4520c8479a9","datavalue":{"value":"bent functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397497$8CD70BEF-53AF-4E0B-9E8B-1AC5BF5259B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f05967212f177529a122948370449b113dc84768","datavalue":{"value":"dual functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397497$0C3BE15C-22B8-438D-A18F-F6B92E472FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"359893694d836b539b6b50850701689ab93596dc","datavalue":{"value":"semi-bent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397497$86159D72-26CF-4757-AB69-FD472DA603FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a23e8d394e622fee75198f89e520da17b2aa9be3","datavalue":{"value":"Walsh transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397497$AD707FC8-2329-4285-B009-5565E2843A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73dee1eabc0ed1a900feaa854fa04e1517bd5de5","datavalue":{"value":"stream cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397497$7CD9D430-2710-4A2F-BC1E-C2D216C6D43E","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":"Q2397497$1B243356-0F94-4F79-A67E-7F8F054DA51D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09b376aa4ab06cc31030ece36919362c0c6c6fc9","datavalue":{"value":"https://doi.org/10.3934/amc.2017026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2397497$EE327CD9-C817-4403-886B-96BF176C9538","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79f79a2ae23094e67067f6e3019beedfa8be8661","datavalue":{"value":"W2612783236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397497$8153FE8F-7F95-4747-A136-D5351C7828F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa9f1b59901663185286950164289184b4f799b","datavalue":{"value":{"entity-type":"item","numeric-id":4718155,"id":"Q4718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$630EF821-CB77-4A55-8ADA-C8F277AE16F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337cff160218b0f89f75d1b431ac8c3bb357b708","datavalue":{"value":{"entity-type":"item","numeric-id":3154851,"id":"Q3154851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$0AC89628-4934-42F0-82C0-537E2D3DE3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ac2f3729419bd9b17240e98054baea5b948c22f","datavalue":{"value":{"entity-type":"item","numeric-id":5898574,"id":"Q5898574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$F8E779E2-C870-4FBE-A2C2-203E371DC48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73249cbefe66146a7b1ea002c808a4393e6978c3","datavalue":{"value":{"entity-type":"item","numeric-id":3081625,"id":"Q3081625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$0D7AED83-E004-42E1-BE5C-5F4E589B9C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ca60695f41cec22c0ddb16a15e1c15734d329f","datavalue":{"value":{"entity-type":"item","numeric-id":908040,"id":"Q908040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$5C607FD0-C537-4B69-8372-012C3E8F907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"172ca34b0ccb7737908d08abc86e84199a2425b0","datavalue":{"value":{"entity-type":"item","numeric-id":1760065,"id":"Q1760065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$F4007F0E-A571-4FB4-A887-2A78E8FB73D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b574ec3c98387fe7a257c6a64094bb52e30cfb","datavalue":{"value":{"entity-type":"item","numeric-id":4115154,"id":"Q4115154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$2856AF50-36C3-4DA3-B570-BDC8543C148C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc772a0ee8afcc4f6a95aa8eefeb3b4842e05ff7","datavalue":{"value":{"entity-type":"item","numeric-id":2977427,"id":"Q2977427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$DD87726C-C742-4C87-AE9C-E0C7B1B4F18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c23ad951b266ab2615fe487ca27cc3313fc7ee8e","datavalue":{"value":{"entity-type":"item","numeric-id":2986299,"id":"Q2986299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$3B2F4C4E-E249-4C8B-AA0C-B32E44D50631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7868dfd70b5ead17beb3f73fd037d8788606fb","datavalue":{"value":{"entity-type":"item","numeric-id":5298371,"id":"Q5298371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$D737A0E0-5840-444F-9807-652335FCA3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30882b2eca656f4a5fadfd37b7a9f7d9d139ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1230079,"id":"Q1230079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$0FEC3D06-4389-4263-9B5B-7491A25A295F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa30c6ff19e65645e1aee641a4b1e545fd49615","datavalue":{"value":{"entity-type":"item","numeric-id":503554,"id":"Q503554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397497$AC0DC5DC-F43C-44DB-87B8-F3C77A895E59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73fb166b4e890b209b14639b48e2f1d50aec3565","datavalue":{"value":"10.3934/AMC.2017026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397497$49554926-90AD-485E-A21C-FB35C9182234","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1726521d6896da881ebb169bab8d843ff3705941","datavalue":{"value":{"entity-type":"item","numeric-id":6112189,"id":"Q6112189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9c82e3907a3be141ae77ac25eb30f3acb39202","datavalue":{"value":{"amount":"+0.8392043709754944","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":"Q2397497$F55C0ADE-9443-444B-9828-4BDF4D84166C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039cf2aa96ec2894bbf39645661f42fd4dc60c13","datavalue":{"value":{"entity-type":"item","numeric-id":4718155,"id":"Q4718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323d118ff00ce84493637e67fba03c38257277f0","datavalue":{"value":{"amount":"+0.8388679027557373","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":"Q2397497$501A3AAF-2435-4888-82B0-8930F551D9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e90f64e855ff7d92efa387f60f7c6a18c8ee53","datavalue":{"value":{"entity-type":"item","numeric-id":2065760,"id":"Q2065760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59fdd18f6dd7960c4eac947ee375b5f6482db36","datavalue":{"value":{"amount":"+0.8218985199928284","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":"Q2397497$35ED032F-6AF4-4212-B641-DC0F00CA57BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfe1f05f7d93e8941cdde043c0203c60aeeb9b7","datavalue":{"value":{"entity-type":"item","numeric-id":1024350,"id":"Q1024350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2a8e9aac1f43c9032853d9b9e669f1da9b615ee","datavalue":{"value":{"amount":"+0.8162568807601929","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":"Q2397497$5856EC84-0F2D-491C-90A3-1F93C9FE03CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0f2c47838db2e58299f150d99ed39f9a082f46","datavalue":{"value":{"entity-type":"item","numeric-id":2468785,"id":"Q2468785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6175d816a170e138c5b729f6f35df68ebbf166e1","datavalue":{"value":{"amount":"+0.8092063069343567","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":"Q2397497$62B42207-DE4C-4D32-895B-D8932344957B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2397497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2397497"}}}}}