Perbandingan MD5 dan SHA | Rizkiekasatria's Blog

http://rizkiekasatria.wordpress.com/2011/03/24/md5-sha/

Rizkiekasatria's Blog
my new world

Perbandingan MD5 dan SHA
Filed under: security — Leave a comment March 24, 2011

i Rate This Nah, pada penulisan saya yang sekarang ini akan membahas dan membandingkan kriptografi MD5 dengan SHA-1… Kriptografi (cryptography) berasal dari bahasa Yunani yaitu cryptos artinya rahasia (secret) dan graphein artinya tulisan (writing). Jadi kriptografi berarti tulisan rahasia (secret writing). Kriptografi tidak hanya ilmu yang mempelajari teknik-teknik matematika yang berhubungan dengan aspek keamanan informasi seperti kerahasiaan, integritas data, nirpenyangkalan, otentikasi tetapi juga sekumpulan teknik yang berguna. Berdasarkan kunci yang digunakan untuk enkripsi dan dekripsi, kriptografi dapat dibedakan lagi menjadi kriptografi kunci simetri dan kriptografi kunci asimetri. Pada sistem kriptografi kunci simetri, kunci untuk enkripsi sama dengan kunci untuk dekripsi. Jika kunci untuk enkripsi tidak sama dengan kunci untuk dekripsi, maka dinamakan sistem kriptografi asimetri. Nah, didalam kriptografi ini, terdapat fungsi Hash yaitu suatu cara menciptakan “fingerprint” dari berbagai data masukan. Fungsi Hash akan mengganti atau mentranspose-kan data tersebut untuk menciptakan fingerprint, yang biasa disebut hash value. Hash value biasanya digambarkan sebagai suatu string pendek yang terdiri atas huruf dan angka yang terlihat random (data biner yang ditulis dalam notasi heksadesimal). Hash juga merupakan suatu metode yang secara langsung mengakses record-record dalam suatu tabel dengan melakukan transformasi aritmatik pada key yang menjadi alamat dalam tabel tersebut. Key merupakan suatu input dari pemakai di mana pada umumnya berupa nilai atau string karakter.

1 of 4

8/17/2013 6:38

Pesan diberi tambahan sedemikian sehingga panjang menjadi k-bit. Tambahan ini diperlukan hingga pesan menjadi k bit. Algoritma fungsi hash yang baik adalah yang menghasilkan sedikit hash collision. Peristiwa ini disebut dengan collision (tabrakan). 2. Kemudian 64 bit yang masing kosong. Ini loh yang akan kita cari tahu perbedaannya?! Pada kedua algoritma tersebut didesain untuk prosesor 32 bit. Collision resolution merupakan proses untuk menangani kejadian dua atau lebih key di-hash ke alamat yang sama. yaitu collision resolution (pemecahan tabrakan). Sudah banyak algoritma fungsi hash yang diciptakan.c. Cara yang dilakukan jika terjadi collision adalah mencari lokasi yang kosong dalam tabel Hash secara terurut.b. Bila terjadi dua atau lebih key yang berbeda dipetakan ke alamat yang sama dalam tabel. Menghitung Fungsi Hash. Secara perhitungan matetamatis tidak dimungkinkan untuk mendapatkan dua pesan yang memiliki hash yang sama.d dikopikan ke variabel a. Variabel a.b.c. MD5 Fungsi hash yang paling banyak digunakan dalam keamanan jaringan komputer dan internet adalah MD5 yang dirancang oleh Ron Rivest yang juga merupakan salah satu pengembang algoritma RSA pada tahun 1991. dimana k = 512n – 64 bit. Karena itulah diperlukan langkah berikutnya.c. dibagi kedalam 16 subblok berukuran 32 bit.com/2011/03/24/md5-sha/ Pelacakan dengan menggunakan Hash terdiri dari dua langkah utama. Keluaran algoritma diset menjadi 4 blok yang masing-masing berukuran 32 bit yang setelah digabungkan akan membentuk nilai hash 128 bit.b.wordpress. dan tidak dapat diimplementasikan untuk prosesor 64 bit. diisi panjang pesan. yaitu: 1. dibagian akhir.d. Inisiasi 4 variabel dengan panjang 32 bit yaitu a.Perbandingan MD5 dan SHA | Rizkiekasatria's Blog http://rizkiekasatria. n merupakan blok masukan. Tidak ada serangan yang lebih efisien untuk membongkar/mengetahui hash suatu pesan selain brute-force. Collision Resolution.d yang kemudian diolah melalui 4 tahapan yang 2 of 4 8/17/2013 6:38 . Cara lainnya adalah dengan menggunakan fungsi Hash yang lain untuk mencari lokasi kosong tersebut. MD5 merupakan kelanjutan daru MD4 yang dirancang dengan tujuan keamanan. namun fungsi hash yang umum digunakan saat ini adalah MD5 dan SHA (Secure Hash Algorithm). CARA KERJA MD5 MD5 mengolah blok 512 bit.

