MD5 sayfasının kaynağını görüntüle

'''MD5''' (Message-Digest algorithm 5), yaygın olarak kullanılan bir [[kriptografik özet fonksiyonu]]dur. Girilen verinin boyutundan bağımsız olarak, 128-bit özet değeri üretir. MD5 ilk olarak  [[Kriptografik özet fonksiyonu|kriptografik özet fonksiyon]]u olarak tasarlanmış olmasına rağmen geniş  çaplı güvenlik açıkları tespit edilmiştir. Veri bütünlüğünün sağlandığını kontrol etmek için sağlama değeri ([[İngilizce|ing]]: checksum)  üretmek amacıyla kullanılır. Ancak sadece kasıtsız yapılan değişiklere karşı kullanışlıdır.

Birçok özet (hash) fonksiyonu gibi MD5 da şifreleme algoritmaları içermez. Kaba kuvvet saldırısı ile kırılabilir. Aşağıdaki Güvenlik bölümünde ayrıntılı olarak açıklandığı gibi geniş çaplı güvenlik açıklarından muzdariptir.

MD5, [[Ron Rivest]] tarafından 1991 yılında, daha önceki versiyon olan MD4 yerine kullanılması amacıyla tasarlanmıştır.<ref>&nbsp;Ciampa, Mark (2009). [https://books.google.com/books?id=PfkLAAAAQBAJ&lpg=PA290&dq=MD5%20%22Ron%20Rivest%22%201991%20MD4&pg=PA290#v=onepage&q=MD5%20%22Ron%20Rivest%22%201991%20MD4&f=false][[CompTIA]]<span> Security+ 2008 in depth</span> {{Webarşiv|url=https://web.archive.org/web/20161128173535/https://books.google.com/books?id=PfkLAAAAQBAJ&lpg=PA290&dq=MD5%20%22Ron%20Rivest%22%201991%20MD4&pg=PA290#v=onepage&q=MD5%20%22Ron%20Rivest%22%201991%20MD4&f=false|tarih=28 Kasım 2016}}</ref> RFC 1321'deki kaynak kodu [[RSA]] lisansı içerir. "MD" kısaltması "Mesaj Özeti (Message Digest)" anlamına gelmektedir.

MD5'ın güvenilirliği ciddi olarak sarsılmıştır. İçerdiği güvenlik zafiyetleri sahada da kullanılmıştır, bunlardan en önemlisi 2012'deki Flame kötücül yazılımıdır (Flame [[malware]]). CMU Yazılım Mühendisliği Enstitüsü MD5'ı için "kriptografik açıdan kırılabilir  daha fazla kullanım için uygun değildir" açıklamasında bulunmuştur.<ref>&nbsp;Chad R, Dougherty (31 Aralalık 2008). "[https://www.kb.cert.org/vuls/id/836068 Vulnerability Note VU#836068 MD5 vulnerable to collision attacks] {{Webarşiv|url=https://web.archive.org/web/20110726144513/http://www.kb.cert.org/vuls/id/836068 |tarih=26 Temmuz 2011 }}". Vulnerability notes database. CERT Carnegie Mellon University Software Engineering Institute. 3 Şubat 2017 tarihinde alıntılandı.</ref>

=== Tarih ve Kriptanaliz ===
MD5, MIT Profesörü Ronald Rivest tarafından tasarlanan, bir  [[Kriptografik özet fonksiyonu|kriptografik özet]] algoritmasıdır (Rivest, 1992). Analatik çalışmalar MD5'ın önceki versiyonu olan MD4'un yeterince güvenli olmadığını kanıtlayınca, Rivest güvenli bir yedek olarak MD5'ı tasarladı.&nbsp;(Hans Dobbertin  MD4'te güvenlik açıkları bulmuştur.)

1993 yılında Den Boer ve  Bosselaers iki farklı başlanlıç vektörünü (initialization vector) kullanarak aynı özet değerini üretip sınırlı bir sözde-çakışma (pseudo-collision) sonucu elde etmiş oldular.

1996 yılında  Dobbertin MD5 sıkıştırma fonksiyonunda çakışmalar olduğunu belirtti (Dobbertin, 1996).Bu MD5'ın tamamında etkili bir atak olmadığı için kriptografiyle ilgilenen insanlar MD5'ın, [[SHA-1]] veya [[RIPEMD-160]] yerine geçebileceği taraftarıydılar.

Özet değerinin boyutu (128 bit) yeterince küçük olduğu için [[Doğum günü akını|doğum günü saldırıları]] için uygundu. Mart 2004'te  doğum günü saldırısı ile çakışma bularak  MD5'ın pratikte güvenilir olmadığını göstermeyi amaçlayan MD5CRK isimli bir proje başladı.

