{"entities":{"Q2947529":{"pageid":2958249,"ns":120,"title":"Item:Q2947529","lastrevid":52351049,"modified":"2026-01-22T10:35:40Z","type":"item","id":"Q2947529","labels":{"en":{"language":"en","value":"Query-complexity amplification for random oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485060"}},"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":"Q2947529$6E92E7CC-3C5A-45F0-A0B6-D69F44EA130C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b70399b3dd10ba5b3a0acca07ef980c26ca3ea22","datavalue":{"value":{"text":"Query-Complexity Amplification for Random Oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947529$DE97C30E-B910-44EF-8077-858F3C5EF5E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1e0730a9708a860c9d654a8a26af8f28ccf7a93","datavalue":{"value":"1375.94118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947529$018F71BB-C563-46B1-8C99-71FDCD42B179","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a0315a98467cf1a2367a83e4afe9ce47eef2202","datavalue":{"value":"10.1007/978-3-319-17470-9_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947529$6C1C60C5-7ECB-4BFD-B726-E73F12097834","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d048542fc185f9289c7d7bf43b1dc8b789ebd3","datavalue":{"value":{"entity-type":"item","numeric-id":2947528,"id":"Q2947528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$1A1E83B8-F7AF-4495-AC57-7D7BAC671EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"443e91acf557ec8744b49ac42ddfa71dd10367e6","datavalue":{"value":{"entity-type":"item","numeric-id":1648821,"id":"Q1648821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$45DABBA0-9229-4FB9-9D55-58FA16640021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eeb04850e978afce31a8ed89daeeea22b0d7547","datavalue":{"value":{"entity-type":"item","numeric-id":676921,"id":"Q676921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$D0A0CBD2-5E29-4809-B878-F25AB7D57E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf5b0aa40b0da00b01b8cc04edfacbc35905adb","datavalue":{"value":{"entity-type":"item","numeric-id":1653118,"id":"Q1653118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$115A3F94-E93F-404C-BFCF-F3315CC8193D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$5BF2FACF-F902-4989-9772-8429A3F49522","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-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":"Q2947529$B8071334-8BB7-4300-87E9-B3EC10F089E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947529$36E83117-FF10-440D-9BD1-ECBFE0EF4BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947529$4BD12015-E346-44EC-A84F-AD19B4F52BDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55f2ec504048d46a8e17970977c9d7a0f67510b3","datavalue":{"value":"6485060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947529$309A8CCF-3D9D-43E9-BBDA-FC1F27445B13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947529$5681383C-B753-4002-90CF-0413C61C65B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6ee49e1cd0c3763018bc7791af0765a130d09a","datavalue":{"value":"random oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947529$38E19D27-7B8B-4EE1-B12C-CE23F6CD547B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ca1c8ff3ac46c39c62f945641d059cec38be4","datavalue":{"value":"indifferentiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947529$801AB9A9-0A48-42BF-9D59-28130B875582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc4c5e26aabbd64868f77d3b62a2978a53c5d7ec","datavalue":{"value":"moderately hard functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947529$96F1E077-4F71-4E49-9BA4-40346E0FE46E","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":"Q2947529$DF82E909-661B-4C1C-890E-84A6A725B07E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36b3462c43f870235c2d182467db8fc6b723005b","datavalue":{"value":"https://doi.org/10.1007/978-3-319-17470-9_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947529$72F48FDE-3883-4E36-A322-771F25FC770C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2a40842100564273d50471748a993e4112bc60a","datavalue":{"value":"W2188421441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947529$806A98C1-D327-4DDC-8519-55B153E48FFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab13a4d924bcf02ad9b9ab9dcef36d9e81425d6","datavalue":{"value":{"entity-type":"item","numeric-id":2914267,"id":"Q2914267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$878DFECB-331F-41C7-9813-6BF73F2DDDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e3b4249b8398eaf62ca99e3ad99ebe270af8ed","datavalue":{"value":{"entity-type":"item","numeric-id":3593109,"id":"Q3593109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$31F0D01F-2993-42F5-9B24-3B994FCCDB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff5b301250d0a2963e18987c2780857eeb47966","datavalue":{"value":{"entity-type":"item","numeric-id":5458592,"id":"Q5458592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$000C535B-C91F-4E43-B779-96D7AB6AC479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c2233c20caa06c30e7af5521cf9e3996c25c58","datavalue":{"value":{"entity-type":"item","numeric-id":5261643,"id":"Q5261643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$DC1F3B58-FF8A-4BD5-B982-CE9D50B90438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b6a6b9881557a96535ece8dbf10672dc9c3fb50","datavalue":{"value":{"entity-type":"item","numeric-id":5451041,"id":"Q5451041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$85CC7619-18D6-4BCE-A1F9-D447602BF5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9a500e042c6315bf2db14186fbe12b92ff8cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4924438,"id":"Q4924438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$8DF000B7-93F9-4687-ADBF-4901F75A8158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fec5e9bf7a6e4e8a3eb0851632f57f995fbe4d","datavalue":{"value":{"entity-type":"item","numeric-id":2914269,"id":"Q2914269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$D13CE338-3DEE-4365-8156-BD32B64C6E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e253c9eefd284764156ccede9758a04aea2507","datavalue":{"value":{"entity-type":"item","numeric-id":4318690,"id":"Q4318690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$C349D122-0DC0-4EAF-9BF9-548A9DD5F686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41e65f38e186708c0fd9aff07228bd1e2c529b9","datavalue":{"value":{"entity-type":"item","numeric-id":5419078,"id":"Q5419078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$62CA61B6-6315-4B51-9ECD-DEDF4D9E6E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2d442450ad1979724648ef4a773f076c4279f6","datavalue":{"value":{"entity-type":"item","numeric-id":4911593,"id":"Q4911593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$953AFCFF-0FF6-46A3-8341-9929CCC8CA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ec04adfe1095dfaf7ed8a867e1883a807d238c","datavalue":{"value":{"entity-type":"item","numeric-id":4737239,"id":"Q4737239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$653F1E19-C8E3-40AB-A8C9-06D5F4A93E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7efd2748f4b43f93f6c9f8888e0c86fd46d6453f","datavalue":{"value":{"entity-type":"item","numeric-id":2902914,"id":"Q2902914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$356627CB-C564-453D-995D-10FC3CA11366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1ffcd3f1a7e167da955e99fba8429d1bf26806","datavalue":{"value":{"entity-type":"item","numeric-id":3612547,"id":"Q3612547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$9A0E6E57-63AD-42D0-981F-9128BE70D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a90a95f4b95aafbdc27acb97c1d5766c479b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5901763,"id":"Q5901763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$77E36582-C43E-4E16-B265-A9E2964DE35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d102a1b816a22e48cf613cd6067a4d239d6cf0c","datavalue":{"value":{"entity-type":"item","numeric-id":5191538,"id":"Q5191538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$8D9C9CF0-9288-473C-B640-B7AED8DC83E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56fc58222de59bdc69961f488d492d8c9e117db1","datavalue":{"value":{"entity-type":"item","numeric-id":3003399,"id":"Q3003399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947529$E64AC3F8-C13B-430B-9B1D-0FBBDB4A6F3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398631757f3ecc98a56aaebb185c35c9ebab02e6","datavalue":{"value":{"entity-type":"item","numeric-id":3612554,"id":"Q3612554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3003cb09b49974e9bbf6cbaf3fe29d795aecc40c","datavalue":{"value":{"amount":"+0.7666758894920349","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":"Q2947529$F18B2E4B-7F47-400C-BAF6-E484AF6D53AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabfbf9a2bdf87f75d713fda32820fa768007470","datavalue":{"value":{"entity-type":"item","numeric-id":2056756,"id":"Q2056756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f950893f5d5eacc0f20730ddba066b1e5abbead","datavalue":{"value":{"amount":"+0.7207013964653015","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":"Q2947529$CA06A112-0A03-4363-B734-4E03D7F622B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fa7ce2ffb74dbc4580b7587b9af3c87353b770","datavalue":{"value":{"entity-type":"item","numeric-id":2302143,"id":"Q2302143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef8eb192630398cdcd584e4085903fc62aa9397","datavalue":{"value":{"amount":"+0.7109747529029846","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":"Q2947529$DD1422EE-C19C-4FB0-96C8-01CF34FB1187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8bec82ee3e938080cd5d68400010a4c42ee2f4","datavalue":{"value":{"entity-type":"item","numeric-id":3611763,"id":"Q3611763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4500aa28b4a8706e9561f51f37de052ae497f1e","datavalue":{"value":{"amount":"+0.7090916633605957","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":"Q2947529$01B62A08-DE66-4FAE-81D0-F537A9DAD1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7718c7cc0b3a9db80d8a32140431b84ece1089e7","datavalue":{"value":{"entity-type":"item","numeric-id":1705711,"id":"Q1705711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4326271657a581a826ebd18103568d167505d801","datavalue":{"value":{"amount":"+0.7022843956947327","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":"Q2947529$1B0B2F10-1228-475F-9FC8-FCE7AC8C5D81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947529","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947529"}}}}}