MD5CRK (original) (raw)
In cryptography, MD5CRK was a volunteer computing effort (similar to distributed.net) launched by Jean-Luc Cooke and his company, CertainKey Cryptosystems, to demonstrate that the MD5 message digest algorithm is insecure by finding a collision – two messages that produce the same MD5 hash. The project went live on March 1, 2004. The project ended on August 24, 2004 after researchers independently demonstrated a technique for generating collisions in MD5 using analytical methods by Xiaoyun Wang, Feng, Xuejia Lai, and Yu. CertainKey awarded a 10,000 Canadian Dollar prize to Wang, Feng, Lai and Yu for their discovery.
| Property | Value |
|---|---|
| dbo:abstract | In cryptography, MD5CRK was a volunteer computing effort (similar to distributed.net) launched by Jean-Luc Cooke and his company, CertainKey Cryptosystems, to demonstrate that the MD5 message digest algorithm is insecure by finding a collision – two messages that produce the same MD5 hash. The project went live on March 1, 2004. The project ended on August 24, 2004 after researchers independently demonstrated a technique for generating collisions in MD5 using analytical methods by Xiaoyun Wang, Feng, Xuejia Lai, and Yu. CertainKey awarded a 10,000 Canadian Dollar prize to Wang, Feng, Lai and Yu for their discovery. A technique called Floyd's cycle-finding algorithm was used to try to find a collision for MD5. The algorithm can be described by analogy with a random walk. Using the principle that any function with a finite number of possible outputs placed in a feedback loop will cycle, one can use a relatively small amount of memory to store outputs with particular structures and use them as "markers" to better detect when a marker has been "passed" before. These markers are called distinguished points, the point where two inputs produce the same output is called a collision point. MD5CRK considered any point whose first 32 bits were zeroes to be a distinguished point. (en) |
| dbo:thumbnail | wiki-commons:Special:FilePath/MD5CRK-Pollard.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.scs.carleton.ca/~paulv/papers/acmccs94.pdf |
| dbo:wikiPageID | 497565 (xsd:integer) |
| dbo:wikiPageLength | 3673 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1112328698 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Canadian_Dollar dbr:MD5 dbr:Algorithm dbr:Cryptography dbr:Brute_force_attack dbr:Volunteer_computing dbr:System_X_(supercomputer) dbr:Distributed.net dbr:Hash_collision dbc:Cryptographic_attacks dbr:Message_digest dbc:Volunteer_computing_projects dbr:Bit dbr:Random_walk dbr:List_of_volunteer_computing_projects dbr:Xiaoyun_Wang dbr:Xuejia_Lai dbr:Floyd's_cycle-finding_algorithm dbr:File:MD5CRK-Pollard.svg |
| dbp:wikiPageUsesTemplate | dbt:Cite_conference dbt:Reflist dbt:Snd |
| dcterms:subject | dbc:Cryptographic_attacks dbc:Volunteer_computing_projects |
| gold:hypernym | dbr:Effort |
| rdf:type | yago:WikicatCryptographicAttacks yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Attack100972621 yago:Event100029378 yago:Operation100955060 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity dbo:Organisation |
| rdfs:comment | In cryptography, MD5CRK was a volunteer computing effort (similar to distributed.net) launched by Jean-Luc Cooke and his company, CertainKey Cryptosystems, to demonstrate that the MD5 message digest algorithm is insecure by finding a collision – two messages that produce the same MD5 hash. The project went live on March 1, 2004. The project ended on August 24, 2004 after researchers independently demonstrated a technique for generating collisions in MD5 using analytical methods by Xiaoyun Wang, Feng, Xuejia Lai, and Yu. CertainKey awarded a 10,000 Canadian Dollar prize to Wang, Feng, Lai and Yu for their discovery. (en) |
| rdfs:label | MD5CRK (en) |
| owl:sameAs | freebase:MD5CRK yago-res:MD5CRK wikidata:MD5CRK https://global.dbpedia.org/id/4qcwL |
| prov:wasDerivedFrom | wikipedia-en:MD5CRK?oldid=1112328698&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/MD5CRK-Pollard.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:MD5CRK |
| is dbo:wikiPageRedirects of | dbr:Md5crk |
| is dbo:wikiPageWikiLink of | dbr:MD5 dbr:Index_of_cryptography_articles dbr:Cryptographic_hash_function dbr:Brute-force_attack dbr:Md5crk |
| is foaf:primaryTopic of | wikipedia-en:MD5CRK |
