{"entities":{"Q2787084":{"pageid":2797822,"ns":120,"title":"Item:Q2787084","lastrevid":83248163,"modified":"2026-05-07T06:52:17Z","type":"item","id":"Q2787084","labels":{"en":{"language":"en","value":"A large family of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6545350"}},"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":"Q2787084$BD01C61D-76E4-4FCF-9C8C-B5470DF1C46A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"675bab70cc0d321da362fd59cec5e2d14c4f95ba","datavalue":{"value":{"text":"A large family of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2787084$2F8A47C5-51BE-4E05-A329-0CC47738E165","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"612a260d230d37cdd6a942c8a84e6536ff77308c","datavalue":{"value":"1366.94779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2787084$E1312E63-6E0B-4947-9CED-6985D2B055D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d08a7fd44e04381a453939ff0acc5587f06d7206","datavalue":{"value":{"entity-type":"item","numeric-id":417200,"id":"Q417200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$6ECCF173-24B4-40B5-BAE1-9955B08CBF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80c2e9f49568b4505c1ae88ca4f6698dd9ed5ceb","datavalue":{"value":{"entity-type":"item","numeric-id":6065759,"id":"Q6065759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$203A3C5F-F217-43D2-87B7-1310B45D0631","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7c377eb9eca9d4544de709b24b4ac445c513847","datavalue":{"value":{"entity-type":"item","numeric-id":2590509,"id":"Q2590509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$C1446888-19C7-4A91-948F-1EB712B4AF37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ee83fd17f994f1e5a7e9f8f398ed5234d03043a","datavalue":{"value":{"time":"+2016-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2787084$33EF443C-B62F-4E7B-B2F6-4FFBB0D515D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2787084$707661DB-D8B2-4385-8926-AEFF86928D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2787084$A118307E-E7A2-461F-94C1-10B6DE9D926A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2787084$AAF151D0-7904-44E0-A484-1C217C9A4EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"39ab029ef1ffc0108491685a9e1c1f5aa3d57a73","datavalue":{"value":"11T24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2787084$6D6F2303-DA21-4997-BAC7-62A3924E78D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5758cd8b207ede19b1c6cf08b5838b0cc8d83efd","datavalue":{"value":"6545350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2787084$DF5B2FBF-E8D1-4675-A4FC-16B01B6287AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2787084$35848A70-F549-4D32-BA92-AAB79009A4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521a9ccfd17e77369de3afa6eb1fa0994f912a08","datavalue":{"value":"maximum Fourier coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2787084$96021C5F-D2EA-48CF-9DF4-4096C45498DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d526cc062a7adf792d73718762b7ebc375eacd","datavalue":{"value":"nonlinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2787084$BEAEE905-D51E-4077-A12E-D151BACB631A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da5ffbe275f40569e3737cf1054d47a19b526f73","datavalue":{"value":"average sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2787084$FF998F33-DCB5-4295-8BC8-F53E6BCC9138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f7b82989b92e55f23a284155ef019acab639cb1","datavalue":{"value":"sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2787084$1B779773-9585-4437-AC4A-E50960EEF2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c6d2bac38f4c5c83b55874a1f0b63cbc4f3af8","datavalue":{"value":"collision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2787084$5FDE70F5-85BE-44F2-8D75-ADAA31508E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edce76a7f18a2b0c0a622455a159851800c0a35e","datavalue":{"value":"avalanche effect","type":"string"},"datatype":"string"},"type":"statement","id":"Q2787084$3229C749-6287-4CB3-93F2-304B66F674E5","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":"Q2787084$721B4F7C-7B8D-482F-9972-4EFE59E7A3A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c26be1a5d5492912936b02f4ea9089a89628dd5e","datavalue":{"value":"https://doi.org/10.4064/aa8107-1-2016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2787084$E9D53115-CF46-42CE-9073-10C6201EB222","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65ea84fbd7be304be6adc5e7ea208c0510a87b41","datavalue":{"value":"W2472954009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2787084$FFB3CF74-0BAD-41A7-B1BA-5308E73B7467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e60fc186eb4d3f25b7b5e8537287cc4e51e494","datavalue":{"value":{"entity-type":"item","numeric-id":662181,"id":"Q662181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$142D787D-F1EF-4130-9836-1D831B13AEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6652403293c6654d588a742655f16bc1d60a01d","datavalue":{"value":{"entity-type":"item","numeric-id":1573770,"id":"Q1573770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$33D4733D-5ECA-42C1-959E-60E437AC407D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a30e77292b37bfe48d23b1023e4b58a0b41691","datavalue":{"value":{"entity-type":"item","numeric-id":2773333,"id":"Q2773333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$DA43A33D-03A3-400C-A495-F8AA59146914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e22fa86cb5bbec6b7bd0019b62f44b61671e477","datavalue":{"value":{"entity-type":"item","numeric-id":1811103,"id":"Q1811103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$256F9F93-D012-4219-8750-D34DB053395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5c1aa602e2ab6867eb09c994970bc604aacfee","datavalue":{"value":{"entity-type":"item","numeric-id":4718481,"id":"Q4718481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$0127D683-FE6B-4ECE-8F71-0483B96DCCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6c6fb7def6937a06a480d037a28b9b51c4753e","datavalue":{"value":{"entity-type":"item","numeric-id":955166,"id":"Q955166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$5C4F22B7-9158-49E0-ABD9-F5C834CFEC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14fafd123b26c87767d7b234a69a407bd75ca01","datavalue":{"value":{"entity-type":"item","numeric-id":5929715,"id":"Q5929715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$669E2888-6238-4896-8433-34D2F8183BAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94726aab37688f74ca83475b08413e76f4cfcf25","datavalue":{"value":"10.4064/AA8107-1-2016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2787084$79417522-D630-450E-A8FE-711BBA3D4092","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bed4ce95d885c2d503f42d9a2f14625b0218a826","datavalue":{"value":"In a series of papers starting with \\textit{D. Coppersmith} and \\textit{I. Shparlinski} [J. Cryptology 13, No. 3, 339--360 (2000; Zbl 1038.94007)] several number-theoretic constructions of Boolean functions with good cryptographic properties were studied, namely, maximum Fourier coefficient, nonlinearity, average sensitivity, sparsity, collision and avalanche effects. This paper presents extensions of the results of [loc. cit.] and \\textit{T. Lange} and the reviewer [Discrete Appl. Math. 128, No. 1, 193--206 (2003; Zbl 1039.94007)] on Boolean functions which characterize non-squares \\(u\\) in a finite field \\(\\mathbb F_q\\) to functions characterizing non-squares \\(f(u)\\) for a polynomial \\(f\\) over \\(\\mathbb F_q\\). The results are based on well-known bounds on character sums.NEWLINENEWLINENEWLINEReviewer's comment: From each finite binary sequence we can derive a Boolean function. General relations between the correlation measure of order \\(k\\) of the binary sequence and measures for the corresponding Boolean functions such as sparsity and nonlinearity, see \\textit{G. Pirsic} and the reviewer [Lect. Notes Comput. Sci. 7280, 101--109 (2012; Zbl 1290.94171)] and references therein, combined with the bounds on the correlation measure of order \\(k\\) of \\textit{L. Goubin} et al. [J. Number Theory 106, No. 1, 56--69 (2004; Zbl 1049.11089)] immediately give essentially the results of this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2787084$72DDBDA6-738F-4F90-B237-3769793C72B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2787084$CCE1CEE3-64A6-4561-930B-CDD3107383C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2475a37150aa610c3d7311d0a3392b957392e3e5","datavalue":{"value":{"entity-type":"item","numeric-id":3175214,"id":"Q3175214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f033e70d489c118613451f568e4e7f2d1e6b8a","datavalue":{"value":{"amount":"+0.8415508270263672","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":"Q2787084$D8E1B459-EEDA-490B-8C78-271646F52DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e39ca7e0fd7fd21d877d9254be3977385354221","datavalue":{"value":{"entity-type":"item","numeric-id":4325286,"id":"Q4325286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9294cf874908cf8354b2d6efcc393375d6b6a4e","datavalue":{"value":{"amount":"+0.8077408075332642","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":"Q2787084$565FEFF6-62A6-48F2-9A98-41B65E9A6BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a373e55d963791629b8ae7e928b4d81a16b3d444","datavalue":{"value":{"entity-type":"item","numeric-id":4341732,"id":"Q4341732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f310608278b7ca9cbb500597779597d45ea11924","datavalue":{"value":{"amount":"+0.8059203624725342","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":"Q2787084$11F339A4-B57D-4754-B92A-A271E6716714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874041ba05e7ba68808fd11daff92485ac3e8bff","datavalue":{"value":{"entity-type":"item","numeric-id":4341784,"id":"Q4341784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f310608278b7ca9cbb500597779597d45ea11924","datavalue":{"value":{"amount":"+0.8059203624725342","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":"Q2787084$FFDEB893-7786-4A2D-A4A3-91897FF7F74C","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":"21a1442676a27798a22fa832f128fa8a567d12c9","datavalue":{"value":{"amount":"+0.8051981925964355","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":"Q2787084$93FBEEA5-51F1-400C-8C71-18F2DDFED89D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A large family of Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_large_family_of_Boolean_functions"}}}}}