{"id":3742,"date":"2016-10-24T10:25:05","date_gmt":"2016-10-24T14:25:05","guid":{"rendered":"http:\/\/community.mis.temple.edu\/itacs5211fall16\/?p=3742"},"modified":"2016-10-24T10:25:05","modified_gmt":"2016-10-24T14:25:05","slug":"create-your-own-md5-collision","status":"publish","type":"post","link":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/2016\/10\/24\/create-your-own-md5-collision\/","title":{"rendered":"Create Your Own MD5 Collision"},"content":{"rendered":"<p>We&#8217;ve talked briefly at MD5 collision in the last class, and some people has some questions about it. \u00a0The two links provided below; the first is explaining what MD5 collision is and the second will let you create your own collision.<\/p>\n<p>Basically, collision occurs when two completely different files have the same digest. \u00a0When you use a hash algorithm: 1st you take the original message (plaintext), add some padding, run it through the hash algorithm (in this case MD5), and then it returns a message digest (ciphertext). \u00a0Each file, if not exactly the same, should have a different digest. \u00a0Nat McHugh has found a way to add prefixes to the plaintext (files: jpg, txt, etc) that would make the hash algorithm return the same hash even if the files were different.<\/p>\n<p>He has created a Amazon Web Service (AWS) image that would allow you to download and run the script for about 7 cents an hour. \u00a0I&#8217;ve tried it and it took about a day to create a collision. \u00a0So I was able to create a MD5 collision for less than 2 bucks. \u00a0If you are interested you can try it out:<\/p>\n<p>http:\/\/natmchugh.blogspot.com\/2015\/09\/md5-collisions-in-ssh-keys.html<\/p>\n<p>http:\/\/natmchugh.blogspot.com\/2015\/02\/create-your-own-md5-collisions.html<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>We&#8217;ve talked briefly at MD5 collision in the last class, and some people has some questions about it. \u00a0The two links provided below; the first is explaining what MD5 collision is and the second will let you create your own collision. Basically, collision occurs when two completely different files have the same digest. \u00a0When you [&hellip;]<\/p>\n","protected":false},"author":8346,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_genesis_hide_title":false,"_genesis_hide_breadcrumbs":false,"_genesis_hide_singular_image":false,"_genesis_hide_footer_widgets":false,"_genesis_custom_body_class":"","_genesis_custom_post_class":"","_genesis_layout":"","footnotes":""},"categories":[1],"tags":[],"class_list":{"0":"post-3742","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-uncategorized","7":"entry"},"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/posts\/3742","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/users\/8346"}],"replies":[{"embeddable":true,"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/comments?post=3742"}],"version-history":[{"count":1,"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/posts\/3742\/revisions"}],"predecessor-version":[{"id":3743,"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/posts\/3742\/revisions\/3743"}],"wp:attachment":[{"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/media?parent=3742"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/categories?post=3742"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/community.mis.temple.edu\/itacs5211fall16\/wp-json\/wp\/v2\/tags?post=3742"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}