{"entities":{"Q5176015":{"pageid":7205587,"ns":120,"title":"Item:Q5176015","lastrevid":52213391,"modified":"2026-01-21T04:20:10Z","type":"item","id":"Q5176015","labels":{"en":{"language":"en","value":"Black-box concurrent zero-knowledge requires \\(\\tilde{\\omega}(\\log n)\\) rounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409755"}},"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":"Q5176015$51B6D289-868F-432A-B32D-AD537BC5A6A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b968bc3f3f905835307b5f0e3ee6579e3bdedd9","datavalue":{"value":{"text":"Black-box concurrent zero-knowledge requires \\tilde {\u03a9} (log             <i>n</i>             ) rounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5176015$A6727AD8-0640-42D5-8D94-7456140150B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37281eb9db73bb7fdecf6bacc613cb504f5dbda6","datavalue":{"value":"1317.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176015$8EA7F6C6-5285-4E07-9656-840CAE66EA33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2022d89b3d4364be0d614ad71f8af3505537bed9","datavalue":{"value":"10.1145/380752.380852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176015$DFA1BD22-DFED-4545-9B38-082D6CAFFBB7","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":"Q5176015$31C7C7BC-0DC1-404C-96DE-94A6F71B0CC9","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":"Q5176015$9AF3AA42-2498-43AF-A029-B43DA94E2B91","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":"Q5176015$7BCEF277-C3A1-47A0-B093-BF2C3FAA81F1","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":"Q5176015$1C42CEC0-2567-4BBB-BF27-4DD2D1C4DC58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176015$94E7FF72-FE10-4F39-9064-FAF2ADB2912F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-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":"Q5176015$3B3FE145-CD2A-45AC-A824-D83D707D1147","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176015$30EE8DA1-264C-4546-8BB5-03A9CEB19018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176015$113475A4-0BAB-4F90-9B6B-70671ED315F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e46c22927ecdae47f73bb13bea224e470c6ec162","datavalue":{"value":"6409755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176015$B6AE72F8-D58D-4C05-8F64-281AFB49BFA3","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":"Q5176015$2C0E66B3-3B54-4787-AA8D-42CB76E50DD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af9b517ed76a36348a3246578551a83a3530598b","datavalue":{"value":"https://doi.org/10.1145/380752.380852","type":"string"},"datatype":"url"},"type":"statement","id":"Q5176015$4E2CE870-B767-4334-85D1-21AA4C53F1AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e20e80b7b4960daa7e11f357c44bd2132d2b1646","datavalue":{"value":"W2064545345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5176015$DEE747E6-2370-4603-A255-988D7722ED90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5176015$97B44EF0-EAEA-4854-B13B-F2064848170D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907b3a69a0da2a2c5841827c5f2550742537ab6b","datavalue":{"value":{"entity-type":"item","numeric-id":4785630,"id":"Q4785630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7066b4945cec7a9e6f6beb657cfed350c17f4642","datavalue":{"value":{"amount":"+0.9920074343681335","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":"Q5176015$BA7809B8-6EC5-4F00-887B-1925080FDB0C","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":"692438e9343c49e4a5fc623d29549322d34a6b65","datavalue":{"value":{"amount":"+0.972358763217926","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":"Q5176015$B4D24F7D-62E0-4E49-9BA6-E4757E8F3D04","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":"8bf5042b29779b497cd655991339ab3d27a715fa","datavalue":{"value":{"amount":"+0.8881016969680786","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":"Q5176015$CE46CFE6-0946-46D3-91B9-11AA14DC879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee35065e08921e5598cfb0d64991d269b2d0c02a","datavalue":{"value":{"entity-type":"item","numeric-id":3408218,"id":"Q3408218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bf5042b29779b497cd655991339ab3d27a715fa","datavalue":{"value":{"amount":"+0.8881016969680786","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":"Q5176015$DF55035E-9DC1-44AC-BC35-0F1D09B6437E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33ae115055837cd2e0e58105d0b252cb81690a96","datavalue":{"value":{"entity-type":"item","numeric-id":2891503,"id":"Q2891503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c455ddbea92274a118444643568303467888297c","datavalue":{"value":{"amount":"+0.867172122001648","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":"Q5176015$DC70F6B5-C715-4286-8F98-6915995AB467","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5176015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5176015"}}}}}