Seminar Tugas Akhir

Ari Trunantika
G05498037

Analisis Keamanan Kriptosistem Kunci Publik Knapsack Merkle-Hellman

Seiring dengan perkembangan teknologi dan komunikasi yang sedang berlangsung saat ini, pertukaran pesan, data atau transaksi, memerlukan pengamanan yang sangat baik. Metode yang digunakan untuk melakukan pengamanan pesan, data, atau transaksi adalah teknik kriptografi. Dalam Kriptografi dipelajari beberapa teknik matematika yang berhubungan dengan keamanan informasi. Berdasarkan tipe kunci keamanan, teknik kriptografi dibedakan menjadi dua kategori, yaitu simetri dan asimetri/publik. Kedua teknik tersebut menggunakan kunci untuk mengamankan pesannya. Perbedaannya adalah pada tipe simetri, kunci yang digunakan untuk proses enkripsi dan deskripsi, keduanya sama. Sedangkan tipe asimetri, kunci yang digunakan untuk proses enkripsi dan deskripsi, berbeda. Karya tulis ini membahas salah satu metode dari tipe kunci asimetri, yaitu Knapsack Merkle Hellman. Tujuan penulisan karya ilmiah ini adalah mempelajari cara mengkonstruksi sekaligus menganalisa algoritma umum kriptosistem Knapsack Merkle-Hellman, menganalisis serangan yang terjadi terhadap kriptosistem Knapsack Merkle-Hellman, dan mengimplementasikan kriptosistem Knapsack Merkle-Hellman kedalam bentuk perangkat lunak (software). Hasil karya tulis ini menunjukan bahwa kriptosistem knapsack tidal lagi aman untuk digunakan. Tingkat efisiensi dari sistem knapsack cukup baik, namun sangat kecil kemungkinan untuk mengkonstruksi pola knapsack yang memiliki tingkat keamanan cukup tinggi.