MD5: Perbedaan antara revisi

Dalam [[kriptografi]], '''MD5''' (''Message-Digest algortihmalgorithm 5'')''' ialahadalah [[fungsi hash kriptografik]] yang digunakan secara luas dengan ''hash value'' 128-bit. Pada standart Internet (RFC 1321), MD5 telah dimanfaatkan secara bermacam-macam pada aplikasi keamanan, dan MD5 juga umum digunakan untuk melakukan pengujian integritas sebuah [[fileberkas]].

MD5 di desain oleh [[Ronald Rivest]] pada tahun [[1991]] untuk menggantikan ''hash function'' sebelumnya, [[MD4]]. Pada tahun [[1996]], sebuah kecacatan ditemukan dalam desainnya, walau bukan kelemahan fatal, pengguna kriptografi mulai menganjurkan menggunakan algoritma[[algoritme]] lain, seperti [[SHA-1]] (klaim terbaru menyatakan bahwa SHA-1 juga cacat). Pada tahun [[2004]], kecacatan-kecacatan yang lebih serius ditemukan menyebabkan penggunaan algoritmaalgoritme tersebut dalam tujuan untuk keamanan jadi makin dipertanyakan.

MD5 adalah salah satu dari serangkaian [[algortima]] ''[[message digest]]'' yang didesain oleh Profesor [[Ronald Rivest]] dari [[Massachusetts Institute of Technology|MIT]] (Rivest, 1994). Saat kerja analitik menunjukkan bahwa pendahulu MD5 — [[MD4]] — mulai tidak aman, MD5 kemudian didesain pada tahun [[1991]] sebagai pengganti dari MD4 (kelemahan MD4 ditemukan oleh [[Hans Dobbertin]]).

Pada tahun [[1993]], [[den Boer]] dan [[Bosselaers]] memberikan awal, bahkan terbatas, hasil dari penemuan ''pseudo-collision'' dari fungsi [[kompresi]] MD5. Dua [[vektor inisialisasi]] berbeda <math>I</math> dan <math>J</math> dengan beda 4-bit diantaradi antara keduanya.

Pada tanggal [[1 Maret]] [[2005]], [[Arjen Lenstra]], Xiaoyun Wang, and [[Benne de Weger]] mendemontrasikan [http://eprint.iacr.org/2005/067] kunstruksi dari dua buah sertifikat [[X.509]] dengan ''[[Public Key Infrastructure|public key]]'' yang berbeda dan ''hash'' MD5 yang sama, hasil dari demontrasi menunjukkan adanya kerusakan. Konstruksi tersebut melibatkan ''private key'' untuk kedua ''public key'' tersebut. Dan beberapa hari setelahnya, [[Vlastimil Klima]] menjabarkan [http://eprint.iacr.org/2005/075] dan mengembangkan algortima, mampu membuat kerusakan Md5 dalam beberapa jam dengan menggunakan sebuah komputer [[notebook]]. Hal ini menyebabkan MD5 tidak bebas dari kerusakan.

Dikarenakan MD5 hanya menggunakan satu langkah pada data, jika dua buah awalan dengan ''hash'' yang sama dapat dibangun, sebuah akhiran yang umum dapat ditambahkan pada keduanya untuk membuat kerusakan lebih masuk akal. Dan dikarenakan teknik penemuan kerusakan mengijinkanmengizinkan pendahuluan kondisi ''hash'' menjadi arbitari tertentu, sebuah kerusakan dapat ditemukan dengan awalan apapun. Proses tersebut memerlukan pembangkitan dua buah fileberkas perusak sebagai fileberkas templat, dengan menggunakan blok 128-byte dari tatanan data pada 64-byte batasan, fileberkas-fileberkas tersebut dapat mengubah dengan bebas dengan menggunakan algoritmaalgoritme penemuan kerusakan.

Sebagai hasilnya bahwa ''hash'' MD5 dari informasi tertentu tidak dapat lagi mengenalinya secara berbeda. Jika ditunjukkan informasi dari sebuah ''public key'', ''hash'' MD5 tidak mengenalinya secatasecara berbeda jika terdapat ''public key'' selanjutnya yang mempunyai ''hash'' MD5 yang sama.

Seorang userpengguna boleh saja tidak ingin membangkitkan atau mempercayai ''signature'' baru menggunakan MD5 jika masih ada kemungkinan kecil pada teks (kerusakan dilakukan dengan melibatkan pelompatan beberapa bit pada bagian 128-byte pada masukan ''hash'') akan memberikan perubahan yang berarti.

Ringkasan MD5 digunakan secara luas dalam dunia [[perangkat lunak]] untuk menyediakan semacam jaminan bahwa fileberkas yang diambil (''[[download]]'') belum terdapat perubahan. Seorang userpengguna dapat membandingkan MD5 sum yang dipublikasikan dengan ''[[checksum]]'' dari fileberkas yang diambil. Dengan asumsi bahwa ''checksum'' yang dipublikasikan dapat dipercaya akan keasliannya, seorang userpengguna dapat secara yakin bahwa dileberkas tersebut adalah fileberkas yang sama dengan fileberkas yang dirilis oleh para developer, jaminan perlindungan dari ''[[Trojan Horse]]'' dan [[virus komputer]] yang ditambahkan pada perangkat lunak. Bagaimanapun juga, seringkalisering kali kasus yangterjadi bahwa ''checksum'' yang dipublikasikan tidak dapat dipercaya (sebagai contoh, ''checksum'' didapat dari channel atau lokasi yang sama dengan tempat mengambil fileberkas), dalam hal ini MD5 hanya mampu melakukan ''error-checking''. MD5 akan mengenali fileberkas yang didownload tidak sempurna, cacat atau tidak lengkap.

== AlgortimaAlgoritme ==

[[Berkas:MD5.png|rightka|thumbnailjmpl|300px|Gambar 1. Satu operasi MD5 — MD5 terdiri atas 64 operasi, dikelompokkan dalam empat putaran dari 16 operasi. ''F'' adalah fungsi nonlinear; satu fungsi digunakan pada tiap-tiap putaran. ''M_i'' menujukkan blok 32-bit dari masukan pesan, dan ''K_i'' menunjukkan konstanta 32-bit, berbeda untuk tiap-tiap operasi.]]

AlgortimaAlgoritme MD5 yang utama beroperasi pada kondisi 128-bit, dibagi menjadi empat ''[[word]]'' 32-bit, menunjukkan ''A'', ''B'', ''C'' dan ''D''. Operasi tersebut di inisialisasi dijaga untuk tetap konstan. AlgoritmaAlgoritme utama kemudian beroperasi pada masing-masing blok pesan 512-bit, masing-masing blok melakukan pengubahan terhadap kondisi.Pemrosesan blok pesan terdiri atas empat tahap, batasan ''putaran''; tiap putasan membuat 16 operasi serupa berdasar pada fungsi non-linear ''F'', tambahan modular, dan rotasi ke kiri. Gambar satu mengilustrasikan satu operasi dalam putaran.

''[[Pseudocode]]'' pada algoritmaalgoritme MD5 adalah sebagai berikut.

r[ 0..15] := {7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22}

r[16..31] := {5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20}

r[32..47] := {4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23}

r[48..63] := {6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21}

k[i] := floor(abs(sin(i + 1)) × 2^32)

'''var''' ''int'' h0 := 0x67452301

'''var''' ''int'' h1 := 0xEFCDAB89

'''var''' ''int'' h2 := 0x98BADCFE

'''var''' ''int'' h3 := 0x10325476

'''var''' ''int'' a := h0

'''var''' ''int'' b := h1

'''var''' ''int'' c := h2

'''var''' ''int'' d := h3

f := (b '''and''' c) '''or''' (('''not''' b) '''and''' d)

g := i

f := (d '''and''' b) '''or''' (('''not''' d) '''and''' c)

g := (5×i + 1) '''mod''' 16

f := b '''xor''' c '''xor''' d

g := (3×i + 5) '''mod''' 16

f := c '''xor''' (b '''or''' ('''not''' d))

g := (7×i) '''mod''' 16

temp := d

d := c

c := b

b := ((a + f + k(i) + w(g)) '''leftrotate''' r(i)) + b

a := temp

h0 := h0 + a

h1 := h1 + b

h2 := h2 + c

h3 := h3 + d

'''var''' ''int'' digest := h0 '''append''' h1 '''append''' h2 '''append''' h3 //''(diwujudkan dalam little-endian)''

(0 ≤ i ≤ 15): f := d '''xor''' (b '''and''' (c '''xor''' d))

(16 ≤ i ≤ 31): f := c '''xor''' (d '''and''' (b '''xor''' c))

:<ttcode>MD5("The quick brown fox jumps over the lazy dog")</ttcode> = <ttcode>9e107d9d372bb6826bd81d3542a419d6</ttcode>

Bahkan perubahan yang kecil pada pesan akan (dengan probabilitas lebih) menghasilkan ''hash'' yang benar-benar berbeda, misalnya pada kata "dog", huruf <ttcode>d</ttcode> diganti menjadi <ttcode>c</ttcode>:

:<ttcode>MD5("The quick brown fox jumps over the lazy cog")</ttcode> = <ttcode>1055d3e698d289f2af8663725127bd4b</ttcode>

:<ttcode>MD5("")</ttcode> = <ttcode>d41d8cd98f00b204e9800998ecf8427e</ttcode>

* [[MD2]]

* [[SFV]]

* [[Cyclic redundancy check]]

* {{en}}RFC 1321 — ''AlgoritmaAlgoritme Ringkasan-Pesan MD5''

* {{en}}[http://groups.google.com/groups?selm=fgrieu-AE7D15.18300202042004%40news.fu-berlin.de Catatan Kriptoanalisis MD5]

* {{en}}[http://userpages.umbc.edu/~mabzug1/cs/md5/md5.html situs tentang MD5] {{Webarchive|url=https://web.archive.org/web/20050526005618/http://userpages.umbc.edu/~mabzug1/cs/md5/md5.html |date=2005-05-26 }} — berisi tentang berbagai macam implementasi pada berbagai bahasa pemrogaman

* {{en}}[http://pajhome.org.uk/crypt/md5/ Paj's Home: Cryptography] ([[JavaScript|Javascript]] MD4 dan MD5, plus SHA-1)

* {{en}}[http://www.cs.eku.edu/faculty/styer/460/Encrypt/JS-MD5.html MD5 kalkulator dengan Javascript memberikan nilai secara langsung dari kalkulasi] {{Webarchive|url=https://web.archive.org/web/20050410221252/http://www.cs.eku.edu/faculty/styer/460/Encrypt/JS-MD5.html |date=2005-04-10 }}