{"entities":{"Q596322":{"pageid":598098,"ns":120,"title":"Item:Q596322","lastrevid":48313897,"modified":"2026-01-04T08:25:25Z","type":"item","id":"Q596322","labels":{"en":{"language":"en","value":"Tight lower bounds on the ambiguity of strong, total, associative, one-way functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085640"}},"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":"Q596322$5FB165E1-C2E8-4301-88BB-D6623EC0CDD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35cc20b9e461b129f444cb5bd9389e90d8e6cb87","datavalue":{"value":{"text":"Tight lower bounds on the ambiguity of strong, total, associative, one-way functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596322$F067B800-0955-4D0C-AD47-82C6B7D7DA3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96402620cf022a09b900c78cc4936d32463f2ca5","datavalue":{"value":"1069.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596322$45E8A2A1-53B7-4097-A10B-6BC956789140","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3813e4659026d87cb44dc5ed2bec051405bb091f","datavalue":{"value":{"entity-type":"item","numeric-id":596321,"id":"Q596321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$8A39AB04-DD75-4CFD-B1DA-4830E158F804","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$EEEB3D11-4203-4D27-AD3D-3FCB6D121429","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596322$D22D6D2C-EC92-487B-8790-AFD95B3566FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596322$0C65A009-1E47-4CB7-B990-92CE79E296F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596322$CA697120-7A52-4CE3-9CFD-FAC3E23E6E31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aead322afa3c479e2ed614f496a6fe3d2a868f3","datavalue":{"value":"2085640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596322$CCC8768F-356D-4C24-BAF0-2BE92A75FAFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e26f640307af34f6546c407d7577c5f59acd6f3","datavalue":{"value":"Associativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596322$CC4CFCF2-092E-412F-8980-2695B6981C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596322$717E25F3-3F6B-4427-BAD2-35CBF8D33C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6274300c1bfb6686d3a0d5a08913a741a557d89","datavalue":{"value":"Cryptocomplexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596322$3A1A7BCB-81F4-4F0E-8405-3F1A8E3885FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcc63dc027acbcc3cf7191352f56e5e8716a19f0","datavalue":{"value":"Cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q596322$542F50EF-ACA3-4CCE-AD25-861CE061732A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01bb59e4c55af50a8360d51859cc2fff252dd2ac","datavalue":{"value":"Ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q596322$7ACF2583-853E-456B-975B-0DFEEAFF7EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26fc292ff7a4dd5970adf3b5e7815379f2db7ec1","datavalue":{"value":"One-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q596322$8A7EDF5C-7036-46AD-9E9A-C0A907831322","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":"Q596322$50B13705-0029-4032-86F8-3A0E1F305DD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da4e118c45f2ca411d94b71f2fb4f30eafe969d6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2003.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q596322$4C632A22-962A-44E6-BE13-24DE8833F904","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1bddeee3b6375665004a9275d5fa1d371376ccc","datavalue":{"value":"W2036373002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596322$962EF9F9-1F81-473F-909C-9171F5B6D039","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8c30651594c1eb9c8a2e2ed6c4a6e32cf1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$D8D789F4-57E7-476C-A692-26E42DC46F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$930744D6-C117-4620-980B-D69F51C8B24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c2ee9f9bee646c7f0b2c132a38f8708af4a7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4782706,"id":"Q4782706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$11882168-06FD-4D8C-9F52-53AF89BC9EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d1cc0cd4f1cf2599414d4427c4272ffde701b2","datavalue":{"value":{"entity-type":"item","numeric-id":1307703,"id":"Q1307703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$B1142EFA-035A-4B6A-8373-76A51C247402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fc8f5bb5704d3224b97e588e8093982d5aaed5","datavalue":{"value":{"entity-type":"item","numeric-id":1064780,"id":"Q1064780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$C2CD3455-45B0-4422-AB36-46E3EA80B4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a61833582bccdb07c27aaea1951b8509476441","datavalue":{"value":{"entity-type":"item","numeric-id":293135,"id":"Q293135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$32D067E2-B570-472B-8B96-200CF6625123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f99c9040626540b18257b25ff5b59d89de1832","datavalue":{"value":{"entity-type":"item","numeric-id":4009812,"id":"Q4009812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$A19F1DC8-7C04-4B73-93A9-FE3D2DF1B92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$D2225D06-8D7F-45CA-AD00-04BBBCD774A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$F3B93CD5-C49E-4B10-9475-A5D3D0CD9E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308fab982c3c538c462dd95b9262c1366f78b02a","datavalue":{"value":{"entity-type":"item","numeric-id":1097693,"id":"Q1097693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596322$6A7F7BE5-9375-45B7-BA4F-047141253828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ae4b073120259a851d0184f0a828991f8d5340b","datavalue":{"value":"10.1016/J.JCSS.2003.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596322$A099B5F1-225A-41FF-BF9A-418861CCE198","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac79b17ea8de3b1fced81fd99e1738a43557f73f","datavalue":{"value":{"entity-type":"item","numeric-id":935140,"id":"Q935140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db7691b114e18dbe110d15de984aab5fb8ee80b","datavalue":{"value":{"amount":"+0.8210891485214233","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":"Q596322$C9B0A1E3-FECF-4CCA-B48A-D9D847CA1C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1886a8e5598a5642844b356b067922999e032125","datavalue":{"value":{"entity-type":"item","numeric-id":5395078,"id":"Q5395078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eec8717b1ec74ec4be5a3ea8486e78e232598b4","datavalue":{"value":{"amount":"+0.8130792379379272","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":"Q596322$558906D7-E04C-4EF9-A8DC-65F65DFC651F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f627cf9dbebe3c78da16758d607b7e0f251cded","datavalue":{"value":{"entity-type":"item","numeric-id":1307703,"id":"Q1307703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7ec9d5ca6f533b2918e7a84dbcf3a358b64488","datavalue":{"value":{"amount":"+0.7857379913330078","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":"Q596322$D9ADA0AD-9F89-49B7-8D56-D7BFB32F6C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396254899a5d3a4327dec0ec31ddbac85dde6a8f","datavalue":{"value":{"entity-type":"item","numeric-id":3753481,"id":"Q3753481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4565ae8da74f362f7b3d9dc7e38a450d4b36ba2e","datavalue":{"value":{"amount":"+0.7812634706497192","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":"Q596322$BDCD3297-9CB2-4C89-B502-25A75550DC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f484cfab179b0615bd74c639cecdf305d4ebd9a","datavalue":{"value":{"entity-type":"item","numeric-id":293135,"id":"Q293135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650fd5d28398e013276e434545bf56f028d4fa38","datavalue":{"value":{"amount":"+0.7798466682434082","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":"Q596322$0BC16C8F-DBCC-43F2-A59F-68ED75C1F6D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:596322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:596322"}}}}}