{"entities":{"Q5090417":{"pageid":7119993,"ns":120,"title":"Item:Q5090417","lastrevid":94268759,"modified":"2026-06-05T06:23:19Z","type":"item","id":"Q5090417","labels":{"en":{"language":"en","value":"On the Communication Complexity of Key-Agreement Protocols."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559083"}},"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":"Q5090417$5137E4F7-55C7-44C7-BFDC-D77A8D96CBAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"351088bd2446bcdb60e8bf791e7c123666687697","datavalue":{"value":{"entity-type":"item","numeric-id":290380,"id":"Q290380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$62BC2713-0365-44BD-8D29-CD8F79EB5AAA","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":"Q5090417$D8CD1539-3A08-4F83-9B14-56B58B1B5C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0c0a62bbefd5f9c9dd39740c280110c09131ff","datavalue":{"value":{"entity-type":"item","numeric-id":693763,"id":"Q693763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$F310CA21-9186-4877-A629-245C6E46D35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2708382a5aebd4796453c44f04c8d3cff90134d7","datavalue":{"value":{"entity-type":"item","numeric-id":354648,"id":"Q354648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$3AE5EC8A-B004-41AA-96E2-ED43D159B414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eafd83cd329c89e55ccb7791a949edc6adee55d","datavalue":{"value":{"entity-type":"item","numeric-id":251887,"id":"Q251887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$4EE0DB26-7AEA-4324-B3F6-73EAF4ACC729","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090417$78AF25F0-D1D2-477E-8DEE-9955B6E8DDB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46a7d6caac3fdccb12ba522dce9da912a7798713","datavalue":{"value":"https://arxiv.org/abs/2105.01958","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090417$738DADAE-B627-4C9C-B982-995FADCD5EDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090417$A759EAE2-B4F3-4068-A671-C58A2062B60B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f925c9790cd2f0f2890b89e75038f9a638c6aecf","datavalue":{"value":"7559083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090417$E91A0F77-B3BE-4E64-B5DA-02C7DA443A39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7875bde123bc222157a99d818c288d803a0138b","datavalue":{"value":"key agreement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090417$2CCD00BD-E27E-4645-B717-137CB674599F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6ee49e1cd0c3763018bc7791af0765a130d09a","datavalue":{"value":"random oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090417$F63449B1-23D8-4499-A9F0-A1863CBF10C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090417$E3777A0E-1A4C-48F5-8648-7F32DD53B051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b064c0c7d9e040e1d80e60b5b4ff664850f6b83","datavalue":{"value":"Merkle's puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090417$B11D0904-D921-4809-97AC-62937157E6EB","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":"Q5090417$34471072-F62C-45A9-9868-9ABF424E31E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$66A6CD62-F884-4912-805A-76CC8CEA5DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c881e44a149a5938471312b49a42002819aa49","datavalue":{"value":{"entity-type":"item","numeric-id":3183575,"id":"Q3183575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$C7868603-43F7-47D6-B0D4-7292A62AC01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736c145cf863cc9cba93747093f16ded4f22fb18","datavalue":{"value":{"entity-type":"item","numeric-id":5749233,"id":"Q5749233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$0131CCC0-7976-45F0-AF19-5E3C74910F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$A7CC230D-5C75-4675-A87E-0E1DBB8B5493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc10c0534b20408a191cc00e2fcdf1351280c9e","datavalue":{"value":{"entity-type":"item","numeric-id":5892102,"id":"Q5892102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$AB552D39-1DEA-4D92-B9C3-73D9B1B593AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9827cbe2d26f24647e08c99efa96e32a8238f4e","datavalue":{"value":{"entity-type":"item","numeric-id":5252662,"id":"Q5252662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$375F794D-8E5A-42D3-9F2D-4A3576DB2FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4451911864cb81abb4b4b556dc832f965c64a1","datavalue":{"value":{"entity-type":"item","numeric-id":290382,"id":"Q290382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$17A24F3A-6541-486C-B576-84F417BED326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8b5064eb69bad918d6eaa0824c5e21929a8162","datavalue":{"value":{"entity-type":"item","numeric-id":5750403,"id":"Q5750403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$CCE552E7-3137-46FD-9C97-5682B92433A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d05a3eee7c5a81fe3094ea0898446e041c0870","datavalue":{"value":{"entity-type":"item","numeric-id":2988865,"id":"Q2988865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$39CAF9E1-3D26-4F94-82BD-70BED04F3268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369e325610765938769c3888a4beb6ede5899c56","datavalue":{"value":{"entity-type":"item","numeric-id":2816444,"id":"Q2816444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$12BF55F1-9245-4713-AEBA-0D23E13F72EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba266aad9df42e6792923a3677f37f1c7d0610c3","datavalue":{"value":{"entity-type":"item","numeric-id":4612484,"id":"Q4612484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$4D3DE56C-3DAD-47F3-805B-EA5709E1F12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$A5A5AA1B-B177-44D6-B39E-BD2F01F9F16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090417$2F6E2229-B378-4DE2-AF74-9D2EC3089074","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fcc8119fecc4f4fd1ac17f4268d0a191a44bbbb","datavalue":{"value":"W2914109078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090417$F8008434-C04E-4E95-B7B9-B1FA78409507","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0d84401ed2e321d01e22f92f7049120f008d205","datavalue":{"value":{"text":"On the Communication Complexity of Key-Agreement Protocols.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090417$4D80BC37-63D1-44BC-B2EB-6A25E44FCEBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfcbada1bcaef41c43115eb52a52fd33d57f8bf0","datavalue":{"value":"10.4230/LIPICS.ITCS.2019.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090417$875EE957-0534-4042-9335-52D00B86E80A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54c3c620e460be6c2e16582b783dc06de772041","datavalue":{"value":{"entity-type":"item","numeric-id":6582217,"id":"Q6582217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c148835a02f1a99846ede0b7faec798ee1df36","datavalue":{"value":{"amount":"+0.9007521867752076","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":"Q5090417$04F378F4-C5EC-4538-9A89-30E79CBC0D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9201b7b983f2f420bdf91463b1a07283aa88b7d7","datavalue":{"value":{"entity-type":"item","numeric-id":2408585,"id":"Q2408585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9451774ef01ea44da37f68dc36f338c33ecce331","datavalue":{"value":{"amount":"+0.8697336912155151","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":"Q5090417$A32EE254-B795-401A-8DA5-E0C4D7748ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df9785acf4ad650c983e480352832ddbc989cea","datavalue":{"value":{"entity-type":"item","numeric-id":3183575,"id":"Q3183575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22a193bb18a1ac61bef71592ca4dc83d5b46de6","datavalue":{"value":{"amount":"+0.8553560972213745","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":"Q5090417$F0206EE8-E445-4CEA-8CC3-A2B23D1E54AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872191f3516961bce760a5e9b88b7062993dfa52","datavalue":{"value":{"entity-type":"item","numeric-id":2697863,"id":"Q2697863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f534c9d7fb83f57ca843a43df85b24559c91a39","datavalue":{"value":{"amount":"+0.8519066572189331","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":"Q5090417$7CC0572F-9AF5-434C-BE80-4DA05E922537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f0e4fa117661b437705c8d59a8bc732742ef5f","datavalue":{"value":{"entity-type":"item","numeric-id":6163951,"id":"Q6163951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a403c28b93e5210ac89e97d5bcc3e6ebbeb3a8cc","datavalue":{"value":{"amount":"+0.8426488041877747","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":"Q5090417$25B3AFB7-2A75-4EB5-B9EF-9D63E546621B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Communication Complexity of Key-Agreement Protocols.","badges":[]}}}}}