{"id":"https://openalex.org/W2951021908","doi":null,"title":"Short chosen-prefix collisions for MD5 and the creation of a rogue CA certificate","display_name":"Short chosen-prefix collisions for MD5 and the creation of a rogue CA certificate","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2951021908","mag":"2951021908"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.156.2692","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.2692","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://deweger.xs4all.nl/papers/[41]StSoApLeMoOsdW-RogueCA-Crypto[2009].pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/15128","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Marc Stevens","orcid":"https://orcid.org/0000-0002-7091-2924","observed_orcids":["https://orcid.org/0000-0002-7091-2924"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marc Stevens","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7091-2924","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066123031","display_name":"Alexander Sotirov","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander Sotirov","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Jacob Appelbaum","orcid":"https://orcid.org/0000-0002-4362-7773","observed_orcids":["https://orcid.org/0000-0002-4362-7773"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jacob Appelbaum","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4362-7773","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109240185","display_name":"Arjen K. Lenstra","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arjen K. Lenstra","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101905586","display_name":"D\u00e1vid Moln\u00e1r","orcid":"https://orcid.org/0000-0002-2398-4984","observed_orcids":["https://orcid.org/0000-0002-2398-4984"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"D\u00e1vid Moln\u00e1r","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2398-4984","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063614848","display_name":"Dag Arne Osvik","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dag Arne Osvik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109904175","display_name":"Benne de Weger","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benne de Weger","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.39842782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2009","issue":null,"first_page":"111","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9965999722480774,"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.9965999722480774,"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/T10237","display_name":"Cryptography and Data Security","score":0.0006000000284984708,"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/T11130","display_name":"Coding theory and cryptography","score":0.00039999998989515007,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/md5","display_name":"MD5","score":0.9649999737739563},{"id":"https://openalex.org/keywords/time-memory-trade-off","display_name":"time-memory trade-off","score":0.9869999885559082}],"concepts":[{"id":"https://openalex.org/C157172786","wikidata":"https://www.wikidata.org/wiki/Q185235","display_name":"MD5","level":3,"score":0.8816573619842529},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.7503924369812012},{"id":"https://openalex.org/C87538441","wikidata":"https://www.wikidata.org/wiki/Q389463","display_name":"Collision attack","level":5,"score":0.7405604124069214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7195818424224854},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.7151328325271606},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.6707228422164917},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43626245856285095},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3719603419303894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36503615975379944},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.26362234354019165},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2538319230079651},{"id":"https://openalex.org/C7608002","wikidata":"https://www.wikidata.org/wiki/Q477202","display_name":"Cryptographic hash function","level":3,"score":0.21998944878578186},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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":14,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.156.2692","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.156.2692","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://deweger.xs4all.nl/papers/[41]StSoApLeMoOsdW-RogueCA-Crypto[2009].pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.207.1439","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.207.1439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.cwi.nl/~stevens/papers/CR09-SSALMOdW.pdf","raw_type":"text"},{"id":"mag:2951021908","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2009/111.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},{"id":"pmh:894041","doi":null,"is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=894041","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"External research report"},{"id":"pmh:cwi:oai:cwi.nl:15128","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/15128","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"pmh:oai:cwi.nl:15128","doi":null,"is_oa":false,"landing_page_url":"https://ir.cwi.nl/pub/15128/Fulltext","pdf_url":null,"source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:library.tue.nl:667694","doi":null,"is_oa":false,"landing_page_url":"http://repository.tue.nl/667694","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:library.tue.nl:805731","doi":null,"is_oa":false,"landing_page_url":"http://repository.tue.nl/805731","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"External research report"},{"id":"pmh:oai:library.tue.nl:894041","doi":null,"is_oa":false,"landing_page_url":"http://repository.tue.nl/894041","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"External research report"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/fc74ef18-cc87-4142-a3cb-1c757b15058d","doi":null,"is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/fc74ef18-cc87-4142-a3cb-1c757b15058d","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Stevens, M M J, Sotirov, A, Appelbaum, J R, Lenstra, A K, Molnar, D, Osvik, D A & Weger, de, B M M 2009, Short chosen-prefix collisions for MD5 and the creation of a rogue CA certificate. Cryptology ePrint Archive, vol. 2009/111, s.n.","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:tue:oai:library.tue.nl:667694","doi":null,"is_oa":false,"landing_page_url":"http://repository.tue.nl/667694","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"pmh:tue:oai:library.tue.nl:805731","doi":null,"is_oa":false,"landing_page_url":"http://repository.tue.nl/805731","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:tue:oai:library.tue.nl:894041","doi":null,"is_oa":false,"landing_page_url":"http://repository.tue.nl/894041","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:tue:oai:pure.tue.nl:publications/fc74ef18-cc87-4142-a3cb-1c757b15058d","doi":null,"is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/fc74ef18-cc87-4142-a3cb-1c757b15058d","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/report"}],"best_oa_location":{"id":"pmh:cwi:oai:cwi.nl:15128","doi":null,"is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/15128","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferencepaper"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W155049767","https://openalex.org/W1512933114","https://openalex.org/W2008272678","https://openalex.org/W2103239853","https://openalex.org/W2133252868","https://openalex.org/W2172433705","https://openalex.org/W2230123566","https://openalex.org/W2394910287","https://openalex.org/W2952398846","https://openalex.org/W3030737352"],"related_works":["https://openalex.org/W7099872758","https://openalex.org/W7099696081","https://openalex.org/W2149373482","https://openalex.org/W7097721233","https://openalex.org/W2121895731","https://openalex.org/W2949737974","https://openalex.org/W2406786108","https://openalex.org/W792832334","https://openalex.org/W1552100577","https://openalex.org/W2361467745"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,13,21,24,31,44,52,60,146],"refined":[3],"chosen-prefix":[4,149],"collision":[5,22,150],"construction":[6,78,94,151],"for":[7,100,131],"MD5":[8,119,132,137],"that":[9,82],"allowed":[10],"creation":[11],"of":[12,48,70,79,103,128,152],"rogue":[14],"Certification":[15],"Authority":[16],"(CA)":[17],"certificate,":[18],"based":[19],"on":[20],"with":[23,59],"regular":[25],"end-user":[26],"website":[27],"certificate":[28,104],"provided":[29],"by":[30,89],"commercial":[32],"CA.":[33],"Compared":[34],"to":[35,66,73,86,98,114,133,144],"the":[36,75,126],"previous":[37],"construction\\nfrom":[38],"Eurocrypt":[39],"2007,":[40],"this":[41],"paper":[42],"describes":[43],"more":[45],"flexible":[46],"family":[47],"differential":[49],"paths":[50],"and":[51,107,141],"new":[53],"variable":[54],"birthdaying":[55],"search":[56],"space.":[57],"Combined":[58],"time-memory":[61],"trade-off,":[62],"these":[63],"improvements":[64],"lead":[65],"just":[67],"three":[68],"pairs":[69],"near-collision":[71],"blocks":[72],"generate":[74],"collision,":[76],"enabling":[77],"RSA":[80],"moduli":[81],"are":[83],"sufficiently":[84],"short":[85],"be":[87,112],"accepted":[88],"current":[90],"CAs.":[91],"The":[92],"entire":[93],"is":[95,156],"fast":[96],"enough":[97],"allow":[99],"adequate":[101],"prediction":[102],"serial":[105],"number":[106],"validity":[108],"period:":[109],"it":[110,143],"can":[111],"made":[113],"require":[115],"about":[116,134],"2":[117,135],"49":[118],"compression":[120,138],"function":[121,139],"calls.":[122],"Finally,":[123],"we":[124],"improve":[125],"complexity":[127],"identical-prefix":[129],"collisions":[130],"16":[136],"calls":[140],"use":[142],"derive":[145],"practical":[147],"single-block":[148],"which":[153],"an":[154],"example":[155],"given.":[157]},"counts_by_year":[],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2019-06-27T00:00:00"}