{"entities":{"Q1850065":{"pageid":1860807,"ns":120,"title":"Item:Q1850065","lastrevid":57580371,"modified":"2026-03-31T11:49:09Z","type":"item","id":"Q1850065","labels":{"en":{"language":"en","value":"Fast evaluation, weights and nonlinearity of rotation-symmetric functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1839036"}},"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":"Q1850065$8FB162B5-2681-40E2-B831-AF973E7D71A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c909f296f70ac2f8e34db529fbd4c3a7900ba1d3","datavalue":{"value":{"text":"Fast evaluation, weights and nonlinearity of rotation-symmetric functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850065$6D45ACEF-FE3E-42A3-BEFE-2C086A42D5A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f6de1bd6327797a16c520a9cd47e85c1a3b8d0c","datavalue":{"value":"1013.94042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850065$73014338-AEC4-4817-B4D5-7779A7191197","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3c45f3e62a28e9ea58f8d41cf545312cd831b90","datavalue":{"value":"10.1016/S0012-365X(02)00354-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850065$2E837228-818C-4AFC-BF98-6EB0E3BB0E95","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":"Q1850065$C607686A-40AA-4FE8-A9C2-3C5D255DC369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b88092662f2247349f5cb95863af8d6fe82ad73","datavalue":{"value":{"entity-type":"item","numeric-id":267797,"id":"Q267797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850065$8BCC0D38-69FE-487A-8C1A-59CEB864B2C5","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":"Q1850065$4134A226-3F43-4CC0-9C31-88FE67D5F55E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850065$CC2B53B6-C05D-494E-8BCD-69CE590EEBD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee4108b728e8919d153463e8478864c0fe73a786","datavalue":{"value":"https://arxiv.org/abs/math/0010221","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850065$19CC139B-C728-4D4D-944D-87057E9A79BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69d36d5f3d29770d721d8e32e4ab4933bdfa0aa3","datavalue":{"value":"The paper is devoted to some properties of the rotation-symmetric functions, namely to their weights and nonlinearity. The authors also discuss efficiency of evaluation of the truth table of the mentioned functions.    In the first two sections, the authors present motivation for their research and some necessary definitions.    The third section deals with the second degree rotation-symmetric function (\\(f_2\\)). First, some previous results on properties of the function are reviewed. Then the authors evaluate the nonlinearity of \\(f_2\\) in an even number of variables. Using their result they are able to display the truth table of the function with a significantly smaller number of operations than using the normal form of the function. Finally, they evaluate the weight of \\(f_2\\) for any dimension \\(n\\).    In the fourth section, the third degree rotation-symmetric function (\\(f_3\\)) is discussed. The authors calculate the number of operations necessary to display the truth table of the function, and they evaluate the weight of the function. At the end of the section they present a conjecture about the nonlinearity of \\(f_3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850065$C55F042A-4B58-4AE3-86D7-B59000D25721","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84b3da6643fe221f8dc8a9fdbc29268872403ae7","datavalue":{"value":{"entity-type":"item","numeric-id":587854,"id":"Q587854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850065$8360C333-F1AE-4208-8E1E-2E9575D8450D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850065$6C284126-CB53-4B7D-AB77-BB856E8BB7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850065$B25D292D-E16C-47B4-80C9-FD6230CCBBC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e717db84a0fa0fd99b5584e7e86f115f8c56d704","datavalue":{"value":"1839036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850065$22CB01D0-20CE-40CC-AA9E-6F8BDB804020","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850065$E620505D-65E1-4024-B33E-A627F31859AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48d526cc062a7adf792d73718762b7ebc375eacd","datavalue":{"value":"nonlinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850065$12A5E9E8-2635-44C2-AD01-A5BB0EC10180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab01a6c3b5093742a9e9a41e67f4c9933d0a131","datavalue":{"value":"bent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850065$FB9381C8-2B97-4055-A15F-9C3C913323A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"359893694d836b539b6b50850701689ab93596dc","datavalue":{"value":"semi-bent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850065$2886D231-30FE-4578-B364-428102433A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850065$E399FCDF-FE8E-40EE-9F60-EDF52E8DFCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"775a71a3c632fbf7a1ae14e7c14d2fd1b961d7f9","datavalue":{"value":"rotation-symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850065$ED109F62-2F2D-406E-98F4-2220CBBE21A8","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":"Q1850065$F5158201-A342-47F0-AC6C-7F140ED1B36A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f829ae73aea0d87c721364df74b2bddba3b9d91e","datavalue":{"value":"W2062482187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850065$5C6FBDFE-9A77-4FBF-B2A1-2AFC4910B91D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c4e19886af1d5941b81a5c3dd956ed2482d6e2","datavalue":{"value":{"entity-type":"item","numeric-id":668592,"id":"Q668592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9c66ed2bb979d48aac1a901158850a333101c6","datavalue":{"value":{"amount":"+0.8840918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$A445C7AF-E3CA-4015-9491-A292D74B9739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c47f40a991e8cd135bfc4d9bb7edcf051288cf8","datavalue":{"value":{"entity-type":"item","numeric-id":600861,"id":"Q600861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1540f2c38ec29b45a73f8f07ceed75350701443","datavalue":{"value":{"amount":"+0.87920976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$A54F59A9-EFCB-4DD6-8CEC-58FE1CF6D2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a4054a9d6a306175153459477b0d7d207ec45f","datavalue":{"value":{"entity-type":"item","numeric-id":1274814,"id":"Q1274814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0867fdbee14fd5a5f5ea28e9fefe858455b1f4b4","datavalue":{"value":{"amount":"+0.8596413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$F41C44EB-B141-4D12-8A0C-ECB5BDF1EC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2672cb13fd39c5833eec21a82fe93152c0570b06","datavalue":{"value":{"entity-type":"item","numeric-id":412328,"id":"Q412328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e6739b06854a7d9427381615a015e33677ef9b","datavalue":{"value":{"amount":"+0.859246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$8593B65A-DF9E-41E1-9B10-5E849A89C77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d199c22e5b124aa38d369026f75959849e1bafd4","datavalue":{"value":{"entity-type":"item","numeric-id":1311327,"id":"Q1311327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f74286d62122c0fe428e5cdf40974e2d8597e3","datavalue":{"value":{"amount":"+0.8504519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$B3B058C9-9E6B-4509-BC50-EDD742337ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88600b878a48f2e21e7d3fb35b9e805de88c340f","datavalue":{"value":{"entity-type":"item","numeric-id":4570863,"id":"Q4570863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a19ff1f6b5c9c17620d5a687ee9e95ff765cc6c","datavalue":{"value":{"amount":"+0.8495398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$AA548F1E-AB9F-4B05-BDCD-6432205D81D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdb5d39bb1cf56803b502c8900eb894acecf9ca","datavalue":{"value":{"entity-type":"item","numeric-id":1039276,"id":"Q1039276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442a9830dc87da422dfe71635fc8dd9af4b5ddab","datavalue":{"value":{"amount":"+0.84942144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$657A6403-188B-41C1-9BE2-E2C15F4872C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208124dfa03cd92ac5150e4ab79de6813bac42a1","datavalue":{"value":{"entity-type":"item","numeric-id":483274,"id":"Q483274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f57da2e4921d460b6f76317d33a29040117468","datavalue":{"value":{"amount":"+0.8425266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$2D3F580C-58B1-4440-ADF8-3AF403F76496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"408c49289f8ed37df0fc454542bccfb43a27850e","datavalue":{"value":{"entity-type":"item","numeric-id":1100268,"id":"Q1100268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ee00007e534aadf1a820ac40b877887a7b1239","datavalue":{"value":{"amount":"+0.8401796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$67AA5C5D-F168-412F-9E07-446EE4171DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9453eb3d87d963a133447698b9502de17d8c1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2507070,"id":"Q2507070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffb9032031e51918785812ab41def40a44d816e","datavalue":{"value":{"amount":"+0.8381237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1850065$60FA43F7-6A46-4F63-82EA-733D1F2C557E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1850065","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1850065"}}}}}