{"entities":{"Q4785630":{"pageid":6815210,"ns":120,"title":"Item:Q4785630","lastrevid":74623932,"modified":"2026-04-14T23:38:33Z","type":"item","id":"Q4785630","labels":{"en":{"language":"en","value":"Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1848448"}},"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":"Q4785630$0BC4EBCA-3416-4F7E-859C-6DFC1823B586","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34d90417dfc96d36fbf7d9680d7ed81e98c1dee4","datavalue":{"value":{"text":"Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785630$0111F9FB-9A45-4873-A34C-B514863A6E64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5af554ecc1e9bc9155555e65709bba7f856dace4","datavalue":{"value":"1037.94004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785630$7493AD33-D266-41F3-B82C-4E3B900DB775","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de9d3dd81bb071f57113b009da7c1420d4fb5178","datavalue":{"value":"10.1137/S0097539701392949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785630$7FF03EE5-B83C-42C9-A4F3-FCA80429CA87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c656563bea7a3c983ed89a8e5f84ecc6c0688ccf","datavalue":{"value":{"entity-type":"item","numeric-id":176997,"id":"Q176997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785630$D70BF576-16CE-471D-886A-680BEA0A91F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a3c7e66854fe2b831e30bb36a261eb390a3a6d","datavalue":{"value":{"entity-type":"item","numeric-id":166360,"id":"Q166360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785630$F2A49BEF-0D9F-4965-8FD8-D06AC2506780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"722c19d28b46bf9f7ad91067fe2f42d8b63da77d","datavalue":{"value":{"entity-type":"item","numeric-id":812825,"id":"Q812825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785630$E75B6E16-EC47-4866-BF6A-5F305CE8904D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9247262304be2947874aefbff9d96d72fc05b26","datavalue":{"value":{"entity-type":"item","numeric-id":315549,"id":"Q315549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785630$92CDA30D-3EA4-474C-B804-D11EC5F53BD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785630$E80642B1-FE33-402A-926E-43AF7D5AF81A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93cbd60b6d73fe7de3d4d867e2220ad7d88c1f","datavalue":{"value":{"time":"+2003-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785630$7C7B12F0-E5EE-4286-A94E-0C8FCCD7EA35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785630$229EF670-A2E9-4AF9-8CA7-B10C654EEBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785630$0320B687-8AB3-4FB1-B678-3C91B7681663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785630$E0484C21-CA64-4BF5-923A-76332C33A6C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ebc708c99926567f01aabebde3ab4e0da3948d","datavalue":{"value":"1848448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785630$FF139EF6-6100-411E-9A06-682BB08EC0D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12aba993aafa376d1a7e631571cd1346bbc6edb","datavalue":{"value":"interactive protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785630$17024B6A-D8EB-4120-B913-B8FA7AFF1813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d137b3022d8a649d586d714e22ccb18679bc75a8","datavalue":{"value":"zero-knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785630$CB5A8096-61CC-4D93-AC5B-25D9359C0072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7ecad1867e9fb26cebe458792752b79a7e8c85","datavalue":{"value":"round complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785630$B325925B-1CAE-443C-BB56-E4B334801DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785630$816231A6-0D60-427E-A1FE-4153A0036ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8511930ce1b347ed8f50d50ff57221a142aec78","datavalue":{"value":"black-box simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785630$E3D7AFD3-5D09-4A85-AF48-3B749F8EDC39","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":"Q4785630$B51C5B55-19B7-4540-A0C3-80D90BA6B207","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d819e7fac476facfc772b46913385591f80517c1","datavalue":{"value":"https://doi.org/10.1137/s0097539701392949","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785630$0DC7D724-EC41-4BB2-95BA-0A47D69D00D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b210ce0fc9c30ab42726e23f13ae82a015f59b2","datavalue":{"value":"W2028554387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785630$15C8C2DE-AC8C-4020-9123-8635DB3650EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7396da49b81d57b2159f0a5a4af59d9fe250d6","datavalue":{"value":{"entity-type":"item","numeric-id":5176015,"id":"Q5176015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988334dda60b0ac1fa1a3c2d57d97c31f6b02cd7","datavalue":{"value":{"amount":"+0.97760594","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":"Q4785630$DB9E6BBC-1977-4A11-A482-F1EB1601497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136ef08df0ec22f4ca7387778c894b5f0cb4b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":2120081,"id":"Q2120081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646754c1b4080311fe79fa0e6bd991254e51227f","datavalue":{"value":{"amount":"+0.9116479","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":"Q4785630$DDF3F86C-7032-4B2B-898B-466AA4F0F700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2d6665dd60dd88ce0df5cb7f872f7745e51ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4536818,"id":"Q4536818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6836fb8ea674dfe82524192d76e60bddb3b9a26c","datavalue":{"value":{"amount":"+0.9110871","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":"Q4785630$B28B3260-4C2C-450C-9B80-4CBD91B01FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8c7ee3ff0c35aa889f69e7ca6cfba2519b6624","datavalue":{"value":{"entity-type":"item","numeric-id":5445524,"id":"Q5445524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51300623a25ae9f4fa48f67efcb3126a4b30ee15","datavalue":{"value":{"amount":"+0.9063562","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":"Q4785630$73772CF2-20EE-4158-924E-EFAE68FE9105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd4918a82e539ca44ece5d5e2b193331b555f2b","datavalue":{"value":{"entity-type":"item","numeric-id":5176014,"id":"Q5176014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fb67cb2ef9e991fd89306803463a54631c4573","datavalue":{"value":{"amount":"+0.9048509","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":"Q4785630$2B0DABE5-3218-4833-A9C6-9238FA98BA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2794a52e31ab5d06be416c0f4e50906ebdf541e0","datavalue":{"value":{"entity-type":"item","numeric-id":3392944,"id":"Q3392944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d9592a0b44f4ccdc8c85558b69b67458d736a9b","datavalue":{"value":{"amount":"+0.89660424","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":"Q4785630$2B435046-F922-4547-B320-338C34AB21AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de940302a205471c27c182a2271f568ac69a519","datavalue":{"value":{"entity-type":"item","numeric-id":5445525,"id":"Q5445525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe69f66869c292d2f779dedbbd7637c9f7d04418","datavalue":{"value":{"amount":"+0.8953","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":"Q4785630$4561AF52-44F0-44EC-8E27-D4B38AE7B358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf23545d57825574752632acfff108d39945474f","datavalue":{"value":{"entity-type":"item","numeric-id":2945373,"id":"Q2945373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc08dbee67b181ea569cefeb410dd06cef233cc1","datavalue":{"value":{"amount":"+0.8911853","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":"Q4785630$6FC708A1-C071-4795-B1E8-E621486E3C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2135282ecf5038ac363daa0e12a5fdfb14bbda75","datavalue":{"value":{"entity-type":"item","numeric-id":2442650,"id":"Q2442650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f146e4be53dd21939c2590e29106ededcac52fae","datavalue":{"value":{"amount":"+0.88814956","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":"Q4785630$A6CC8EB7-E7D3-4666-894D-52B4889EEE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbb32612af26f7f13a21ea6d84cd83f92df4ee9","datavalue":{"value":{"entity-type":"item","numeric-id":5716776,"id":"Q5716776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1871f02ac70406bb3fb3dc8d8b1e29f41dab633d","datavalue":{"value":{"amount":"+0.88765085","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":"Q4785630$BD83A761-66F6-4A83-A6B7-B1A1A6C5CC65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Black-Box_Concurrent_Zero-Knowledge_Requires_(Almost)_Logarithmically_Many_Rounds"}}}}}