{"entities":{"Q1758885":{"pageid":1769627,"ns":120,"title":"Item:Q1758885","lastrevid":51598931,"modified":"2026-01-19T00:23:26Z","type":"item","id":"Q1758885","labels":{"en":{"language":"en","value":"Chosen-prefix collisions for MD5 and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6108309"},"de":{"language":"de","value":"wissenschaftlicher Artikel"}},"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":"Q1758885$1C2890FD-DEE0-429C-8347-8F83DA2BD63B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82994038c478b7082c01b34bf9e07855be631f4e","datavalue":{"value":{"text":"Chosen-prefix collisions for MD5 and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1758885$1390DB42-51F6-4EB4-92FE-63C6B48DB4B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6af8dd7cb3e6bfe150068aeb5781f9a12535036","datavalue":{"value":"1271.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758885$17C301DB-170F-4D74-9C20-F3B5F405B73E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab8eb51b900428f6f806f728bc0c566c380d9f60","datavalue":{"value":"10.1504/IJACT.2012.048084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758885$FCDCAA0C-FB93-4C51-8855-C479DAB6A473","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1af3ba02350b93cab7bcd91a09f7b56e845000d","datavalue":{"value":{"entity-type":"item","numeric-id":1675740,"id":"Q1675740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758885$101A7065-A919-4147-B50E-ADB5C1C2050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25be37ea5efbda6463bca40df3ad865f3565481f","datavalue":{"value":{"entity-type":"item","numeric-id":218818,"id":"Q218818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758885$D8F54C96-8860-471D-89AA-1ED75B274C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9da3edcba55ca0847baead74cf81710107beae8a","datavalue":{"value":{"entity-type":"item","numeric-id":740472,"id":"Q740472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758885$0D91324A-4FC1-4532-BA5D-C5818C77607F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f1dd5f1804b0765cf93ccdc0e7fe72ed510dc10","datavalue":{"value":{"entity-type":"item","numeric-id":244654,"id":"Q244654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1758885$69079275-A38A-4FD9-8D91-11470429F9B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16d9ed1da0749c54273c05a4ba5499c71e474aeb","datavalue":{"value":{"time":"+2012-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1758885$EA66D1B6-665A-46B5-A247-974A43C1AB9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f31e7a045a592ef85800bbca5bc1164f6cbcfc61","datavalue":{"value":"Summary: We present a novel, automated way to find differential paths for MD5. Its main application is in the construction of chosen-prefix collisions. We have shown how, at an approximate expected cost of \\(2^{39}\\) calls to the MD5 compression function, for any two chosen message prefixes \\(P\\) and \\(P^{\\prime}\\), suffixes \\(S\\) and \\(S^{\\prime}\\) can be constructed such that the concatenated values \\(P\\parallel S\\) and \\(P^{\\prime} \\parallel S^{\\prime}\\) collide under MD5. The practical attack potential of this construction of chosen-prefix collisions is of greater concern than the MD5-collisions that were published before. This is illustrated by a pair of MD5-based X.509 certificates one of which was signed by a commercial certification authority (CA) as a legitimate website certificate, while the other one is a certificate for a rogue CA that is entirely under our control (cf. \\url{http://www.win.tue.nl/hashclash/rogue-ca/}). Other examples, such as MD5-colliding executables, are presented as well. More details can be found on \\url{http://www.win.tue.nl/hashclash/ChosenPrefixCollisions/}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758885$2D8E4820-F1F9-4845-8903-E11E06FB6EEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758885$52A6E271-0CB2-44E7-B55D-A362B4E0A11E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"670079ec6caa2ad0af63c0dd3ba38f7ba7f6153f","datavalue":{"value":"6108309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758885$1C9F9FF5-1464-40F8-942F-40049E484F5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76a3719ae2172b1517ec4b1d971e177b08597420","datavalue":{"value":"MD5","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758885$A977613C-173F-4E8D-B6CD-A367D1DE8A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd612251a8e5656c129b6b85340fe4ceee0930c5","datavalue":{"value":"chosen-prefix collision attacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758885$B5FDE352-F722-49DC-8C2A-88E3F1474B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a15e78463b44089218cb9321731cda63ebaf1fe5","datavalue":{"value":"differential analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758885$7C179287-1A6D-416C-A780-B73A79CEA3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d4479e44c572a0b3771f1c900cf085d1b2fca86","datavalue":{"value":"certification authority","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758885$62168089-D7C8-452B-BEB0-66B7385A5319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4fdd0123c98231548ec9b12eec4ec00802bf9f6","datavalue":{"value":"Playstation 3","type":"string"},"datatype":"string"},"type":"statement","id":"Q1758885$CDD0F99C-5B3E-40C5-8268-EF92BEF0B9CC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d5fe9b4d8efe8c7a2b8561eb234cce09672cd9da","datavalue":{"value":"Q21694347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758885$4136C709-2C6C-4971-A3B2-BE32A9A6F3F0","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":"Q1758885$57845A4D-0F49-4648-9015-16FA2DF52282","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22c0590cc84dfc8ac0f14bd32de5f970f65c9627","datavalue":{"value":"https://doi.org/10.1504/ijact.2012.048084","type":"string"},"datatype":"url"},"type":"statement","id":"Q1758885$1544A2A3-BC4E-4F78-AFF1-1602D52EA97A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a213051ac957857e0e6a5db33f2de6bc3a386a47","datavalue":{"value":"W2149373482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1758885$7514EA5E-A10C-4F3A-A0C3-4AA2EBAFB8D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23b03d2aff408abb2f29f5ad5ca4813f10a02ce","datavalue":{"value":{"entity-type":"item","numeric-id":5429380,"id":"Q5429380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a702809441a236a718de5decbb3ca715e9abe499","datavalue":{"value":{"amount":"+0.9734255075454712","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":"Q1758885$5959F370-8D21-4821-9D35-39A326E9CB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35335a85aa8d3c549a58756a34216157282f81a6","datavalue":{"value":{"entity-type":"item","numeric-id":3183556,"id":"Q3183556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142f77c4acee2fa3637f38a7cecc12ab886e644d","datavalue":{"value":{"amount":"+0.9299315810203552","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":"Q1758885$B4AA89EB-A857-4CD3-9CF0-C8B87B12485E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c19eaa204b2df7a901e449ca2aee896a1c8bfca","datavalue":{"value":{"entity-type":"item","numeric-id":2292706,"id":"Q2292706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96853a0609443c6e323668d7b7c97d2de0b283e","datavalue":{"value":{"amount":"+0.8623238801956177","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":"Q1758885$9E1F21F2-C9C3-49FB-B3B2-26F43CE1DDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bbc0198e95e43871c8043de48bd45476305285","datavalue":{"value":{"entity-type":"item","numeric-id":4934729,"id":"Q4934729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6f497a1e2fec5ceef98149b12d33cf1d799a9f","datavalue":{"value":{"amount":"+0.8316729068756104","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":"Q1758885$C7FE5955-CF9B-4892-B0FA-FF50C5BF885F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246bb15e9d922e7c5f4a979de64ebc9d9ea9f274","datavalue":{"value":{"entity-type":"item","numeric-id":5385718,"id":"Q5385718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a3c756c48a737d95d99b970097ae1eb383a06d","datavalue":{"value":{"amount":"+0.8200136423110962","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":"Q1758885$11430DC3-94AF-4DB1-BF86-6AB7294F56F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1758885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1758885"}}}}}