atau d.b. SHS menetapkan SHA yang diperlukan untuk menjamin keamanan Digital Signature Algorithm ( DSA ).c.c. Kemudian dikeluarkan output yang merupakan gabungan dari a. AND. Hasilnya ditambahkan ke variable keempat.c.c.G.e.c. Setiap tahapan menggunakan 16 kali operasi berbeda. SHA – 1 Sebuah versi revisi dari SHA sebagai FIPS 180-1 pada tahun 1995 dan secara umum dikenal sebagai SHA-1. Standart hash adalah Secure Hash Standart ( SHS ) dengan SHA sebagai algoritma yang digunakan.b. Jumlah bit asal adalah k bit. CARA KERJA SHA – 1 Pesan diberi tambahan untuk membuat panjangnya menjadi kelipatan 512 bit ( l x 512 ).wordpress. Pesan dibagi menjadi blok-blok berukuran 512 bit dan setiap blok diolah. dan d. yang disebut juga kongruen dengan 448 ( mod 512 ). Kemudian tambahkan 64 bit yang menyatakan panjang pesan.com/2011/03/24/md5-sha/ sangat serupa. dan d menggantikan nilai a. dimana g adalah salah fungsi primitif F. atau d. menjalankan fungsi nonlinear pada tiga variabel a. Kemudian dirotasi kekiri beberapa bit yang kemudian ditambahkan ke salah satu dari a.b. subblok pesan dan suatu konstanta.c. Tambahkan bit secukupnya sampai 64 bit kurangnya dari kelipatan 512 ( 512 – 64 = 448 ).b. dan d.I seperti dibawah ini : dan operasi XOR. dan NOT adalah sebagai berikut : SHA SHA dikembangkan oleh National Institute of Standards and Technology ( NIST ) dan National Security Agency ( NSA ) sebagai komponen Digital Signature Standart ( DSS ). Kemudian nilai a. OR.Perbandingan MD5 dan SHA | Rizkiekasatria's Blog http://rizkiekasatria.b.H.d) + X[k] + T[i] <<< s ).c. Fungsi kompresi yang digunakan oleh algoritma md5 adalah sebagai berikut : a ← b + (( a + g ( b.d.b. Inisiasi 5 md variabel dengan panjang 32 bit yaitu a. Kemudian keluaran setiap blok digabungkan 3 of 4 8/17/2013 6:38 .

Dengan brute-force maka SHA-1 lebih kuat dibanding MD5.com/2011/03/24/md5-sha/ dengan keluaran blok berikutnya. baik kekuatan dan karakteristiknya. Kedua algoritma bekerja pada modulo 232 sehingga keduanya bekerja baik pada arsitektur 32 bit.s30(b). Simplicity. Kelemahan MD5 ada pada design sehingga lebih mudah dilakukan kriptanalisis dibandingkan SHA-1 3.com.d. PERBANDINGAN SHA-1 DAN MD5 Karena SHA-1 dan MD5 dikembangkan atau diturunkan dari MD4 maka keduanya mempunyai kemiripina satu sama lain.b. Keamanan terhadap serangan brute-force. | The Motion Theme.d.wikipedia. ref : hNp://id.c.e ← ( e + f(t. sehingga SHA-1 bekerja lebih lambat dibanding MD5 pada perangkat keras yang sama.PDF hNp://ilmukomputer.d) + s5(a) + wt + kt).org/2007/03/27/md5-dan-sha-1-kriptografi-dengan-fungsi-hash/ Comments RSS (Really Simple Syndication) feed Blog at WordPress. Fungsi kompresi yang digunakan oleh algoritma sha-1 adalah sebagai berikut : A. Kecepatan. Follow Follow “Rizkiekasatria's Blog” Powered by WordPress. 2.com 4 of 4 8/17/2013 6:38 .Perbandingan MD5 dan SHA | Rizkiekasatria's Blog http://rizkiekasatria. Keamanan terhadap kriptanalisis. 4. Kedua algoritma simple untuk dijelaskan dan mudah untuk diiemplementasikan karena tidak membutuhkan program yang besar atau tabel subtitusi yang besar pula.c.org/wiki/MD5 Keamanan-Komputer. SHA-1 mempunyai langkah lebih banyak dibandingkan MD5 ( 80 dibanding MD5 64 ) dan harus memproses 160 bit buffer dibanding DM5 128 bit buffer.wordpress.b. Berikut ini perbedaannya : 1. sehingga diperoleh output ( diggest ). Hal yang paling penting adalah bahwa SHA-1 menghasilkan diggest 32-bit lebih panjang dari MD5.a.c.