{"entities":{"Q1182108":{"pageid":1192857,"ns":120,"title":"Item:Q1182108","lastrevid":69818850,"modified":"2026-04-13T09:36:40Z","type":"item","id":"Q1182108","labels":{"en":{"language":"en","value":"On random oracle separations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29390"}},"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":"Q1182108$340BB323-DE0C-48F8-ABA3-B9FB03DBBC97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"823f2c398c812bd1e47f1b0f5da57db2db3cd736","datavalue":{"value":{"text":"On random oracle separations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182108$C53A70EA-B986-4B36-9FB9-A97AF617C60E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b5724bdea085f4e25c60e01ff21915e50bda46d","datavalue":{"value":"0735.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182108$55E92BCD-9F59-4FE1-B5C0-97018A55BECF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea5899d8628f7d625313eeb7081b0dbf7613751d","datavalue":{"value":"10.1016/0020-0190(91)90054-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182108$D2B3791B-7900-41BD-AD1F-A753FE6C5DFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$36E96556-47C0-49C4-AB51-68799B3945E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$98F5AC10-5E74-4737-BE6E-FE16287E8B1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182108$6BB29A61-FB8C-4D08-9DEA-5851C5654999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182108$EF2C392C-9900-4365-BE4F-CA9F9AD9F044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182108$3F8A0277-68C3-4D6D-9CAF-92887D9FF765","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc1f9ae46636b31b5a56ff87189363aa4ab006c6","datavalue":{"value":"29390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182108$6D083B7D-48B5-48C3-B64D-8339770EC69C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"205a95d37859f857ab1b347ce8a1f3dc29dd6508","datavalue":{"value":"relativizations of complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182108$6DCB7506-6464-4329-B21C-0901A5BD0C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d243e060be5f8c397fa8b96e683ca1b64d47b073","datavalue":{"value":"random oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182108$E1E2174A-E40A-49FA-9A6F-B80A41024E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f83c0695b485bef25d2abd9d2b75700b9238a02c","datavalue":{"value":"uniform witness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182108$22A66B8A-2F7C-4E33-864F-B70752407FE1","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":"Q1182108$5CB2ACE0-7984-46D1-86B8-397869919D17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$2D5B2BD1-75CE-4C0F-BB1F-48AC08E57352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$28D7CA1E-F30F-4D99-B2FC-AA5E8B9B8628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$97C7A556-408F-4185-9C2C-A564F734F135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6f56a5211482d5089ce1737b5eaf15458ae49c4","datavalue":{"value":{"entity-type":"item","numeric-id":3489449,"id":"Q3489449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$DF4AA1E0-0DAB-4E52-BB65-3D9D7BFD87BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f5524ecdc1485a95ee658bda83c9fc73d9850","datavalue":{"value":{"entity-type":"item","numeric-id":1118405,"id":"Q1118405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$38982B0E-FA16-44F3-99F2-ECF570B91AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e61defeb465b4f4171017644769b93d87f61e5","datavalue":{"value":{"entity-type":"item","numeric-id":5056087,"id":"Q5056087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$1A780253-CE3F-412E-8CE9-8F1C085F7306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509a265298463e3d4f2b76fcd3a212b62916f734","datavalue":{"value":{"entity-type":"item","numeric-id":3341897,"id":"Q3341897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$23AEECF5-4D23-41B2-821E-06C596B2E562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cec4f45e0a6b1388e0d0e8cad4312ce641d53","datavalue":{"value":{"entity-type":"item","numeric-id":912625,"id":"Q912625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182108$653BBDD7-3877-4F2D-9E60-34329A2D3C9B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd9da47c121c560977f13cd538b28c4a0e7647db","datavalue":{"value":"Q126812549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182108$9EAAA4D0-5399-4E66-91D4-76ED28184A4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a63d416d48b0d8df32775bd70076110170f86593","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90054-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182108$7CBB3A9D-38AC-4BEA-916B-CF6ADF342DF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e695caa76a1da55efc2c5dae71208e59969535e","datavalue":{"value":"W1998388147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182108$7F9B915A-5072-422C-9106-39DD6924C2D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b04c8d4afd4c38c6d9bf4a123a943c2ec2cd3ae","datavalue":{"value":{"entity-type":"item","numeric-id":3569010,"id":"Q3569010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3cdddc7875f8d76f1b5fc765bcbf3800240aaf","datavalue":{"value":{"amount":"+0.9086307","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":"Q1182108$7D721F37-68F8-4CB6-B7AD-9FE7F1CDE171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af9503c390494841cb7a1bd3856656d52176514","datavalue":{"value":{"entity-type":"item","numeric-id":2720330,"id":"Q2720330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b389e1e2cbbb4d698b6805960581fe676dbf96d7","datavalue":{"value":{"amount":"+0.9086306","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":"Q1182108$F757FE78-6E9E-47B6-83F1-8FB756DDA601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b8e42aa66cd85ed0a9cd28bd9493f02bf8d45c","datavalue":{"value":{"entity-type":"item","numeric-id":1185000,"id":"Q1185000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17601b1513296db80b2fb9b559a4d80271796a9c","datavalue":{"value":{"amount":"+0.9080063","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":"Q1182108$650A27D7-57C8-4256-9270-93B81D8C62FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91773b0c6bb5d8ea1f4ea867b2964473bef74a64","datavalue":{"value":{"entity-type":"item","numeric-id":5061877,"id":"Q5061877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3e0d7fa3cec39cf8e7a255ab337ed862c323c6","datavalue":{"value":{"amount":"+0.8971567","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":"Q1182108$EB535726-B283-4B98-8F4E-839CECFA17CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90fe594927b3d740b6d58d0f80db3f244713ee72","datavalue":{"value":{"entity-type":"item","numeric-id":3651594,"id":"Q3651594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3fd6e34caeab08dc27693a6f11ae35e222167c6","datavalue":{"value":{"amount":"+0.8758141","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":"Q1182108$D054F133-D6E6-41CB-A38D-F767FC5970D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc1da1bf5afc3a07a0d37246cb52cd951cbae48","datavalue":{"value":{"entity-type":"item","numeric-id":5376437,"id":"Q5376437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abe25cea6a5d346e90c30e5610c951f4e8a681a","datavalue":{"value":{"amount":"+0.8752849","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":"Q1182108$A975C5C9-B80A-4F27-A734-7C204B557E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02bf25e56d5dbae7348083cb14e7b003be99131","datavalue":{"value":{"entity-type":"item","numeric-id":4979763,"id":"Q4979763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"844b691edd6e274e66191f93b9456116b1865fb5","datavalue":{"value":{"amount":"+0.87444025","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":"Q1182108$493013E8-8744-4FE8-83EF-F7934F0AF479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c796a2491c95b054861a0be75c93367db042f30c","datavalue":{"value":{"entity-type":"item","numeric-id":5091781,"id":"Q5091781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b93861fbe43e57646037e68ae4057169f3e754f","datavalue":{"value":{"amount":"+0.87432534","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":"Q1182108$BE9D26C1-BF01-417C-B89D-7A7F91CE410A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d6a47c4ba4f5b5d2eb383b00090de594c4cc0f","datavalue":{"value":{"entity-type":"item","numeric-id":3341897,"id":"Q3341897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"836118b99067c2b876c7253d6d99ae976f5b31df","datavalue":{"value":{"amount":"+0.87278354","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":"Q1182108$1CB61E54-1EB6-40FB-8053-4773AA45A03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca893c73616d23b7b8f61440a2f5f42f6446449c","datavalue":{"value":{"entity-type":"item","numeric-id":1648794,"id":"Q1648794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b09a8a24978a6b67c6605ef7aa45d2f1d8162d","datavalue":{"value":{"amount":"+0.8724723","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":"Q1182108$1AFFB585-20C3-4A1E-9C01-7A11198AA19E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On random oracle separations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_random_oracle_separations"}}}}}