Hellman. Tidak seperti kriptografi kunci simetri yang kekuatannya terletak pada panjang kuncinya, algoritma ElGamal sebagai algoritma kriptografi kunci publik
memiliki kekuatan yang terletak pada sulitnya memecahkan masalah matematis logaritma diskrit.
Algoritma ElGamal menggunakan sembarang bilangan prima untuk membangkitkan pasangan kuncinya, metode The Sieve of Eratosthenes, yang
merupakan algoritma sederhana untuk membangkitan bilangan prima, dapat digunakan sebagai pembangkitnya. Metode The Sieve of Eratosthenes
membangkitkan bilangan prima dari satu sampai dengan bilangan maksimum yang ditentukan dengan cara mengeliminasi bilangan yang diketahui memiliki faktor
bilangan prima selain dirinya sendiri. Metode ini ditemukan oleh Eratosthenes seorang matematikawan Yunani kuno.
Berdasarkan uraian di atas, penulis memilih tugas akhir dengan judul ŖKriptografi Kunci Publik Algoritma ElGamal dengan Metode The Sieve of
Eratosthenes untuk Pembangkitan Bilangan Prima
ŗ yang akan membahas bagaimana kinerja algoritma ElGamal dan The Sieve of Eratosthenes untuk pembangkitan
bilangan prima dalam proses enkripsi dan dekripsi pesan.
1.2 Rumusan Masalah
Berdasarkan latar belakang, masalah yang dibahas dalam penelitian ini, yaitu: 1.
Bagaimana merancang aplikasi kriptografi kunci publik dengan algoritma ElGamal dan
2. Bagaimana menerapkan metode The Sieve of Eratosthenes sebagai pembangkit
bilangan prima pada aplikasi kriptografi kunci publik algoritma ElGamal.
1.3 Batasan Masalah
Agar tidak meluasnya pembahasan, maka ruang lingkup penelitian ini dibatasi pada 1.
Algoritma kriptografi kunci publik yang diterapkan adalah algoritma ElGamal. 2.
Pembangkit bilangan prima digunakan metode The Sieve of Eratosthenes yang bersifat deterministik.
3. Rancangan aplikasi ini hanya dapat mengenkripsi dan mendekripsi data berupa
tulisan yang diinputkan melalui user interface yang disediakan, tidak berupa gambar atau suara.
4. Penelitian ini menggunakan bahasa pemrograman Java dan NetBeans IDE 7.0.1.
1.4 Tujuan Penelitian
Tujuan penelitian ini adalah 1.
Menghasilkan aplikasi kriptografi kunci publik algoritma ElGamal yang menggunakan metode The Sieve of Eratosthenes untuk pembangkitan bilangan
prima. 2.
Menghasilkan penelitian yang dapat menambah wawasan bagi siapapun yang tertarik dengan materi kriptografi kunci publik ElGamal dan Algoritma The
Sieve of Eratosthenes.
1.5 Manfaat Penelitian
Penelitian ini diharapkan dapat menghasilkan aplikasi kriptografi kunci publik algoritma ElGamal dengan metode The Sieve of Eratosthenes untuk pembangkit
bilangan prima yang dapat berguna untuk mengamankan pesan user.
1.6 Metode Penelitian
Tahapan yang diambil dalam penelitian ini yaitu: 1.
Studi kepustakaan. Mempelajari literatur mengenai kriptografi kunci publik, algoritma ElGamal,
metode the sieve of eratosthenes dan teori-teori pendukung lainnya.
2. Analisis dan Perancangan Sistem
Pada tahap ini dilakukan analisis kebutuhan sistem dan fungsi-funsi yang ada pada sistem, hasil analisis akan menjadi dasar untuk merancang sistem yang
akan dibangun. Hasil analisis berupa Flowchart dan user interface.
3. Implementasi dan Pengujian Sistem.
Pada tahap ini sistem dibangun berdasarkan hasil rancangan pada tahap sebelumnya menjadi sebuah aplikasi. Kemudian dilakukan pengujian terhadap
aplikasi untuk dapat memastikan fungsi-fungsi aplikasi telah berjalan dengan baik sesuai rancangan.
4. Dokumentasi dan Penulisan Skripsi
Pada tahap ini dilakukan penulisan skripsi sebagai dokumentasi terhadap penelitian yang telah dilakukan.
1.7 Sistematika Penulisan
