{"entities":{"Q420639":{"pageid":422406,"ns":120,"title":"Item:Q420639","lastrevid":61710684,"modified":"2026-04-11T01:08:01Z","type":"item","id":"Q420639","labels":{"en":{"language":"en","value":"On the complexity of the herding attack and some related attacks on hash functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6037533"}},"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":"Q420639$18034626-B0A1-4A70-81AB-275BE4399CA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52b023ef9ccd32d9aa3911fd46b36b5f838e1554","datavalue":{"value":{"text":"On the complexity of the herding attack and some related attacks on hash functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q420639$23258022-CCF5-4145-9839-CD03675BD97C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16d1885d44862f6953863ecea16c4fef2049cccc","datavalue":{"value":"1241.05131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420639$2420F070-EFAC-4F51-9350-83E59547454E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de01d692092d1f2a233da4af9909a3a0c8cd56db","datavalue":{"value":{"entity-type":"item","numeric-id":396880,"id":"Q396880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$FDF26699-20FC-45D2-9392-82CC38250F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd6d5b773c84fa19dba7066434169ec3323ce2d6","datavalue":{"value":{"entity-type":"item","numeric-id":218816,"id":"Q218816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$28E8BE90-6515-40C5-8CDD-019126019060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d9224ba1b22396f52218728fe8647251ae5fb8c","datavalue":{"value":{"entity-type":"item","numeric-id":420638,"id":"Q420638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$A156B96F-87E1-45FD-8C1F-E560B5DE4B0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$307800B7-CC8C-449E-8C17-BD97729DFD1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdc9aab2382ce6488f72a082c13ef50b69962944","datavalue":{"value":{"time":"+2012-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q420639$9B8B603D-3966-46EB-B189-4796934577E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420639$D31208D4-4376-4C22-9C9F-D7F4AFB989C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420639$6F3910CA-F5C5-4A4E-8EDC-A2DF740BEB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420639$061C79EC-F128-4CD9-81F6-66B45B07EF25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7a47177e7425d56f4fc5a0f1372aa3f33aecebf","datavalue":{"value":"6037533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420639$E2450BF9-5FFA-4B84-A69C-18FDECBC041B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4328b4cc36b17348e112d3a732b528b5cb5fa05c","datavalue":{"value":"hash function","type":"string"},"datatype":"string"},"type":"statement","id":"Q420639$39350CD9-8009-4F43-BAD0-2CF8DB1B12F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458eb66333518f664296deabd660bd6b45098d11","datavalue":{"value":"herding attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q420639$C963A986-94E6-475B-B00C-D3910AA8A8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e7975ba5401e037287e2d3d29a000466894034","datavalue":{"value":"diamond structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q420639$816AD7F9-0159-41EE-89DA-2068566A2398","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":"Q420639$109148DC-68BF-4BBE-AA36-6EFAA86D9694","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c10fec9cd401d82f5fc287e87684ded5db85d91","datavalue":{"value":"https://doi.org/10.1007/s10623-010-9481-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q420639$400F26C4-7AEF-4408-80FC-ACD052C805A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe6323967c9587cee86a90084f7f52ac5ec8764d","datavalue":{"value":"W2033154378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420639$D1158A1F-43F3-425D-9EF9-75334F636B46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$42710980-A75E-4F1B-B7BC-42D2B7AF8E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba8c7e26933eb32ee89ddceaf810b7010ca8312","datavalue":{"value":{"entity-type":"item","numeric-id":5458597,"id":"Q5458597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$1D8B5ED5-EAAC-4FFB-8E20-0EEB606F02E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d672e4d32eac6d92928d792786e5b51f8bc574a1","datavalue":{"value":{"entity-type":"item","numeric-id":3651273,"id":"Q3651273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$A59D158A-3792-4654-AEB2-1FAE1F19E9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80446eb4082c94d6c4451a96b245ff2ceec3ee51","datavalue":{"value":{"entity-type":"item","numeric-id":1044989,"id":"Q1044989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$1FF64CCA-2A01-4A4E-BD5B-72836A22CFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344cbf12e70a6c8d8021c36c593fe1ce7f52373b","datavalue":{"value":{"entity-type":"item","numeric-id":5191124,"id":"Q5191124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$83C5B2BD-648E-4735-B841-D8EFA45EC1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$9CDEF535-B4CA-44D3-8CC7-9FB7D0D482FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$14045695-6A66-4ED0-9A66-B2632EF0A19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$BF8C4A3C-EC25-4B53-8AC8-F2D3FDA03BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c670555a3aa8e0884c256e1569ab5ebd57aec","datavalue":{"value":{"entity-type":"item","numeric-id":5603846,"id":"Q5603846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$BAFD1C4B-5822-44BC-A08B-F5E111C56044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2242cf95474e20b5f533928f6575de68a6e69245","datavalue":{"value":{"entity-type":"item","numeric-id":4948019,"id":"Q4948019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$A732F9F4-1C98-4DB1-B025-B1B6256EAE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8fdd07909ff3cbf668bd01c4a7fe35542f2b601","datavalue":{"value":{"entity-type":"item","numeric-id":5311540,"id":"Q5311540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$D79C19CB-9F26-4CF0-A930-6E9D3CD01EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd04d8893ea593ee683af0f1b6f43147f001c9b9","datavalue":{"value":{"entity-type":"item","numeric-id":3191615,"id":"Q3191615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$15114791-DA67-496B-9AF2-1C76081DCE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075d3341565f32c8ddd2bc27d5cd4cfaa8ce218c","datavalue":{"value":{"entity-type":"item","numeric-id":3593096,"id":"Q3593096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$B5DF988C-958D-40F2-AF79-25A2A6CAD1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa89940868599eb3f6a7eb7ec068849898e0e4a3","datavalue":{"value":{"entity-type":"item","numeric-id":5385746,"id":"Q5385746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$200D349B-927B-4EC6-83AE-66CD1FDF98C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a88114f8f386b8d28f49d63b65e76659fce85f5","datavalue":{"value":{"entity-type":"item","numeric-id":4453444,"id":"Q4453444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$7CC5CD67-03C0-44DD-BBDF-7424089616D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578954a8ceca39888f7914a7b02b99f9851e5da4","datavalue":{"value":{"entity-type":"item","numeric-id":4327634,"id":"Q4327634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$D6804392-1FCB-4589-90C9-064F2F7914D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee8287161755ed3149f237b42b57856a1cc12c3","datavalue":{"value":{"entity-type":"item","numeric-id":3632752,"id":"Q3632752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$B7D6280D-0557-406A-9D64-09B036E3E55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4310d96977272d2769327dac3f968af412614441","datavalue":{"value":{"entity-type":"item","numeric-id":625409,"id":"Q625409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$2249A80A-2228-4464-8EDE-7A31CCEFC025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d50560c77fcc8c6519d9f49af6d7dd9573f1ed","datavalue":{"value":{"entity-type":"item","numeric-id":3374928,"id":"Q3374928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$89C3AC93-935A-4885-9401-8DBCC3E4023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa91dfd2614469d4cf9ae728d3221f4249f4797","datavalue":{"value":{"entity-type":"item","numeric-id":4856559,"id":"Q4856559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$63972A22-E04F-49B3-8EF8-0250355E69B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2980375523c126a6d1cb961551ea5cbc869c2efe","datavalue":{"value":{"entity-type":"item","numeric-id":5702555,"id":"Q5702555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420639$94CE3BC0-2724-4D55-9253-F1A5A0F22E47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9271dba44deefe18c13d723b22fa8262cd2d0f1a","datavalue":{"value":"10.1007/S10623-010-9481-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420639$616CE1EC-0449-4F45-83A7-5F82E4C70666","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05930b72e3df10972e47dc90a0f29596c25a0f51","datavalue":{"value":{"entity-type":"item","numeric-id":2867173,"id":"Q2867173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d595a2f75229294b68404d0164ab1c0de8e103d","datavalue":{"value":{"amount":"+0.8239021301269531","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":"Q420639$87B2DB64-FD44-4DAE-AC50-326CA5C3C202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486488ba614277826184c63418513cb483b901d0","datavalue":{"value":{"entity-type":"item","numeric-id":1746836,"id":"Q1746836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f34ce6d0222e7eabf749756907ed47bc971c20","datavalue":{"value":{"amount":"+0.8144586682319641","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":"Q420639$56AA51C0-BBB5-4931-BD32-9CEDD734C912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba397a57c14de4be8f40e02ae4955f8637e1fc5","datavalue":{"value":{"entity-type":"item","numeric-id":3651273,"id":"Q3651273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ddafd0957c2340a490c68e34d3728044df2fb2","datavalue":{"value":{"amount":"+0.8065794110298157","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":"Q420639$14040BD9-0811-4B8A-B791-DFA47252FCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0170fa07324e4b8ea2fb9ca90cd0ee083816e689","datavalue":{"value":{"entity-type":"item","numeric-id":763502,"id":"Q763502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40fe29e713b41e615d86bf01dea308b867e0ba98","datavalue":{"value":{"amount":"+0.7727617025375366","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":"Q420639$29972030-2D5C-44C7-A16F-CAEF1FE9A210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77eebb4f38f75b61cb33e87e24e7187173ad59b1","datavalue":{"value":{"entity-type":"item","numeric-id":3593096,"id":"Q3593096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43fa546e0b45ecac2f45c79d35727df307b3c78","datavalue":{"value":{"amount":"+0.7671710848808289","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":"Q420639$1350EDD8-F2E8-4E12-9FC2-40DB8968E197","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the herding attack and some related attacks on hash functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_herding_attack_and_some_related_attacks_on_hash_functions"}}}}}