{"entities":{"Q2408585":{"pageid":2419328,"ns":120,"title":"Item:Q2408585","lastrevid":78644036,"modified":"2026-05-06T12:05:51Z","type":"item","id":"Q2408585","labels":{"en":{"language":"en","value":"Merkle's key agreement protocol is optimal: an \\(O(n^2)\\) attack on any key agreement from random oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6790485"}},"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":"Q2408585$19BEF1D3-DD10-4451-8D56-75DE6F845DAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fad818946aa9cbb38e2bc337a79bb45bf0bdfe81","datavalue":{"value":{"text":"Merkle's key agreement protocol is optimal: an \\(O(n^2)\\) attack on any key agreement from random oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408585$FF1C708C-056F-4E2D-9749-28FB5A1A263C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de3a7ab3035669525ba73bbf38df509850bb00c4","datavalue":{"value":"1377.94034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408585$4E23B264-6A0C-40DA-A7E7-AC7C6DE05F75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5eb97da54cc3d1083cbf835a89f2f4db90744e8","datavalue":{"value":{"entity-type":"item","numeric-id":656921,"id":"Q656921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$74622C42-FB3F-4410-ADD8-FF9D14479BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5aad4556eb05470a562722a9eba972fa1ad96a1","datavalue":{"value":{"entity-type":"item","numeric-id":775975,"id":"Q775975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$AC4EFA5B-B9A8-436E-91A0-BABD7B4A3F1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$A78587FB-D7D1-4759-B854-B11E4A1217EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0381aec861f5a199f46f1776607b0e02f2cdf4","datavalue":{"value":{"time":"+2017-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2408585$5D30EDF5-C885-401E-AA64-A8CEB9C076EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408585$431C69D7-15EA-4288-84AA-4B1F6F108C49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59802db987ac9d537a196e0bb89cb87b630a28ed","datavalue":{"value":"6790485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408585$06F57D78-823E-4689-8A77-72F786EA2BDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7875bde123bc222157a99d818c288d803a0138b","datavalue":{"value":"key agreement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408585$F6ADAEBF-67D5-449E-9824-69E0D1188FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6ee49e1cd0c3763018bc7791af0765a130d09a","datavalue":{"value":"random oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408585$EB1805ED-187D-4B0E-BBE9-0B933FF2BFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6542e42d1cc9a1e5767554beae674290d34a48fd","datavalue":{"value":"Merkle puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408585$0235659C-9C8D-42E6-B5A7-DD2C8F8DA81F","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":"Q2408585$C8702388-52EE-41E2-97E8-03D71C19C084","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94eab3caddbadc72ea205dec874bd4ce812c9f05","datavalue":{"value":"https://doi.org/10.1007/s00145-016-9233-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408585$D9A4A2FC-40D9-47B8-8F24-3527C90E6702","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74374af6c2615b4e00cd3f96aeece47e265b61f0","datavalue":{"value":"W2510188930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408585$2F439631-D02A-462B-A315-677D074B486F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06b740fb1ca35c22c0e4dbd96561228982925b8","datavalue":{"value":{"entity-type":"item","numeric-id":5445498,"id":"Q5445498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$B4A66D05-A844-4260-B2DB-367BE89E37D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3849320a196b3ab4be89bf8f226d5fedffc490c4","datavalue":{"value":{"entity-type":"item","numeric-id":5199203,"id":"Q5199203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$693BAD7A-712E-4F63-ADF9-DFC847C861A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572b48b76ba980d057cb10baad8fb2262f78683e","datavalue":{"value":{"entity-type":"item","numeric-id":3000564,"id":"Q3000564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$A0F7429E-7425-41D6-9995-2909690FCCD6","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":"Q2408585$2DA6E3AE-BF87-4426-8790-7CE9D15E159B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e060cbd411bb7954ec7bc2ae7695718407955c","datavalue":{"value":{"entity-type":"item","numeric-id":3069902,"id":"Q3069902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$96839568-A337-448A-AC13-7B4C035F3871","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":"Q2408585$04CD9DE8-14D9-48B1-8357-1849861E6967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90349d1953f4a13166cefcb28fdf64932d74b16","datavalue":{"value":{"entity-type":"item","numeric-id":3000555,"id":"Q3000555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$69D3BF09-D921-4C16-AA0E-CBECD1A295AD","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":"Q2408585$28B30527-83B8-42CB-AC5C-9F3EDFC1BA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$6CD065A9-EE29-4D30-9AD2-CB6C9E5762B0","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":"Q2408585$E6239303-A3FD-42B7-9FCB-E94AD5AAF263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214e928997f41bf0360b0a89ef563c52b94ba30c","datavalue":{"value":{"entity-type":"item","numeric-id":4910292,"id":"Q4910292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$9F143370-BABD-4AEB-A22E-00B80DC4F07C","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":"Q2408585$5D30D86E-D085-4B98-9D46-040B0C770F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e92e23526eb8b47bde4abd2c43c3069a10a6fb","datavalue":{"value":{"entity-type":"item","numeric-id":3000567,"id":"Q3000567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$EB33C306-7BA7-48C9-B86A-7F9A2E9462B6","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":"Q2408585$9F8AB3BD-7E14-49AB-A526-070F3F4D18C6","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":"Q2408585$46561E91-23B6-42C5-9BDC-F4C1E71D0993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413b5413a0d91b7c083e4b993f0123920c4b6a81","datavalue":{"value":{"entity-type":"item","numeric-id":5199183,"id":"Q5199183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$C7A62F39-C6FE-41EA-93FE-DB8C1B8DDBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0058863fdaa7fa88ab2046428164f600c0f9af6b","datavalue":{"value":{"entity-type":"item","numeric-id":2914296,"id":"Q2914296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408585$A59B3D49-31A9-4166-80D0-9633527FE0D1","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":"Q2408585$5EE863D5-3CC5-4B87-A404-F1FEFF3F199A","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":"Q2408585$871C0F3F-D23E-457E-98C8-021D9502A718","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ce895786b32b0b91facaa62a7d9d4a4a14511a8","datavalue":{"value":"10.1007/S00145-016-9233-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408585$F5130882-31B6-450A-86E0-0A5323B0ECC5","rank":"normal"}],"P1643":[{"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":"3b42a104ed784aeda524ec7bc5ac38c460f2a871","datavalue":{"value":{"amount":"+0.9230401515960692","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":"Q2408585$3BF9418B-9095-4ED1-AFFE-3BC41F3ED9A6","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":"d36e829183b20fbcb2978c02856668dacd9ae96f","datavalue":{"value":{"amount":"+0.8122535347938538","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":"Q2408585$FA8C5EE6-D4C3-44B2-931F-E57194D95955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1307aa15a8e98f497bc76c26526a7e0bd7d32f","datavalue":{"value":{"entity-type":"item","numeric-id":5199203,"id":"Q5199203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c98894410185f6757a948ace5c74b71001b07b","datavalue":{"value":{"amount":"+0.7775934338569641","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":"Q2408585$7C38ACEC-3A69-4B01-BC45-D79532631BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea3aa0a28fdfdfe6818390a17ddf49a6507629e","datavalue":{"value":{"entity-type":"item","numeric-id":4414274,"id":"Q4414274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6a1937ba57d43e3eed1d794681ae194f88b495","datavalue":{"value":{"amount":"+0.7674161791801453","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":"Q2408585$69317D75-F5F2-4720-893F-8AB1D1D3A827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee5c74d8064ae93f91510212acc79be7fd9a0fc","datavalue":{"value":{"entity-type":"item","numeric-id":3183952,"id":"Q3183952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6a1937ba57d43e3eed1d794681ae194f88b495","datavalue":{"value":{"amount":"+0.7674161791801453","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":"Q2408585$095F8A61-F9A4-4DA3-9E04-457F85ED5D87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Merkle's key agreement protocol is optimal: an \\(O(n^2)\\) attack on any key agreement from random oracles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Merkle%27s_key_agreement_protocol_is_optimal:_an_%5C(O(n%5E2)%5C)_attack_on_any_key_agreement_from_random_oracles"}}}}}