{"entities":{"Q6652977":{"pageid":14264134,"ns":120,"title":"Item:Q6652977","lastrevid":103780331,"modified":"2026-06-06T08:10:13Z","type":"item","id":"Q6652977","labels":{"en":{"language":"en","value":"Structural lower bounds on black-box constructions of pseudorandom functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7958246"}},"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":"Q6652977$BCAF5B17-50DE-4E34-A39F-2B60824E4878","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47f56a392d623587a18d4043df8704a0f9507bd3","datavalue":{"value":{"text":"Structural lower bounds on black-box constructions of pseudorandom functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652977$1A1DE249-D106-4EA2-8196-6C3966AAE52D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8784c4c81b187ffee145895041ec1f5fd5bc13b6","datavalue":{"value":"10.1007/978-3-031-68388-6_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652977$0AC31659-78B7-4CD4-A88C-D9C3022C7BE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27f566b4707ec635dd135aa3ac75f6151676dc2d","datavalue":{"value":{"entity-type":"item","numeric-id":290383,"id":"Q290383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$55F6B97B-D424-4BFA-9BAA-8C40BD478E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8419d2715db3e990f089310a0d13a2b06f09d0e4","datavalue":{"value":{"entity-type":"item","numeric-id":776016,"id":"Q776016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$2B2AC459-A7C1-4FF7-858B-081FAE7A77BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d535ea85d34e7d5addb2c6c515eccd65858a1f4","datavalue":{"value":{"entity-type":"item","numeric-id":2119083,"id":"Q2119083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$307987DE-CFF9-49F6-A897-5ABE2C19A836","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5323d6eeafc13fbff671c8611c3f798207ba09d","datavalue":{"value":{"time":"+2024-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652977$4F9591DE-6983-4F14-82B0-72E434130A5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652977$04702BA6-58FE-4DC8-8372-0DF683CF9DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652977$87168664-6BE9-4237-BA76-783F1DB52A9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f00b39401ce422837fb361941ead953a543477d","datavalue":{"value":"7958246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652977$A61E0F67-A668-414E-9AEB-4EC9E8B1DFA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08f295fd530ec23004095806678ff96ca11c98a","datavalue":{"value":"black-box complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652977$CF82BE96-4FFF-48A9-9E64-B8BE54D75407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b3cc91ffb9626893c2515ea509887c376784cbc","datavalue":{"value":"oracle separation methodology","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652977$3AE673A0-0B03-4F50-A34E-1EEF110E2D6B","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":"Q6652977$3B7010B2-4F55-442D-9F3A-B53ADFAFD292","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb66eb8daba4b04d6176942e6bc3b81a24e03938","datavalue":{"value":{"entity-type":"item","numeric-id":3179351,"id":"Q3179351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$CE727DBB-EBDF-4065-AEB8-07C19083D268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a71a9467d57acebf6aaae16edd207764dddaa1b","datavalue":{"value":{"entity-type":"item","numeric-id":2894440,"id":"Q2894440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$48656C89-A84D-43FB-838C-CC3FA390DA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758d03d63403996957fd98d0827201d9ccdc6b37","datavalue":{"value":{"entity-type":"item","numeric-id":5700578,"id":"Q5700578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$4FA0E2F3-195E-4C96-8DCB-F8EF4CEDE925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b1eff86e275eabe1de48fbbe338962260427bd","datavalue":{"value":{"entity-type":"item","numeric-id":1100894,"id":"Q1100894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$B3BCCE2C-CC1A-494F-BAE0-650C09A4A59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$26FE38C2-3253-4132-8455-340D207012C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f09180f4ddd88cb7a7847b93e86852e393bc39","datavalue":{"value":{"entity-type":"item","numeric-id":3000561,"id":"Q3000561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$CC7244B8-B73B-4616-B2A9-32A0116D3C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de168d584c3102e6a6a6be20d953ee64cd7b770a","datavalue":{"value":{"entity-type":"item","numeric-id":2516523,"id":"Q2516523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$AC7C4898-63BA-40DF-B890-3C98F7D09E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4f323569dfef40dd6c84aa4c1dcfafbbf33988","datavalue":{"value":{"entity-type":"item","numeric-id":3168269,"id":"Q3168269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$983B7026-CB84-4B1C-B247-C011CFCD274A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28a9756224f9a269b4262d049f11051a7e923ee","datavalue":{"value":{"entity-type":"item","numeric-id":1288205,"id":"Q1288205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$BBB430CC-1236-498F-9BBE-7BDB25A2D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e9ffbc57525a1477e6e7cd9ed02734f0597d90","datavalue":{"value":{"entity-type":"item","numeric-id":3191966,"id":"Q3191966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$56736DA2-B30C-4EED-A19D-B07F9AD4AFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$6ADF4684-2852-4681-8CC8-382BC7E61F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569d331ada1e49487b279043efd7d4aa528bf980","datavalue":{"value":{"entity-type":"item","numeric-id":5890841,"id":"Q5890841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$01633008-8A87-41DA-B0F5-5F213B4515C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903029aa8aef4a03368e95b9c375d271b6f7c31","datavalue":{"value":{"entity-type":"item","numeric-id":5901762,"id":"Q5901762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$BB9F4F86-0198-4353-B76C-60152B23EC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652977$EF05DFE4-AFC5-4091-9C21-BA9844131E2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa47a1a6c04ea37bac8ae125530f842c98430f7","datavalue":{"value":{"entity-type":"item","numeric-id":2516523,"id":"Q2516523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b6c2eebea6274a717417680fd6e638e5a0a984","datavalue":{"value":{"amount":"+0.8428220748901367","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":"Q6652977$B65BB863-3E4E-4D4B-A021-604FED33204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a3a50cea9e4b8fcba533e2b31a7c270a2b6f34","datavalue":{"value":{"entity-type":"item","numeric-id":2891495,"id":"Q2891495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbb4f4a7f4cab56d51c3ce939169f10244ec4b5","datavalue":{"value":{"amount":"+0.8369489908218384","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":"Q6652977$8A66EBE8-500D-4967-B2A7-DB48589FA554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95f2c3bf6fa0c2f156266ba5cc1dd3a25d34e9b","datavalue":{"value":{"entity-type":"item","numeric-id":864800,"id":"Q864800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8473d1ff2c08fd06f2686117a031969e385a302","datavalue":{"value":{"amount":"+0.8292674422264099","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":"Q6652977$3463C88C-9AE2-456E-B021-AAD2F3B5CB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0812080b9ae2cc705783cf6c3fb1344f461ed71","datavalue":{"value":{"entity-type":"item","numeric-id":2945374,"id":"Q2945374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c57966c8dd4c9a9802a253ab78643bebfc9711","datavalue":{"value":{"amount":"+0.7903311848640442","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":"Q6652977$0E3E20AF-6FB8-455F-A758-34EF3A89FD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9cd9603f72f5cc304cdd3cc6417e9689e2d499","datavalue":{"value":{"entity-type":"item","numeric-id":1766819,"id":"Q1766819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a432282d7c4536911109ed127d0bd304a1a6b3","datavalue":{"value":{"amount":"+0.7844575643539429","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":"Q6652977$D1C85E39-E01B-4DD8-A19D-C8A0B1944A16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structural lower bounds on black-box constructions of pseudorandom functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structural_lower_bounds_on_black-box_constructions_of_pseudorandom_functions"}}}}}