{"entities":{"Q6582219":{"pageid":14193375,"ns":120,"title":"Item:Q6582219","lastrevid":99853481,"modified":"2026-06-05T20:51:19Z","type":"item","id":"Q6582219","labels":{"en":{"language":"en","value":"On time-space lower bounds for finding short collisions in sponge hash functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7891187"}},"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":"Q6582219$9D31EA25-C858-4E77-9A01-48150F1097BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d3146030b7c646f1b8a4f701dcca0d7ee3b03f2","datavalue":{"value":{"text":"On time-space lower bounds for finding short collisions in sponge hash functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6582219$EC6F31D8-A836-400F-9BCE-7E5DF054CF34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b02386c9fa5a4bbae4a23f4963a0c5900cb13ad3","datavalue":{"value":"1544.94214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582219$CAC56583-77BF-4F7E-BC5B-D2B951FA0279","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d362735e75aed2fa489913b279e565f046cd9bf7","datavalue":{"value":"10.1007/978-3-031-48621-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582219$A4D6E95D-4B5A-4214-A365-AF0CA1EC6AAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54c49bfbe27f9d2721c9e1670a50db3ac777d22a","datavalue":{"value":{"entity-type":"item","numeric-id":2096480,"id":"Q2096480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$C26E17FF-021C-46EA-8ABC-1219275F44D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16adb20b87f5c992e4ba3403ad27ff4baed48e00","datavalue":{"value":{"entity-type":"item","numeric-id":2059826,"id":"Q2059826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$F95AE36B-D9A4-4963-9B33-0DCF8B8F65A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3c2ee3a8af4cd2c7845504679b1511dd82c0c9","datavalue":{"value":{"entity-type":"item","numeric-id":729895,"id":"Q729895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$36AFC095-57AB-4FE1-AC5B-910D2B35C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f9a6ac4447c1e05e098e6249ed992f0f7e7a056","datavalue":{"value":{"entity-type":"item","numeric-id":334891,"id":"Q334891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$AEB5D8D1-6AEF-4798-BE1E-E26EE6EB08B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a60b2cedf911b23a09d870d9af5eb6325c70c19","datavalue":{"value":{"time":"+2024-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6582219$230EB308-B094-410D-B509-EF19545492A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582219$9BD8474D-451D-43B6-A9B2-2C02E4592008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582219$7DEBD139-68BB-43BE-8097-905B520E7338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b56e42eb51be751ad69db3288ea3427e7217d6c","datavalue":{"value":"7891187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6582219$110C7BA7-773C-48CD-924E-CD31BACC3079","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c6d2bac38f4c5c83b55874a1f0b63cbc4f3af8","datavalue":{"value":"collision","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582219$285D5870-B359-4C7D-AE1F-AA82589DE2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9292b57f299e47e18cabbe474c2bcc3f3e3c6eb6","datavalue":{"value":"hash functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582219$DF3D1D70-6F3B-4A05-B945-B7CA7AED18D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a16c2c4cfbd4a3e5f4a0b033edf95d03ec31a4a","datavalue":{"value":"sponge","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582219$52384AC0-5D63-40C7-AD9F-3A13A22C433B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f2325c266f74e12a7397f5584134e41b169fb0b","datavalue":{"value":"multi-instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582219$811174ED-797D-4357-863B-2D8D382093B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eb8ba12d54ec169cfb506fc1f2943fc4b6809f8","datavalue":{"value":"pre-computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582219$75706294-E27F-402C-A428-03775D36A469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bdb7fd7a6b6e75f0c38c4e7dca558e4ce1a30be","datavalue":{"value":"auxiliary input","type":"string"},"datatype":"string"},"type":"statement","id":"Q6582219$05F60BB9-CAF8-4D26-B6C6-50B41A482DFC","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":"Q6582219$DB12868F-3B14-4C48-A27E-146B07363CEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ff022ec3f1513ff48615a076c4e649ec6b6fc1","datavalue":{"value":{"entity-type":"item","numeric-id":2096481,"id":"Q2096481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$F23F251A-9E8C-459B-A362-852629A08876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8cbc5391800a0fa842db3745582dc1cb13c027","datavalue":{"value":{"entity-type":"item","numeric-id":6163947,"id":"Q6163947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$E78829B6-F666-4D35-93F2-E7830395351C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff5b301250d0a2963e18987c2780857eeb47966","datavalue":{"value":{"entity-type":"item","numeric-id":5458592,"id":"Q5458592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$E42F63EE-EB35-4628-B08B-DA9CEEE9BB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09eec6852da81fbb426a39b29685e09ae1fe7e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1673416,"id":"Q1673416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$B1930AFD-808D-4DBA-96E0-7CF4C4264F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5472669eb9e554c383c7e7114b1621f66962700","datavalue":{"value":{"entity-type":"item","numeric-id":1648794,"id":"Q1648794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$FECB58C3-A29C-4BC1-ADAD-D12401F754EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276f364db5cc008f12e0a2bef64a4a49a913ab99","datavalue":{"value":{"entity-type":"item","numeric-id":1648845,"id":"Q1648845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$613FEF69-ED02-449E-9C55-A594B2F30CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9ed947980ad7237ad906ee3dcb0348d130bef0","datavalue":{"value":{"entity-type":"item","numeric-id":2175919,"id":"Q2175919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$7E84DE55-555B-43EC-A341-AF844E18CEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66afc806cf2121cf181b25a9d0349cb420c78b44","datavalue":{"value":{"entity-type":"item","numeric-id":2119084,"id":"Q2119084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$0C3B184C-185D-43B5-9C98-2E4201AB0579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bc6e65312f1ad8ae021efe777fbb771eafb2a0","datavalue":{"value":{"entity-type":"item","numeric-id":3212279,"id":"Q3212279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$95F2AAE6-A79C-4CA2-AF1D-AA16EEB9A08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb2bfa1efebf4e9bdb11aad65c1cd99bd2cd1cc","datavalue":{"value":{"entity-type":"item","numeric-id":5267415,"id":"Q5267415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$E23E0BFA-16E4-4908-A7E8-E0EBAF3BF1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f02cd48724222623240ddc7ffd62efe328acfd7a","datavalue":{"value":{"entity-type":"item","numeric-id":3582782,"id":"Q3582782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$FCD477C0-7E79-4FF8-BF98-907A70545239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84550eb88b0204c30a3c3a9721fdc2e1c1189702","datavalue":{"value":{"entity-type":"item","numeric-id":6163945,"id":"Q6163945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$694A9E2E-420F-487D-9B8A-7B5336757AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c0e7704570593375c97ada125fa08cf24428e2","datavalue":{"value":{"entity-type":"item","numeric-id":6083138,"id":"Q6083138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$927B91E1-CE8A-4300-819C-5B4E63C5732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b94f8adde404ed56a7548618d9d3a686a578c2a","datavalue":{"value":{"entity-type":"item","numeric-id":6147398,"id":"Q6147398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$2DB9327A-9E7A-4B3C-9A30-0BF44453B301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d891cb29d8f0ca0be588ccd95109e2f4fbbe96e9","datavalue":{"value":{"entity-type":"item","numeric-id":6145922,"id":"Q6145922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$7D10D404-ACB5-4617-8306-040BB103455B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a2cb39ae54a04a8d3aea15d11bb48b2fec8d3d","datavalue":{"value":{"entity-type":"item","numeric-id":6163946,"id":"Q6163946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$A9A5A2D2-9D1B-4E66-9FFB-47E37C80CE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74dede3c1f4541e6a566bcba570cdcf7960a10c","datavalue":{"value":{"entity-type":"item","numeric-id":6145923,"id":"Q6145923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$E40022EE-5747-45A3-9F07-9D146955D7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422187dd70b9619226571624878cb1c6a8b29870","datavalue":{"value":{"entity-type":"item","numeric-id":3877553,"id":"Q3877553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$F86768E6-C16E-47DE-8091-86D4BB2EAEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a3b8ef5c39f6fa8d190e8e38824bea1ca7727a","datavalue":{"value":{"entity-type":"item","numeric-id":3588439,"id":"Q3588439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6582219$FE4B81EA-E4BF-4987-AD9A-1F17A5F8D555","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0fcb022d21fcd1bc01e4010ac03eee28be32f5","datavalue":{"value":{"entity-type":"item","numeric-id":6192059,"id":"Q6192059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1f7a20f645d70cd319e2c2d1029ba378cc1e6b","datavalue":{"value":{"amount":"+0.8333919048309326","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":"Q6582219$B9B9FC80-03CB-4329-8007-496044E6A905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a855941f91979f42e3c4dbec0321134bfb82f3","datavalue":{"value":{"entity-type":"item","numeric-id":2096481,"id":"Q2096481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789e596e34938f33cb8960c7b3f307367c85f39a","datavalue":{"value":{"amount":"+0.8162699341773987","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":"Q6582219$A3F9C13F-22AD-4F22-ACB1-398B379176B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a903c238024c13874704a850d0a4fc072f5c8be","datavalue":{"value":{"entity-type":"item","numeric-id":1644762,"id":"Q1644762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e769bb6319010ac6a8606dc3ad4fda3957978a84","datavalue":{"value":{"amount":"+0.7713480591773987","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":"Q6582219$EF6C5003-EC43-4FED-AE86-8E6B666206CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceeda69497d9bdd5401911d1968d932559cbba56","datavalue":{"value":{"entity-type":"item","numeric-id":2318091,"id":"Q2318091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8581d5b16e404dfdffb7f3d5a6e96fb2d51368a2","datavalue":{"value":{"amount":"+0.7595353722572327","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":"Q6582219$0D55F09D-CDA3-452E-BC55-E9AE4A9A4B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2ef31192c6e486a5eedd55cdac927973ebdb8a","datavalue":{"value":{"entity-type":"item","numeric-id":2055617,"id":"Q2055617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76054d0d55ab2bc2f1e11c2c082081093749e5b9","datavalue":{"value":{"amount":"+0.7548778653144836","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":"Q6582219$4EC01615-ACD6-4658-824D-4888CAD56D35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On time-space lower bounds for finding short collisions in sponge hash functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_time-space_lower_bounds_for_finding_short_collisions_in_sponge_hash_functions"}}}}}