{"entities":{"Q1598824":{"pageid":1609564,"ns":120,"title":"Item:Q1598824","lastrevid":70936092,"modified":"2026-04-13T18:21:29Z","type":"item","id":"Q1598824","labels":{"en":{"language":"en","value":"Nonlinearity, local and global avalanche characteristics of balanced Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746259"}},"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":"Q1598824$CE39F5C4-83E1-4283-8397-1E29FCB44282","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"818cd9b854f758620d11c4f333adaacc7d46bbee","datavalue":{"value":{"text":"Nonlinearity, local and global avalanche characteristics of balanced Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598824$C8FF139F-74A5-4F97-B26D-7CB024AF0680","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a09c4e029260f0027969659d29be1caa3e89591","datavalue":{"value":"1020.94034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598824$022310BC-7AA3-4249-AF59-F8D6177C6D33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0d3c2d71739991d2030e79dab3ac1069b54202f","datavalue":{"value":"10.1016/S0012-365X(01)00193-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598824$E2BC9318-A73B-4FF9-826F-17D879938097","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacbf626608a183a14060062e0ab61605e0c1eee","datavalue":{"value":{"entity-type":"item","numeric-id":250281,"id":"Q250281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598824$8BC8E654-4AEA-4565-A749-C956F1791331","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598824$F427466E-1D03-4901-B158-CA5B10D65BC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598824$E7967AD5-9E71-4EDC-BD9B-8092EA1E3454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08514aac2c5d5938a311d9acb39eb0ef0f753e15","datavalue":{"value":"https://arxiv.org/abs/math/0010220","type":"string"},"datatype":"url"},"type":"statement","id":"Q1598824$287E6500-66B1-452E-BBE5-F5FA7E4A5AB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2dca4965442c38d369e9c4c739462e7484baf11","datavalue":{"value":"From the author's presentation: For a Boolean function \\(f\\) define \\(\\Delta_f(\\alpha) =\\Sigma_x\\widehat{f}(x)\\widehat{f}(x\\oplus \\alpha)\\), \\(\\widehat{f}(x)=(-1)^{f(x)}\\), the absolute indicator \\(\\Delta_f= \\max_{\\alpha\\neq 0}|\\Delta_f(\\alpha)|\\), and the sum-of-squares indicator \\(\\sigma_f = \\Sigma_\\alpha\\Delta^2_f(\\alpha)\\). A class of functions with good local avalanche characteristics, bad global avalanche characteristics is constructed, and it is shown that \\(2^{2n}(1+p)\\leq \\sigma_f\\leq 2^{3n-2}\\), \\(\\Delta_f= 2^n\\), where \\(p\\) is the number of linear structures of the first half of a strict avalanche criterion balanced function \\(f\\). Also, some bounds for the nonlinearity of such functions are derived. In a second result, a class of highly nonlinear balanced functions with good local and global avalanche characteristics is constructed. It is shown that for these functions, \\(2^{2n+2}\\leq \\sigma_f\\leq 2^{3n+2+\\varepsilon}\\) \\((\\varepsilon = 0\\) for \\(n\\) even and \\(\\varepsilon = 0\\) for \\(n\\) odd).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598824$1ADC50CE-B275-4FE0-9090-ECAA216E646A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"19731b52ec6f6780f9739de7ae6a6ae15351eb00","datavalue":{"value":{"entity-type":"item","numeric-id":589305,"id":"Q589305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598824$8D239E6B-2F70-434D-9718-BAA9519BA57A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598824$121CCF29-ACF7-43DA-BB60-CFEB1D62FB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598824$99BBECE6-2DBD-4B31-B164-23E6E8BB189E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"775caf18a727db2b19f63a4f5ca6aa5cd98abe4e","datavalue":{"value":"1746259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598824$FDD2F620-540A-4D2F-B8B3-7B7D19416837","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0d330abcf2224d82febec4bcd37328bf909221","datavalue":{"value":"affine avalanche","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598824$5510CA50-2823-4C4A-8DC3-E1117F937965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598824$4AC34413-D61E-419C-98AE-06CD0E3FF6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598824$90CAE56F-222C-458F-BE64-15F438C725AA","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":"Q1598824$82C7EDB8-45F6-443A-B2DF-B4113147D2BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8853a9e7c45512a1b67b380d4de51402b271fe63","datavalue":{"value":{"entity-type":"item","numeric-id":1853083,"id":"Q1853083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4499acb5d19627a71b19617ade6e3e0c7f5df4a","datavalue":{"value":{"amount":"+0.9308010339736938","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":"Q1598824$1F8A4302-BA81-4D20-A758-AC8C79062048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43a3b826a7119ade9dd456ae0f308a39e027fb24","datavalue":{"value":{"entity-type":"item","numeric-id":293216,"id":"Q293216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da82b59d74c7390e95d9b5f247a08a1d78d61c01","datavalue":{"value":{"amount":"+0.8773231506347656","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":"Q1598824$B7241897-131D-4A14-83B2-1A7DBCAB5236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6c597cc239d7d63ff612715427c6ee64c178ee","datavalue":{"value":{"entity-type":"item","numeric-id":282414,"id":"Q282414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e872b6c7116ecd128ac4f1447f0986e4d7eb12","datavalue":{"value":{"amount":"+0.8703725934028625","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":"Q1598824$7F387994-1A3C-480A-9DB9-D965E76F3A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2dc40437f89e28fad04f0ca9ede80945646ce93","datavalue":{"value":{"entity-type":"item","numeric-id":2929621,"id":"Q2929621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d6d9e5d36cedf4302f2df5221813880119e8a8","datavalue":{"value":{"amount":"+0.8606979250907898","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":"Q1598824$5D410D26-120B-4220-85F9-46969EA63544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485256d385b8ea3047bc03c9b01fa48c1b31fb19","datavalue":{"value":{"entity-type":"item","numeric-id":1893724,"id":"Q1893724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f96d3b1902562eeab21e05f462e347371fde378","datavalue":{"value":{"amount":"+0.8490095138549805","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":"Q1598824$FE99C02A-128C-495C-95F0-1EA0E03E0C24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonlinearity, local and global avalanche characteristics of balanced Boolean functions","badges":[]}}}}}