Kısa süre sonra, Xiaoyun Wang, Dengguo Feng, Xuejia Lai ve Hongbo Yu tarafından MD5'ın tamamı için çakışmalar duyurulunca MD5CRK Ağustos 2004'te sona erdi.<ref name=":2">J. Black, M. Cochran, T. Highland:&nbsp;[http://www.cs.colorado.edu/~jrblack/papers/md5e-full.pdf A Study of the MD5 Attacks: Insights and Improvements] {{Webarşiv|url=https://web.archive.org/web/20150101093005/http://www.cs.colorado.edu/%7Ejrblack/papers/md5e-full.pdf |tarih=1 Ocak 2015 }}, 3 Mart 2006. 27 Temmuz 2008 tarihinde alıntılandı.</ref><ref>Philip Hawkes and Michael Paddon and Gregory G. Rose:&nbsp;[http://eprint.iacr.org/2004/264 Musings on the Wang et al. MD5 Collision] {{Webarşiv|url=https://web.archive.org/web/20110915174333/http://eprint.iacr.org/2004/264 |tarih=15 Eylül 2011 }}, 13 Ekim 2004. - 27 Temmuz 2008 tarihinde alıntılandı.</ref> Yaptıkları analitik saldırının IBM p690 [[Server cluster|cluster]]da yalnızca 1 saat sürdüğü raporlandı.<ref>Bishop Fox (26 Eylül 2013).&nbsp;[http://www.bishopfox.com/resources/tools/other-free-tools/md4md5-collision-code/ "Fast MD5 and MD4 Collision Generators"] {{Webarşiv|url=https://web.archive.org/web/20170426171733/http://www.bishopfox.com/resources/tools/other-free-tools/md4md5-collision-code/ |tarih=26 Nisan 2017 }}. 10 Şubat 2014 tarihinde alıntılandı.</ref>

1 Mart 2005'te, Arjen Lenstra, Xiaoyun Wang ve Benne de Weger tarafından farklı açık anahtarlardan aynı MD5 özet değerine sahip iki X.509 sertifikasının üretildiği pratik ve çarpıcı bir çakışma gösterildi.<ref>Arjen Lenstra, Xiaoyun Wang, Benne de Weger:&nbsp;[http://eprint.iacr.org/2005/067 Colliding X.509 Certificates] {{Webarşiv|url=https://web.archive.org/web/20170523000238/http://eprint.iacr.org/2005/067 |tarih=23 Mayısısıs 2017 }}, Cryptology ePrint Archive Report 2005/067, 1 Mart 2005, 27 Temmuz 2008 tarihinde alıntılandı.</ref> Özet üretimi iki açık anahtarın da gizli anahtarlarını içeriyordu. Birkaç gün içinde Vlastimil Klima tarafından bu algoritmanın gelişmiş versiyonu yayınlandı.Yeni algoritmayla bir saat içinde tek  bir notebook bilgisayar ile MD5 çakışmaları üretebiliyordu.<ref>Vlastimil Klima:&nbsp;[http://eprint.iacr.org/2005/075 Finding MD5 Collisions&nbsp;– a Toy For a Notebook] {{Webarşiv|url=https://web.archive.org/web/20170517175404/http://eprint.iacr.org/2005/075 |tarih=17 Mayısısıs 2017 }}, Cryptology ePrint Archive Report 2005/075, 5 March 2005, revised 8 Mart 2005. 27 Temmuz 2008 tarihinde alıntılandı.</ref> 18 Mart 2016'da Vlastimil Klima, tunneling adını verdiği bir [[algoritma]] yayınladı. BU algoritmayla yalnızca bir dakikada içinde tek bir notebook bilgisayar ile MD5 çakışmaları üretebiliyordu.<ref>Vlastimil Klima:&nbsp;[http://eprint.iacr.org/2006/105 Tunnels in Hash Functions: MD5 Collisions Within a Minute] {{Webarşiv|url=https://web.archive.org/web/20110806052832/http://eprint.iacr.org/2006/105 |tarih=6 Ağustos 2011 }}, Cryptology ePrint Archive Report 2006/105, 18 Mart 2006.27 Temmuz 2008 tarihinde alıntılandı.</ref>

MD5'la ilgili çeşitli [[Request for Comments|RFC]] yazım hataları yayınlandı. 2009 yılında [[United States Cyber Command]],&nbsp;misyonunu belirten cümlenin MD5 özet değerini, resmi ambleminin bir parçası olarak kullandı.<ref>&nbsp;"[https://www.wired.com/2010/07/code-cracked-cyber-command-logos-mystery-solved/ Code Cracked! Cyber Command Logo Mystery Solved] {{Webarşiv|url=https://web.archive.org/web/20170218081118/https://www.wired.com/2010/07/code-cracked-cyber-command-logos-mystery-solved/ |tarih=18 Şubat 2017 }}". USCYBERCOM. Wired News. 8 Temmuz 2010. 29 Temmuz 2011 tarihinde alıntılandı.</ref>

24 Aralık 2010'da, Tao Xie ve Dengguo Feng,ilk kez tek blok (512-bit) MD5 çakışmasını yayınladılar.<ref>&nbsp;"[http://eprint.iacr.org/2010/643 Marc Stevens – Research – Single-block collision attack on MD5] {{Webarşiv|url=https://web.archive.org/web/20170514185806/http://eprint.iacr.org/2010/643 |tarih=14 Mayısısıs 2017 }}". Marc-stevens.nl. 2012.10 Nisan 2014 tarihinde alıntılandı.</ref>(Önceki çakışma bulguları çok bloklu saldırılar üzerindeydi) Güvenlik nedenleriyle, Xie ve Feng yani saldırının algoritmasını açıklamadılar.1 Ocak 2013'ten önce farklı 64 baytlık bir çarpışmayı ilk bulana 10.000 [[Amerika Birleşik Devletleri|ABD]] doları ödül vereceklerini açıklayarak şifreleme topluluğuna meydan okudular. Marc Stevens, meydan okumaya yanıt verdi ve çakışan tek blokluk mesajların yanı sıra kendi algoritmasını ve kaynak kodunu yayınladı.<ref>[http://marc-stevens.nl/research/md5-1block-collision/ "Marc Stevens – Research – Single-block collision attack on MD5"] {{Webarşiv|url=https://web.archive.org/web/20170515070731/http://marc-stevens.nl/research/md5-1block-collision/ |tarih=15 Mayısısıs 2017 }}. Marc-stevens.nl. 2012</ref>

2011 yılında, MD5<ref>[[rfc:1321|"RFC 1321 – The MD5 Message-Digest Algorithm"]]. Internet Engineering Task Force. Nisan 1992.&nbsp;</ref> ve HMAC-MD5'daki<ref>&nbsp;&nbsp;"[[rfc:2104|RFC 2104 – HMAC: Keyed-Hashing for Message Authentication]]". Internet Engineering Task Force. Şubat1997.&nbsp;</ref> güvenlik&nbsp;hususlarını güncellemek için RFC 6151&nbsp;<ref>[[rfc:6151|"RFC 6151 – Updated Security Considerations for the MD5 Message-Digest and the HMAC-MD5 Algorithms"]]. Internet Engineering Task Force. Mart 2011.</ref> kabul edildi.

== Güvenlik ==
MD5 özet fonksiyonunun güvenilirliği ciddi şekilde sarsılmıştır.2,6&nbsp;GHz Pentium 4 işlemcili bir bilgisayarda birkaç saniye içinde çarpışmalara neden olabilecek bir çarpışma saldırısı mevcuttur.<ref>M.M.J. Stevens (June 2007).&nbsp;[http://www.win.tue.nl/hashclash/On%20Collisions%20for%20MD5%20-%20M.M.J.%20Stevens.pdf "On Collisions for MD5"] {{Webarşiv|url=https://web.archive.org/web/20170517115509/http://www.win.tue.nl/hashclash/On%20Collisions%20for%20MD5%20-%20M.M.J.%20Stevens.pdf |tarih=17 Mayısısıs 2017 }}&nbsp;(PDF).&nbsp;<q>[...] we are able to find collisions for MD5 in about 2<sup>24.1</sup>&nbsp;compressions for recommended IHV's which takes approx. 6 seconds on a 2.6GHz Pentium 4</q></ref> Ayrıca &nbsp;[[chosen-prefix collision attack]] ile belirli ön eklere sahip iki girdiden saatler içerisinde çakışma bulunabilir.<ref>Marc Stevens; Arjen Lenstra; Benne de Weger (16 Haziran 2009).&nbsp;[https://documents.epfl.ch/users/l/le/lenstra/public/papers/lat.pdf "Chosen-prefix Collisions for MD5 and Applications"] {{Webarşiv|url=https://web.archive.org/web/20111109092157/https://documents.epfl.ch/users/l/le/lenstra/public/papers/lat.pdf |tarih=9 Kasım 2011 }}&nbsp;(PDF)</ref> Çakışmaları bulmak, hazır GPU'ların kullanımı ile büyük ölçüde kolaylaşmıştır. [[Nvidia|NVIDIA]] GeForce 8400GS grafik işlemcisinde saniyede 16-18 milyon özet değeri hesaplanabilir. NVIDIA GeForce 8800 Ultra, saniyede 200 milyondan fazla özet değeri hesaplayabilir.<ref>[http://bvernoux.free.fr/md5/index.php "New GPU MD5 cracker cracks more than 200 million hashes per second.."] {{Webarşiv|url=https://web.archive.org/web/20110511121239/http://bvernoux.free.fr/md5/index.php |tarih=11 Mayısısıs 2011 }}.</ref>

Bu hash değeri çakışması saldırıları, dosyaların çakışması,<ref>Magnus Daum,&nbsp;[[Stefan Lucks]].&nbsp;[http://th.informatik.uni-mannheim.de/People/lucks/HashCollisions/ "Hash Collisions (The Poisoned Message Attack)"] {{Webarşiv|url=https://web.archive.org/web/20160713130211/http://th.informatik.uni-mannheim.de/people/lucks/HashCollisions/|tarih=13 Temmuz 2016}}.&nbsp;''[[Eurocrypt]]&nbsp;2005''</ref><ref>Max Gebhardt; Georg Illies; Werner Schindler.&nbsp;[http://csrc.nist.gov/groups/ST/hash/documents/Illies_NIST_05.pdf "A Note on the Practical Value of Single Hash Collisions for Special File Formats"] {{Webarşiv|url=https://web.archive.org/web/20110605080210/http://csrc.nist.gov/groups/ST/hash/documents/Illies_NIST_05.pdf |tarih=5 Haziran 2011 }}&nbsp;(PDF).</ref> sayısal sertifikalar ([[digital certificate]]s)'ın çakışması da dahil olmak üzere kamuoyuna duyuruldu.<ref name=":0">Sotirov, Alexander; Marc Stevens; Jacob Appelbaum; Arjen Lenstra; David Molnar; Dag Arne Osvik; Benne de Weger (30 Aralık 2008). [http://www.win.tue.nl/hashclash/rogue-ca/ "MD5 considered harmful today"] {{Webarşiv|url=https://web.archive.org/web/20170920093616/http://www.win.tue.nl/hashclash/rogue-ca/ |tarih=20 Eylül 2017 }}. 30 Aralık 2008 tarihinde alıntı yapıldı.</ref> 2015'ten itibaren, MD5'in oldukça yaygın olarak kullanıldığı, güvenlik araştırmaları ve antivirüs şirketleri tarafından gösterildi.<ref>&nbsp;"[https://blog.silentsignal.eu/2015/06/10/poisonous-md5-wolves-among-the-sheep/ Poisonous MD5 – Wolves Among the Sheep | Silent Signal Techblog"] {{Webarşiv|url=https://web.archive.org/web/20170706045534/https://blog.silentsignal.eu/2015/06/10/poisonous-md5-wolves-among-the-sheep/ |tarih=6 Temmuz 2017 }}.</ref>

=== Güvenlik konularına genel bakış ===
1996'da MD5'ın tasarımında bir hata bulundu. Bu hata  dönemde çok önemli bir güvenlik açığı sayılmasa da, kriptografçılar, o zamanlar güvenlik açıkları olduğu tespit edilen [[SHA-1]] için olduğu gibi MD5 için de başka algoritmaların kullanılmasını önermeye başladılar.<ref name=":1">Hans Dobbertin (Summer 1996).&nbsp;[[Ftp://ftp.rsasecurity.com/pub/cryptobytes/crypto2n2.pdf|"The{{Ölü bağlantı|tarih=Nisan 2020 }} Status of MD5 After a Recent Attack"]]&nbsp;(PDF).&nbsp;''CryptoBytes''.</ref> 2004 yılında MD5'in çakışmaya karşı güvenli olmadığı gösterildi.<ref>Xiaoyun Wang & Hongbo Yu (2005).&nbsp;[http://merlot.usc.edu/csac-f06/papers/Wang05a.pdf "How to Break MD5 and Other Hash Functions"] {{Webarşiv|url=https://web.archive.org/web/20090521024709/http://merlot.usc.edu/csac-f06/papers/Wang05a.pdf |tarih=21 Mayısısıs 2009 }}(PDF).&nbsp;''Advances in Cryptology – Lecture Notes in Computer Science''. pp.&nbsp;19–35.</ref> Bu nedenle, MD5, [[SSL|SSL sertifikaları]] veya [[Elektronik imza|dijital imza]] gibi dijital güvenliğe dayalı uygulamalar için uygun değildir. Ayrıca 2004 yılında, algoritmayı  güvenlik nedeniyle şaibeli hale getiren daha ciddi kusurlar keşfedildi; Özellikle bir grup araştırmacı, aynı MD5 sağlama değerini üreten bir çift dosya oluşturduklarını açıkladı.<ref name=":2" /><ref>&nbsp;Xiaoyun Wang, Dengguo ,k.,m.,m, HAVAL-128 and&nbsp;[[RIPEMD]], Cryptology ePrint Archive Report 2004/199, 16 Ağustos 2004</ref> 2005, 2006 ve 2007 yıllarında MD5'ı kırmak için daha fazla ilerleme kaydedildi.<ref>Marc Stevens, Arjen Lenstra, Benne de Weger:&nbsp;[http://www.win.tue.nl/hashclash/SoftIntCodeSign/ Vulnerability of software integrity and code signing applications to chosen-prefix collisions for MD5] {{Webarşiv|url=https://web.archive.org/web/20071213023720/http://www.win.tue.nl/hashclash/SoftIntCodeSign/ |tarih=13 Aralık 2007 }}, 30 Kasım 2007.&nbsp;</ref>  Aralık 2008'de bir grup araştırmacı bu tekniği sahte [[SSL|SSL sertifikası]] üretmek için kullandı.<ref name=":0" /><ref>Stray, Jonathan (30 December 2008).&nbsp;[http://news.cnet.com/8301-1009_3-10129693-83.html "Web browser flaw could put e-commerce security at risk"] {{Webarşiv|url=https://web.archive.org/web/20130828142658/http://news.cnet.com/8301-1009_3-10129693-83.html|tarih=28 Ağustos 2013}}.&nbsp;[[CNET.com]].</ref>

2010 itibarıyla, CMU Yazılım Mühendisliği Enstitüsü MD5'ı için "kriptografik açıdan kırılabilir  daha fazla kullanım için uygun değildir"<ref>[http://www.kb.cert.org/vuls/id/836068 "CERT Vulnerability Note VU#836068"] {{Webarşiv|url=https://web.archive.org/web/20170321141233/http://www.kb.cert.org/vuls/id/836068 |tarih=21 Mart 2017 }}. Kb.cert.org</ref>  açıklamasında bulunmuştur ve ABD hükûmet uygulamalarının çoğunda SHA-2 ailesi özet fonksiyonlarının kullanılması gerekmektedir.<ref>&nbsp;"[http://csrc.nist.gov/groups/ST/hash/policy.html NIST.gov — Computer Security Division — Computer Security Resource Cente] {{Webarşiv|url=https://web.archive.org/web/20110609064344/http://csrc.nist.gov/groups/ST/hash/policy.html |tarih=9 Haziran 2011 }} r". Csrc.nist.gov.&nbsp;</ref> 2012'de, Flame kötücül yazılımı(Flame [[malware]]) ile  MD5'daki güvenlik açıkları, sahte Microsoft  [[Elektronik imza|dijital imza]]sı üretmek için kullanıldı.

===  Çakışma Açıkları (Collision vulnerabilities) ===
1996 yılında, MD5 sıkıştırma fonksiyonunda çakışmalar bulundu.&nbsp;[[Hans Dobbertin]] [[RSA]] Laboratuvarları teknik haber bülteninde "Sunulan saldırı MD5'in pratik uygulamalarını henüz tehdit etmiyor ancak tehdit etmeye çok yakın  ... gelecekte çakışmaya karşı dayanıklı özet fonksiyonun gerekli olduğu durumlarda ... daha fazla MD5 kullanılmamalı . "<ref>Dobbertin, Hans (Summer 1996).&nbsp;[[Ftp://ftp.rsasecurity.com/pub/cryptobytes/crypto2n2.pdf|"The{{Ölü bağlantı|tarih=Nisan 2020 }} Status of MD5 After a Recent Attack"]]&nbsp;(PDF).&nbsp;''RSA Laboratories CryptoBytes''.&nbsp;'''2'''&nbsp;(2): 1. Retrieved&nbsp;10 August&nbsp;2010.&nbsp;<q>The presented attack does not yet threaten practical applications of MD5, but it comes rather close. .... [''[[sic]]''] in the future MD5 should no longer be implemented... [''[[sic]]''] where a collision-resistant hash function is required.</q></ref>

2005 yılında araştırmacılar, [[PostScript]] belgelerinin<ref>&nbsp;[https://www.schneier.com/blog/archives/2005/06/more_md5_collis.html "Schneier on Security: More MD5 Collisions"] {{Webarşiv|url=https://web.archive.org/web/20170328095128/https://www.schneier.com/blog/archives/2005/06/more_md5_collis.html |tarih=28 Mart 2017 }}. Schneier.com.</ref> ve [[X.509]]<ref>[http://www.win.tue.nl/~bdeweger/CollidingCertificates/ "Colliding X.509 Certificates"] {{Webarşiv|url=https://web.archive.org/web/20170515022608/http://www.win.tue.nl/~bdeweger/CollidingCertificates/ |tarih=15 Mayısısıs 2017 }}. Win.tue.nl.</ref> sertifikalarının çiftlerini  aynı özet değerinden oluşturabildiler. O yıl, MD5'in tasarımcısı Ron Rivest, "md5 ve sha1'in her ikisinin de (çakışma direnci bakımından) açıkça kırıldığını" yazdı.<ref>&nbsp;&nbsp;[https://mail.python.org/pipermail/python-dev/2005-December/058850.html {{Webarşiv|url=https://web.archive.org/web/20170707115237/https://mail.python.org/pipermail/python-dev/2005-December/058850.html |tarih=7 Temmuz 2017 }} <nowiki>"[Python-Dev] hashlib — faster md5/sha, adds sha256/512 support</nowiki>]". Mail.python.org.&nbsp;</ref>

30 Aralık 2008'de bir grup araştırmacı, 25. [[Chaos Communication Congress|Chaos Communication]] Kongresi'nde, MD5 özet değeri ile kontrol edildiğinde geçerli görünen, sahte bir ara [[sertifika yetkilisi]] sertifikası oluşturmak için MD5 çakışmlarının nasıl kullanılacağını açıkladı.<ref name=":0" /> Araştırmacılar, İsviçre'deki &nbsp;[[EPFL]]'de,[[Sony]]&nbsp;[[PlayStation 3]] cluster kullanarak, RapidSSL tarafından yayınlanan normal bir SSL sertifikasını, RapidSSL tarafında geçerliliği  imzalanmış sahte sertifikalar üretebilecekleri &nbsp;[[CA certificate|CA]] sertifikasına dönüştürdüler.<ref>[http://blog.wired.com/27bstroke6/2008/12/berlin.html "Researchers Use PlayStation Cluster to Forge a Web Skeleton Key"] {{Webarşiv|url=https://web.archive.org/web/20090421023048/http://blog.wired.com/27bstroke6/2008/12/berlin.html |tarih=21 Nisan 2009 }}.</ref> RapidSSL sertifikalarının onaylayıcısı olan [[Verisign|VeriSign]], güvenlik açığı ilan edildiğinde, sağlama değeri hesaplamak için MD5 kullanarak oluşturulan yeni RapidSSL sertifikaları için onay  vermeyi bıraktığını duyurdu.<ref>Callan, Tim (31 Aralık 2008). "[https://blog.verisign.com/ssl-blog/2008/12/on_md5_vulnerabilities_and_mit.php This morning's MD5 attack — resolved]{{Ölü bağlantı|tarih=Nisan 2020 }}". Verisign.</ref>[[Verisign|VeriSign]], MD5 kullanılarak imzalanmış mevcut sertifikaları iptal etmedi, bu karar atağı yaratıcısı olan araştırmacılar tarafından uygun görüldü. ([[Alexander Sotirov]], Marc Stevens, Jacob Appelbaum, Arjen Lenstra, David Molnar, Dag Arne Osvik, and Benne de Weger).<ref name=":0" />  Bruce Schneier, "MD5'in kırılmış bir özet fonksiyonu olduğunu zaten biliyorduk","artık hiç kimse MD5 kullanmamalı" açıklamalarında bulundu.<ref>&nbsp;Bruce Schneier (31 Aralık 2008). "[https://www.schneier.com/blog/archives/2008/12/forging_ssl_cer.html Forging SSL Certificates"] {{Webarşiv|url=https://web.archive.org/web/20170218081114/https://www.schneier.com/blog/archives/2008/12/forging_ssl_cer.html |tarih=18 Şubat 2017 }}. Schneier on Security.</ref> SSL araştırmacıları "Sertifika Yetkilileri, yeni sertifikalar verirken MD5'i kullanmayı bırakmalıdır. Ayrıca MD5'in diğer uygulamalarda kullanımının tekrar gözden geçirilmesini umuyoruz" ifadelerini içeren bir yazı yayınladılar.<ref name=":0" />

Microsoft'a göre, 2012 yılında, Flame zararlı yazılımının yaratıcıları, MD5 çakışmasını kullanarak bir Windows kod imzalama sertifikası hazırladılar.<ref>{{Web kaynağı |url=https://blogs.technet.microsoft.com/srd/2012/06/06/flame-malware-collision-attack-explained/ |başlık="Flame malware collision attack explained". |erişimtarihi=29 Nisan 2017 |arşivurl=https://web.archive.org/web/20170330015317/https://blogs.technet.microsoft.com/srd/2012/06/06/flame-malware-collision-attack-explained/ |arşivtarihi=30 Mart 2017 |ölüurl=hayır }}</ref>

MD5, Merkle-Damgård yapısını kullanır; bu nedenle, iki ön-ekle aynı özet değeri oluşturulabiliyorsa, çakışmayı kullanan uygulama, geçerli olarak kabul edilme olasılığının artırmak  için ortak bir sonek ekleyebilir. Ayrıca, mevcut çakışmaları bulma teknikleri rastgele bir ön-ek belirlemeye olanak tanır: bir saldırgan, aynı içerikle başlayan aynı özet değerine sahip iki  dosya oluşturabilir. Aralarında 6 bitlik fark olan iki mesajın MD5 çakışma örneği:
 d131dd02c5e6eec4 693d9a0698aff95c 2fcab5{{apr|#87CEEB|8}}712467eab 4004583eb8fb7f89
 55ad340609f4b302 83e4888325{{apr|#87CEEB|7}}1415a 085125e8f7cdc99f d91dbd{{apr|#87CEEB|f}}280373c5b
 d8823e3156348f5b ae6dacd436c919c6 dd53e2{{apr|#87CEEB|b}}487da03fd 02396306d248cda0
 e99f33420f577ee8 ce54b67080{{apr|#87CEEB|a}}80d1e c69821bcb6a88393 96f965{{apr|#87CEEB|2}}b6ff72a70

 d131dd02c5e6eec4 693d9a0698aff95c 2fcab5{{apr|#87CEEB|0}}712467eab 4004583eb8fb7f89
 55ad340609f4b302 83e4888325{{apr|#87CEEB|f}}1415a 085125e8f7cdc99f d91dbd{{apr|#87CEEB|7}}280373c5b
 d8823e3156348f5b ae6dacd436c919c6 dd53e2{{apr|#87CEEB|3}}487da03fd 02396306d248cda0
 e99f33420f577ee8 ce54b67080{{apr|#87CEEB|2}}80d1e c69821bcb6a88393 96f965{{apr|#87CEEB|a}}b6ff72a70

İki mesaj da aynı MD5 özet değerine sahip:79054025255fb1a26e4bc422aef54eb4.<ref>Eric Rescorla (2004-08-17).&nbsp;[https://web.archive.org/web/20140815234704/http://www.rtfm.com/movabletype/archives/2004_08.html#001055 "A real MD5 collision"].&nbsp;''Educated Guesswork (blog)''. Archived from&nbsp;[http://www.rtfm.com/movabletype/archives/2004_08.html#001055 the original]</ref>

İki örnek arasındaki fark, her bayt için en öndeki bitin flip edilmiş olmasıdır. Örneğin, ilk örneğin 20. baytı (offset 0x13), 0x87, ikilik tabanda 10000111'dir. Bu baytın ilk biti flip edildiğinde ikilik tabanda 00000111 elde edilmiş olur. Bu sayı da ikinci örnekteki  0x07'dir.

Daha sonra ayrı ayrı seçilen iki dosya arasında çakışma oluşturmanın mümkün olduğu bulundu. Bu teknik  2008 yılında, sahte CA sertifikası oluşturmak için kullanıldı.2014'te Anton Kuznetsov tarafından [[MPI]] kullanarak paralelleştirilmiş çakışma araştırmasının yeni bir varyasyonun, cluster kullanarak 11 saatte çakışma bulduğu açıklandı.<ref>Anton A. Kuznetsov.&nbsp;[http://eprint.iacr.org/2014/871.pdf "An algorithm for MD5 single-block collision attack using highperformance computing cluster"] {{Webarşiv|url=https://web.archive.org/web/20160604093753/https://eprint.iacr.org/2014/871.pdf |tarih=4 Haziran 2016 }}</ref><br>
=== Preimage Açıkları ===
Nisan 2009'da, MD5'ın preimage (ters görüntü kümesi) korumasını geçebilen bir [[preimage attack|preimage]] &nbsp;saldırısı yayınlandı. Bu teorik saldırının ful preimage için hesaplama karmaşıklığı &nbsp;2<sup>123.4</sup>&nbsp;'dür.<ref>Yu Sasaki; Kazumaro Aoki (16 Nisan 2009).&nbsp;[http://www.springerlink.com/content/d7pm142n58853467/ "Finding Preimages in Full MD5 Faster Than Exhaustive Search"] {{Webarşiv|url=https://web.archive.org/web/20121003035831/http://www.springerlink.com/content/d7pm142n58853467/ |tarih=3 Ekim 2012 }}.&nbsp;Springer Berlin Heidelberg.</ref><ref>&nbsp;Ming Mao and Shaohui Chen and Jin Xu (2009).&nbsp;[http://doi.ieeecomputersociety.org/10.1109/CIS.2009.214 "Construction of the Initial Structure for Preimage Attack of MD5"].&nbsp;''International Conference on Computational Intelligence and Security''.&nbsp;IEEE&nbsp;Computer Society.&nbsp;'''1''': 442–445.&nbsp;doi:[[doi:10.1109/CIS.2009.214|10.1109/CIS.2009.214]].&nbsp;<nowiki>ISBN&nbsp;978-0-7695-3931-7</nowiki>.</ref>

== Uygulamalar ==
MD5 özetleri, yazılım dünyasında, aktarılan bir dosyanın bozulmadan geldiğine dair güvence sağlamak için yaygın şekilde kullanılır. Örneğin, dosya sunucuları dosyalar için önceden-hesaplanmış MD5 (&nbsp;[[md5sum]] olarak bilinir) sağlama değeri ([[checksum]]) yayınlarlar, böylece bir kullanıcı indirdiği dosyanın sağlama değerini hesaplayıp onu dosya sunucusunun sağlama değeri ile karşılaştırabilir; Windows kullanıcıları &nbsp;[[PowerShell]] üzerinden "Get-FileHash" komutunu kullanabilir, Microsoft programları yükleyebilir veya [[Üçüncü parti yazılım bileşeni|üçüncü parti yazılım]] uygulamalarını kullanabilir.<ref>[https://support.microsoft.com/kb/841290/en-us "Availability and description of the File Checksum Integrity Verifier utility"] {{Webarşiv|url=https://web.archive.org/web/20150215153720/http://support.microsoft.com/kb/841290/en-us |tarih=15 Şubat 2015 }}. Microsoft Support. 17 Haziran 2013.</ref><ref>[https://support.microsoft.com/kb/889768/en-us "How to compute the MD5 or SHA-1 cryptographic hash values for a file"] {{Webarşiv|url=https://web.archive.org/web/20150309230754/http://support.microsoft.com/kb/889768/en-us |tarih=9 Mart 2015 }}. Microsoft Support. 23 Ocak 2007.</ref> Android ROM'lar da bu şekilde sağlama değeri kullanırlar.[[Dosya:CPT-Hashing-File-Transmission.svg|bağlantı=https://en.wikipedia.org/wiki/File:CPT-Hashing-File-Transmission.svg|orta|387x387pik]]

MD5 çakışmalarını üretmek kolay olduğu için, dosyayı oluşturan kişinin aynı sağlama değerine sahip ikinci bir dosya oluşturması mümkündür, bu nedenle yukarıda anlatılmış olan yöntem bazı kötü niyetli müdahalelere karşı koruma sağlayamaz. Bazı durumlarda, sağlama değeri güvenilir değildir (örneğin, indirilen dosya ile aynı kanal üzerinden elde edilmişse ve dosyaya bir müdahale varsa sağlama değerine de müdahale olmuş olabilir), bu durumda MD5 ile  yalnızca,bozuk veya tamamlanmamış indirme; gibi hatalar denetlenebilir. Dosya boyutu büyüdükçe bu tarz hataların oluşma ihtimali artar.

Tarihsel olarak incelendiğinde MD5, genellikle anahtar uzatılması([[key stretching]]) yöntemiyle, bir şifrenin, tek yönlü bir fonksiyonla özet değerini oluşturup o şekilde saklamak için kullanılmıştır.<ref>[https://www.freebsd.org/cgi/man.cgi?crypt(3) "FreeBSD Handbook, Security – DES, Blowfish, MD5, and Crypt"] {{Webarşiv|url=https://web.archive.org/web/20170218081024/https://www.freebsd.org/cgi/man.cgi?crypt(3) |tarih=18 Şubat 2017 }}.</ref><ref>&nbsp;[http://docs.oracle.com/cd/E26505_01/html/816-5174/policy.conf-4.html "Synopsis – man pages section 4: File Formats"] {{Webarşiv|url=https://web.archive.org/web/20160304204917/http://docs.oracle.com/cd/E26505_01/html/816-5174/policy.conf-4.html |tarih=4 Mart 2016 }}. Docs.oracle.com.</ref> Güvenlik bölümünde açıklanan zayıflıkları nedeniyle, NIST şifre saklamak için önerilen özet fonksiyonları listesinde MD5'ı içermemektedir.<ref>&nbsp;[http://nvlpubs.nist.gov/nistpubs/Legacy/SP/nistspecialpublication800-132.pdf NIST SP 800-132] {{Webarşiv|url=https://web.archive.org/web/20161201044854/http://nvlpubs.nist.gov/nistpubs/Legacy/SP/nistspecialpublication800-132.pdf |tarih=1 Aralık 2016 }}&nbsp;Section 5.1</ref>

MD5, hukuksal araştırmalar sırasında değiştirilen her belge için benzersiz bir tanımlayıcı sağlamak amacıyla elektronik keşif alanında da kullanılır. Bu yöntem, kağıt belgeleri değişip değişmediğini anlamak için onlarca yıl boyunca kullanılan Bates damga numaralandırma sisteminin yerine kullanılabileceği düşünülmüştür. Ancak yukarıda da belirtildiği gibi, çakışma saldırılarının kolaylığı nedeniyle vazgeçilmiştir.

== Algoritma ==
[[Dosya:MD5 algorithm.svg|bağlantı=https://en.wikipedia.org/wiki/File:MD5 algorithm.svg|küçükresim|upright=1.37|Figür 1.Bir MD5 fonksiyonudur.MD5 4 round içinde 16 kere olmak üzere bu işlemden 64 tane içerir.F lineer olmayan bir fonksiyondur. <i style="font-style:italic;">M<sub>i</sub></i>&nbsp;32 bitlik mesaj inputu, ''K<sub>i</sub>'' her işlem için farklı bir constanttır.&nbsp;. [[Dosya:Lll.png|bağlantı=https://en.wikipedia.org/wiki/File:Lll.png|left shift]]<sub>{{mvar|s}}</sub> s kadarlık sola kaydırma demektir. [[Dosya:Boxplus.png|bağlantı=https://en.wikipedia.org/wiki/File:Boxplus.png|Addition]] mod 2<sup>32</sup>'de toplama için kullanılmıştır]]

MD5 değişken uzunluktaki bir mesajı 128 bitlik bir sabit uzunlukta çıktı olarak işler. Giriş mesajı 512-bitlik blok parçalarına ayrılır (on altı tane 32-bitlik kelimeler halinde).&nbsp;İleti, uzunluğu 512 ile bölünebilecek şekilde doldurulur. Bu doldurma işlemi şu şekilde işler: İlk olarak mesajın sonuna bir bit 1 eklenir. Sonrasında mesajın uzunluğu 512'nin katından 64 bit eksik olacak şekilde 0'larla doldurulur. Geriye kalan 64 bite de orijinal mesajın uzunluğu  mod  2<sup>64</sup>  'de yazılır.

Ana MD5 algoritması, A, B, C ve D olarak adlandırılan dört &nbsp;adet&nbsp;32 bitlik kelimeye ayrılmış 128 bitlik parçalar üzerinde çalışır. Bunlar belirli sabit değerlerle&nbsp;başlatılır. Daha sonra ana algoritma, her 512-bit ileti bloğunu durumunu(128 bit) değiştirmek için kullanır. Bir mesaj bloğunun işlenmesi, tur denilen dört benzer aşamadan oluşur; Her tur, doğrusal olmayan bir fonksiyon  {{mvar|}}, modüler toplama işlemi ve bit bazında sola kaydırma işlemlerinden oluşur. Toplamda 16 tur vardır. Figür 1'de her tur içinde yapılan işlemler gösterilmiştir.4 olası F  &nbsp;fonksiyonu vardır; &nbsp;her turda farklı bir fonksiyon kullanılır:{{mvar|}}

:<math>\begin{align}
F(B,C,D) &= (B\wedge{C}) \vee (\neg{B} \wedge{D}) \\
G(B,C,D) &= (B\wedge{D}) \vee (C \wedge \neg{D}) \\
H(B,C,D) &= B \oplus C \oplus D \\
I(B,C,D) &= C \oplus (B \vee \neg{D})
\end{align}
</math>

<math>\oplus, \wedge, \vee, \neg</math>  sırasıyla [[XOR]], [[Logical conjunction|AND]], [[Logical disjunction|OR]] ve[[Negation|NOT]]operasyonlarının yerine kullanılmıştır.

=== Sözde Kod ===
MD5 özet değeri aşağıdaki algoritma ile hesaplanır. Algoritmadaki tüm değerler [[Endian|little-endian]]'dır.
 
  <span style="color:green;">//''Not: Bütün değerler işaretsiz 32 bittir hesaplama yaparken 2^32 üzerinden mod alın''</span>
 '''var''' ''int''[64] s, K
 
 <span style="color:green;">//''s her tur için kaydırma miktarlarını belirtir''</span>
 s[ 0..15] := { 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22 }
 s[16..31] := { 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20 }
 s[32..47] := { 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23 }
 s[48..63] := { 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21 }
 
 '''for''' i '''from''' 0 '''to''' 63
     K[i] := floor(2<sup>32</sup> × abs(sin(i + 1)))
 '''end for'''
 K[ 0.. 3] := { 0xd76aa478, 0xe8c7b756, 0x242070db, 0xc1bdceee }
 K[ 4.. 7] := { 0xf57c0faf, 0x4787c62a, 0xa8304613, 0xfd469501 }
 K[ 8..11] := { 0x698098d8, 0x8b44f7af, 0xffff5bb1, 0x895cd7be }
 K[12..15] := { 0x6b901122, 0xfd987193, 0xa679438e, 0x49b40821 }
 K[16..19] := { 0xf61e2562, 0xc040b340, 0x265e5a51, 0xe9b6c7aa }
 K[20..23] := { 0xd62f105d, 0x02441453, 0xd8a1e681, 0xe7d3fbc8 }
 K[24..27] := { 0x21e1cde6, 0xc33707d6, 0xf4d50d87, 0x455a14ed }
 K[28..31] := { 0xa9e3e905, 0xfcefa3f8, 0x676f02d9, 0x8d2a4c8a }
 K[32..35] := { 0xfffa3942, 0x8771f681, 0x6d9d6122, 0xfde5380c }
 K[36..39] := { 0xa4beea44, 0x4bdecfa9, 0xf6bb4b60, 0xbebfbc70 }
 K[40..43] := { 0x289b7ec6, 0xeaa127fa, 0xd4ef3085, 0x04881d05 }
 K[44..47] := { 0xd9d4d039, 0xe6db99e5, 0x1fa27cf8, 0xc4ac5665 }
 K[48..51] := { 0xf4292244, 0x432aff97, 0xab9423a7, 0xfc93a039 }
 K[52..55] := { 0x655b59c3, 0x8f0ccc92, 0xffeff47d, 0x85845dd1 }
 K[56..59] := { 0x6fa87e4f, 0xfe2ce6e0, 0xa3014314, 0x4e0811a1 }
 K[60..63] := { 0xf7537e82, 0xbd3af235, 0x2ad7d2bb, 0xeb86d391 }
 
 <span style="color:green;">//değişkenlere değer ata'':''</span>
 '''var''' ''int'' a0 := 0x67452301   <span style="color:green;">//A</span>
 '''var''' ''int'' b0 := 0xefcdab89   <span style="color:green;">//B</span>
 '''var''' ''int'' c0 := 0x98badcfe   <span style="color:green;">//C</span>
 '''var''' ''int'' d0 := 0x10325476   <span style="color:green;">//D</span>
 
 <span style="color:green;">//''Pre-processing: Tek bir 1 bit ekleme''</span>
 '''append''' "1" bit '''to''' message<span style="color:green;">    
 // Notice: the input bytes are considered as bits strings,
 //  where the first bit is the most significant bit of the byte.</span><ref>&nbsp;[[rfc:1321|RFC 1321]], section 2, "Terminology and Notation", Page 2.</ref><span style="color:green;">
   </span>
 
 <span style="color:green;">//''Pre-processing: Sıfırlar ile dolgulama yap''</span>
 '''append''' "0" bit '''until''' message length in bits ≡ 448 (mod 512)
 '''append''' original length in bits '''mod''' (2 '''pow''' 64) '''to''' message
 
 <span style="color:green;">//''İletiyi ardışık 512-bit parçalar halinde işleyin''</span>
 '''for each''' ''512-bit'' chunk '''of''' message
     break chunk into sixteen 32-bit words M[j], 0 ≤ j ≤ 15
 <span style="color:green;">//''Bu parça için hash değşkenlerine değer ata:''</span>
     '''var''' ''int'' A := a0
     '''var''' ''int'' B := b0
     '''var''' ''int'' C := c0
     '''var''' ''int'' D := d0
 <span style="color:green;">//''Ana Döngü:''</span>
     '''for''' i '''from''' 0 '''to''' 63
         '''if''' 0 ≤ i ≤ 15 '''then'''
             F := (B '''and''' C) '''or''' (('''not''' B) '''and''' D)
             g := i
         '''else if''' 16 ≤ i ≤ 31
             F := (D '''and''' B) '''or''' (('''not''' D) '''and''' C)
             g := (5×i + 1) '''mod''' 16
         '''else if''' 32 ≤ i ≤ 47
             F := B '''xor''' C '''xor''' D
             g := (3×i + 5) '''mod''' 16
         '''else if''' 48 ≤ i ≤ 63
             F := C '''xor''' (B '''or''' ('''not''' D))
             g := (7×i) '''mod''' 16
 <span style="color:green;">//''a,b,c,d'nin tanımlarına dikkat edin''</span>
         dTemp := D
         D := C
         C := B
         B := B + '''leftrotate'''((A + F + K[i] + M[g]), s[i])
         A := dTemp
     '''end for'''
 <span style="color:green;">//Bu parçanın şimdiye kadarki hash değerini ekle'':''</span>
     a0 := a0 + A
     b0 := b0 + B
     c0 := c0 + C
     d0 := d0 + D
 '''end for'''
 
 '''var''' ''char'' digest[16] := a0 '''append''' b0 '''append''' c0 '''append''' d0 <span style="color:green;">//''(Output is in little-endian)''</span>
 
 <span style="color:green;">//''sola kaydırma fonksiyonu tanımı''</span>
 '''leftrotate''' (x, c)
     '''return''' (x << c) '''binary or''' (x >> (32-c));

''Not: Gösterilen orijinal RFC 1321'den gelen formülasyon yerine, aşağıdaki kodlar verimliliği arttırmak için kullanılabilir (assembly dili kullanılıyorsa yararlıdır aksi halde derleyici yukarıdaki kodu optimize eder. Bu formülasyonlarda her hesaplama başka bir hesaplamaya bağımlı olduğu için  nand ve and'lerin  paralelleştirilebildiği yukarıdaki yöntemden genellikle daha yavaştır):''
 (0 ≤ i ≤ 15): F := D '''xor''' (B '''and''' (C '''xor''' D))
 (16 ≤ i ≤ 31): F := C '''xor''' (D '''and''' (B '''xor''' C))
==MD5 Özetleri==

128 bit (16 baytlık) MD5 hashleri (ileti özetleri olarak da adlandırılır) genellikle 32  [[hexadecimal]] sayı ile gösterilir. Aşağıda 43 baytlık bir ASCII girişi ve bu girişin MD5 özetleri gösterilmektedir:

 MD5("[[The quick brown fox jumps over the lazy dog]]") =
 9e107d9d372bb6826bd81d3542a419d6

Mesajdaki ufak bir değişiklik bile (çok büyük olasılıkla), [[avalanche effect]](çığ etkisi) nedeniyle çok farklı bir özet oluşmasına sebep olacaktır. Örneğin, cümlenin sonuna bir nokta eklendiğinde:

 MD5("[[The quick brown fox jumps over the lazy dog]]{{apr|#87CEEB|'''.'''}}") = 
 e4d909c290d0fb1ca068ffaddf22cbd0

0 uzunluğundaki stringin özeti:

 MD5("") = 
 d41d8cd98f00b204e9800998ecf8427e

MD5 algoritmasında, mesaj herhangi bir sayıdaki bitten oluşabilir; Sekiz bit  ([[Octet (computing)|octet]], [[byte]])) katları ile sınırlı değildir. [[md5sum]] gibi bazı MD5 uygulamaları oktetlerle sınırlı olabilir veya başlangıçta belirlenemeyen uzunlukta iletiler için desteklenmeyebilir.

== Ayrıca bakınız ==
* [[Kriptografik özet fonksiyonu|Kriptografik özet fonksiyonları]]
* [[SHA-1]]
* [[SHA-2]]

== Kaynakça ==
{{Kaynakça}}

{{Kriptografik özet}}

[[Kategori:Kriptoloji]]
[[Kategori:Kriptografik algoritmalar]]
[[Kategori:Kriptografik karma işlevleri]]