Fungsi Hash Berbasis Teori Graf: Sebuah Survei

by Susila Windarta
( Jurusan Teknik Persandian Sekolah Tinggi Sandi Negara )

Date Published: 02 Dec 2013
Published In: Seminar Nasional Sistem Informasi Indonesia (SESINDO)
Volume: 2013
Publisher: Departemen Sistem Informasi, Institut Teknologi Sepuluh Nopember
Language: id-ID

Keywords: kriptografi,fungsi hash kriptografis,teori graf,konstruksi Zemor,konstruksi Tilich-Zemor,fungsi hash LPS

Abstract

Layanan keutuhan data (data integrity) dapat diperoleh dengan menggunakan fungsi hash kriptografis (cryptographic hash function). Sampai saat ini telah banyak konstruksi fungsi hash yang diusulkan oleh para kriptografer. Konstruksi pertama diusulkan oleh Ralph Merkle dan Ivan Damgård secara terpisah. Konstruksi ini disebut Konstruksi Merkle-Damgård. Selain konstruksi tersebut terdapat pula konstruksi fungsi hash yang berbasis pada teori graf. Konstruksi pertama diusulkan oleh Gilles Zemor pada tahun 1991. Konstruksi selanjutnya oleh Jean-Pierre Tillich pada tahun 1994. Pada makalah ini dibahas beberapa konstruksi fungsi hash yang berbasis teori graf, baik graf berarah maupun tidak berarah. Selain itu juga dibahas mengenai serangan-serangan terhadap konstruksi tersebut.


© 2019 Open Access Journal of Information Systems (OAJIS) | created by : radityo p.w (http://about.me/radityopw) and rully a.h (eraha99 [at] gmail.com)