Latar Belakang Simulasi Pencarian Kunci Privat dengan Algoritma Silver-Pohlig-Hellaman pada Algoritma Kriptografi Elgamal

BAB 1 PENDAHULUAN

1.1 Latar Belakang

Pada masa sekarang teknologi tidak hanya berfungsi sebagai sarana pertukaran informasi-informasi umum, namun juga berperan penting dalam berjalannya sebuah bisnis. Mulai dari penyimpanan data inventaris perusahaan yang bisa diakses dari semua cabang sampai pada transaksi-transaksi penting yang dipermudah dengan keberadaan teknologi. Kerahasiaan dalam pengiriman data agar tidak jatuh ke tangan orang yang tidak berhak menjadi kebutuhan yang sangat penting. Pada bagian ini, kriptografi mengambil bagiannya dalam menyandikan pesan agar hanya dapat dibaca oleh pihak- pihak yang memiliki hak. Ilmu Kriptologi dapat dikategorikan ke dalam dua cabang, yang pertama yaitu cabang yang mempelajari bagaimana caranya merahasiakan pesan, disebut dengan kriptografi. Dan cabang yang mempelajari teknik untuk memecahkan pesan yang telah dirahasiakan dengan kriptografi, disebut dengan kriptanalisis. Sistem kriptografi saat ini dapat dikategorikan ke dalam dua jenis, yang pertama yaitu sistem kriptografi klasik dimana pengirim dan penerima pesan rahasia memiliki kunci yang sama sehingga kunci yang digunakan untuk menyandikan pesan sama dengan kunci yang digunakan untuk mengembalikan pesan ke bentuk semula. Jenis yang kedua adalah sistem kriptografi kunci publik, dimana kunci untuk menyandikan pesan dan kunci untuk mengembalikannya seperti semula berbeda. Sistem kriptografi ElGamal adalah sebuah algoritma enkripsi asimetris untuk kriptografi kunci publik yang keamanannya didasarkan pada kesulitan pemecahan Discrete Log Problem, ditemukan oleh Taher ElGamal pada tahun 1984. Algoritma ElGamal menggunakan sepasang kunci, yaitu kunci publik dan kunci privat yang didapat dari hasil sebuah perhitungan matematika. Universitas Sumatera Utara Keamanan algoritma ElGamal didasarkan pada sulitnya memecahkan kunci privat dengan dasar permasalahan discrete log. Namun telah diketahui beberapa algoritma untuk memecahkan discrete log dari sebuah bilangan, diantaranya adalah Algoritma Silver-Pohlig-Hellman. Oleh sebab itu penulis ingin membuat implementasi algoritma Silver-Pohlig-Hellman dalam pencarian discrete log untuk pemecahan kunci privat ElGamal. Berdasarkan latar belakang yang telah disebutkan, maka penulis akan mencoba membuat penelitian dengan judul “Simulasi Pencarian Kunci Privat dengan Algoritma Silver-Pohlig-Hellman pada Algoritma Kriptografi ElGamal”.

1.2 Rumusan Masalah