{"id":"https://openalex.org/W2149373482","doi":"https://doi.org/10.1504/ijact.2012.048084","title":"Chosen-prefix collisions for MD5 and applications","display_name":"Chosen-prefix collisions for MD5 and applications","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2149373482","doi":"https://doi.org/10.1504/ijact.2012.048084","mag":"2149373482"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijact.2012.048084","pdf_url":null,"source":{"id":"https://openalex.org/S55392106","display_name":"International Journal of Applied Cryptography","issn_l":"1753-0563","issn":["1753-0563","1753-0571"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/164548/files/IJACT020403%20STEVENS.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042597739","display_name":"Marc Stevens","orcid":"https://orcid.org/0000-0002-7091-2924"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"funder","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Marc Stevens","raw_affiliation_strings":["Cryptology Group, CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Cryptology Group, CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109240185","display_name":"Arjen K. Lenstra","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"funder","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Arjen K. Lenstra","raw_affiliation_strings":["Laboratory for Cryptologic Algorithms, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Station 14, CH-1015 Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Laboratory for Cryptologic Algorithms, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Station 14, CH-1015 Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109904175","display_name":"Benne de Weger","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"funder","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Benne De Weger","raw_affiliation_strings":["EiPSI, Faculty of Mathematics and Computer Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"EiPSI, Faculty of Mathematics and Computer Science, TU Eindhoven, P.O. Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.055,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":35,"citation_normalized_percentile":{"value":0.935128,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"2","issue":"4","first_page":"322","last_page":"322"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9958,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9877,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/md5","display_name":"MD5","score":0.87375486},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.76031744},{"id":"https://openalex.org/keywords/collision-attack","display_name":"Collision attack","score":0.6638994},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.4612969}],"concepts":[{"id":"https://openalex.org/C157172786","wikidata":"https://www.wikidata.org/wiki/Q185235","display_name":"MD5","level":3,"score":0.87375486},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.76031744},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.71922535},{"id":"https://openalex.org/C87538441","wikidata":"https://www.wikidata.org/wiki/Q389463","display_name":"Collision attack","level":5,"score":0.6638994},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.47288126},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.4612969},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.44120577},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3589493},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.34354025},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.28209555},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.07753134},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijact.2012.048084","pdf_url":null,"source":{"id":"https://openalex.org/S55392106","display_name":"International Journal of Applied Cryptography","issn_l":"1753-0563","issn":["1753-0563","1753-0571"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/164548","pdf_url":"https://infoscience.epfl.ch/record/164548/files/IJACT020403%20STEVENS.pdf","source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/21032","pdf_url":"https://ir.cwi.nl/pub/21032/21032B.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/164548","pdf_url":"https://infoscience.epfl.ch/record/164548/files/IJACT020403%20STEVENS.pdf","source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W104228007","https://openalex.org/W115157818","https://openalex.org/W124034723","https://openalex.org/W1512933114","https://openalex.org/W1533979572","https://openalex.org/W155049767","https://openalex.org/W1557321694","https://openalex.org/W1567888865","https://openalex.org/W1582767677","https://openalex.org/W1586017240","https://openalex.org/W1656731780","https://openalex.org/W1660562555","https://openalex.org/W2008272678","https://openalex.org/W2089047336","https://openalex.org/W2103239853","https://openalex.org/W2116876232","https://openalex.org/W2121895731","https://openalex.org/W2133252868","https://openalex.org/W2141113494","https://openalex.org/W2146923862","https://openalex.org/W2165879640","https://openalex.org/W2172433705","https://openalex.org/W2241301812","https://openalex.org/W2288917395","https://openalex.org/W2394910287","https://openalex.org/W2395078973","https://openalex.org/W2408744439","https://openalex.org/W2950993818","https://openalex.org/W2952398846","https://openalex.org/W3030737352","https://openalex.org/W3145042860","https://openalex.org/W4231078754","https://openalex.org/W4289127653","https://openalex.org/W4298051233"],"related_works":["https://openalex.org/W2951021908","https://openalex.org/W2949594640","https://openalex.org/W2949094005","https://openalex.org/W2184771613","https://openalex.org/W2146923862","https://openalex.org/W2084433002","https://openalex.org/W2009872679","https://openalex.org/W1966982213","https://openalex.org/W1524653655","https://openalex.org/W1497674786"],"abstract_inverted_index":{"We":[0,22],"present":[1],"a":[2,91,103,109,118,121],"novel,":[3],"automated":[4],"way":[5],"to":[6,34],"find":[7],"differential":[8],"paths":[9],"for":[10,39,120],"MD5.":[11,65],"Its":[12],"main":[13],"application":[14],"is":[15,76,88,117,125],"in":[16],"the":[17,35,57,81,114],"construction":[18,72],"of":[19,31,70,73,77,93,98],"chosen-prefix":[20],"collisions.":[21],"have":[23],"shown":[24],"how,":[25],"at":[26],"an":[27],"approximate":[28],"expected":[29],"cost":[30],"239":[32],"calls":[33],"MD5":[36],"compression":[37],"function,":[38],"any":[40],"two":[41],"chosen":[42],"message":[43],"prefixes":[44],"P":[45],"and":[46,50,61],"P\u2032,":[47],"suffixes":[48],"S":[49],"S\u2032":[51],"can":[52,144],"be":[53,145],"constructed":[54],"such":[55,134],"that":[56,83,124],"concatenated":[58],"values":[59],"P\u2551S":[60],"P\u2032\u2551S\u2032":[62],"collide":[63],"under":[64,127],"The":[66],"practical":[67],"attack":[68],"potential":[69],"this":[71],"chosenprefix":[74],"collisions":[75],"greater":[78],"concern":[79],"than":[80],"MD5-collisions":[82],"were":[84],"published":[85],"before.":[86],"This":[87],"illustrated":[89],"by":[90,102],"pair":[92],"MD5-based":[94],"X.509":[95],"certificates":[96],"one":[97,116],"which":[99],"was":[100],"signed":[101],"commercial":[104],"Certification":[105],"Authority":[106],"(CA)":[107],"as":[108,135,140],"legitimate":[110],"website":[111],"certificate,":[112],"while":[113],"other":[115],"certificate":[119],"rogue":[122],"CA":[123],"entirely":[126],"our":[128],"control":[129],"(cf.":[130],"http://www.win.tue.nl/hashclash/rogue-ca/).":[131],"Other":[132],"examples,":[133],"MD5-colliding":[136],"executables,":[137],"are":[138],"presented":[139],"well.":[141],"More":[142],"details":[143],"found":[146],"on":[147],"http://www.win.tue.nl/hashclash/ChosenPrefixCollisions/.":[148]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2149373482","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2025-03-21T19:53:10.698122","created_date":"2016-06-24"}