BAB 1 PENDAHULUAN 1.1 Latar Belakang Teknologi informasi berkembang semakin pesat dan mempengaruhi hampir seluruh aspek kehidupan manusia. Perkembangan tersebut secara langsung maupun tidak langsung mempengaruhi sistem perdagangan, transaksi, bisnis, perbankan, industri dan pemerintahan. Tentunya tingkat keamanan yang tinggi juga semakin diperlukan untuk menghindari penyadapan informasi yang mungkin saja terjadi. Terutama di era internet ini, semua informasi dikirim dengan bebas melalui suatu jaringan dengan tingkat keamanan yang relatif rendah. Untuk itulah peranan teknologi keamanan informasi benar-benar dibutuhkan. Salah satu cara yang bisa digunakan adalah menyandikan (mengenkripsi) informasi atau data rahasia yang akan dikirim, sehingga walaupun pihak yang tidak berkepentingan dapat membaca informasi tersebut, pihak tersebut tetap sulit bahkan tidak dapat memahami isi informasi tersebut. Pada awalnya metode enkripsi pesan yang digunakan masih bersifat konvensional. Dimana kunci yang digunakan sama untuk proses enkripsi dan dekripsi. Namun terdapat suatu kendala dari metode ini yaitu pentingnya mendistribusikan kunci yang digunakan dalam keadaan aman. Sebuah cara tepat telah ditemukan untuk mengatasi kelemahan ini, yaitu dengan suatu model enkripsi yang tidak memerlukan sebuah kunci untuk didistribusikan. Metode ini dikenal dengan nama kunci publik (public-key) yang pertama kali diperkenalkan pada tahun 1976.
Algoritma Elgamal merupakan salah satu metode penyandian kunci-publik yang diusulkan oleh Taher ElGamal pada tahun 1984. Algoritma ini pada mulanya hanya digunakan untuk tanda tangan digital. Namun kemudian dimodifikasi sehingga juga bisa digunakan untuk enkripsi dan dekripsi. Kekuatan algoritma ini terletak pada sulitnya menghitung logaritma diskret pada grup bilangan bulat prima yang di dalamnya dilakukan operasi perkalian. Disebut logaritma diskret karena nilainya berhingga dan bergantung pada bilangan prima yang digunakan. Karena bilangan prima yang digunakan adalah bilangan prima yang besar, maka sangat sulit bahkan tidak mungkin menurunkan kunci privat dari kunci publik yang diketahui walaupun serangan dilakukan dengan menggunakan sumberdaya komputer yang sangat besar. Sampai saat ini, algoritma ElGamal masih dipercaya sebagai metode penyandian seperti aplikasi GNU Privacy Guard untuk pengamanan e-mail dan tanda tangan digital, yang merupakan versi PGP yang lengkap dan bebas. Pada tahun 1994 pemerintah Amerika Serikat mengadopsi Digital Signature Standard, sebuah mekanisme penyandian yang berdasar pada Algoritma ElGamal. Algoritma Elgamal tidak dipatenkan. sehingga dapat diimplementasikan untuk aplikasi komersil. 1.2 Rumusan masalah Untuk menentukan solusi yang tepat dalam suatu permasalahan, maka terlebih dahulu permasalahan tersebut dianalisis dan disusun ke dalam bentuk formulasi yang sistematis. Adapan rumusan masalah yang akan dibahas pada tugas akhir ini adalah : 1. Bagaimanakah konsep matematis algoritma ElGamal. 2. Bagaimanakah cara kerja algoritma ElGamal.
3. Bagaimana mengimplementasikan algoritma ElGamal dalam sebuah perangkat lunak sehingga dapat menjaga keamanan informasi. 1.3 Batasan Masalah Untuk memfokuskan pada tujuan penelitian maka penulis membatasi pembahasan tugas akhir ini. Adapun yang menjadi pembatasan masalah adalah sebagai berikut: 1. Proses penyandian hanya dilakukan pada pesan dalam format teks (*.txt). 2. Membahas proses penyandian pesan yang meliputi : proses pembentukan kunci, proses enkripsi dan proses dekripsi serta implementasinya dalam sebuah program sederhana. 3. Bilangan prima dan kunci yang digunakan dibatasi hanya 4 digit bilangan desimal. 4. Konsep dasar aljabar abstrak hanya dibahas secara umum untuk memudahkan pemahaman mengenai algoritma ElGamal. 5. Tidak membahas cara memecahkan masalah logaritma diskret. 6. Tidak membahas mengenai cara untuk memecahkan mekanisme penyandian ( kriptanalisis algoritma ElGamal). 7. Aplikasi dibuat dengan menggunakan bahasa pemrograman Delphi 7.0. 1.4 Tujuan Penelitian Tujuan dari penelitian ini adalah merancang suatu sistem keamanan data yang handal yang tetap dapat menjaga keamanan informasi walaupun digunakan pada jaringan yang tidak aman.
1.5 Manfaat Penelitian Diharapkan dari penelitian ini dapat memperkaya literatur mengenai kriptografi kunci publik khususnya algoritma ElGamal melihat masih sedikitnya buku-buku yang membahas algoritma ini. Selain itu, program yang dibuat dapat digunakan sebagai salah satu alternatif metode pengamanan informasi sehingga pesan yang dikirim terjaga kerahasiaannya. 1.6 Metode Penelitian Penelitian yang akan dilakukan nantinya direncanakan ke dalam langkah-langkah secara sistematis. Penelitian ini dilakukan dengan beberapa tahapan, yaitu: a. Studi Literatur. Penulisan ini dimulai dengan studi kepustakaan yaitu mengumpulkan bahan-bahan referensi baik dari buku, artikel, paper, jurnal, makalah, maupun situs internet mengenai algoritma kriptografi ElGamal dan konsep matematis yang mendasarinya serta pemrograman untuk pambuatan aplikasinya, dan beberapa referensi lainnya untuk menunjang pencapaian tujuan tugas akhir. b. Analisis masalah. Pada tahap ini akan dilakukan analisis permasalahan dan kebutuhan algoritma ElGamal serta pemodelan fungsional. c. Perancangan Sistem. Pada tahap ini dilakukan perancangan arsitektur perancangan data, perancangan antarmuka, dan perancangan prosedural sistem.
d. Pengkodean. Pada tahap ini sistem yang telah dirancang kemudian diimplementasikan kedalam bahasa pemrograman. e. Pengujian. Pada tahap ini dilakukan pengujian program dan mencari kesalahan pada program hingga program itu dapat berjalan seperti yang diharapkan. f. Penyusunan laporan dan kesimpulan akhir. Menyusun laporan hasil analisis dan perancangan ke dalam format penulisan tugas akhir dengan disertai kesimpulan akhir. 1.7 Sistematika Penulisan BAB 1 : PENDAHULUAN Bab ini akan menjelaskan mengenai latar belakang pemilihan judul, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, dan sistematika penulisan. BAB 2 : LANDASAN TEORI Pada bab ini dibahas mengenai teori-teori yang mendukung pembahasan bab selanjutnya, implementasi enkripsi/dekripsi data menggunakan algoritma ElGamal. BAB 3 : Analisis dan Pemodelan Perangkat Lunak Berisikan analisa permasalahan dan kebutuhan algoritma ElGamal, serta pemodelan sistem secara fungsional.
BAB 4 : PERANCANGAN dan IMPLEMENTASI Berisikan gambaran rancangan struktur program dan desain antar muka, serta memberikan gambaran dari rancang bangun yang lengkap kepada user dan pemakai komputer yang lain serta implementasinya yaitu menguji untuk menemukan kesalahan. BAB 5 : PENUTUP Bab terakhir akan memuat kesimpulan isi dari keseluruhan uraian bab-bab sebelumnya dan saran-saran dari hasil yang diperoleh yang diharapkan dapat bermanfaat dalam pengembangan selanjutnya.