Curahan hati seorang anak manusia

BAB I

PENDAHULUAN

1.1 Latar Belakang
Kriptografi kunci publik didasarkan kepada persoalan sulit seperti faktorisasi, problema Knapsack, kurva elips, algoritma diskrit, dan sebagainya. Faktorisasi, perpangkatan modulo bilangan besar dan bilangan prima merupakan fungsi matematika yang banyak digunakan dalam kriptografi kunci publik.
Untuk memahami proses faktorisasi, perpangkatan modulo bilangan besar dan pembentukan serta pengujian bilangan prima dengan menggunakan cara konvensional sering mengalami hambatan, misalnya dalam menentukan nilai dari 210000 mod 5500. Untuk mengatasi hal tersebut maka dapat dibuat sebuah perangkat lunak yang secara tahap demi tahap menjelaskan langkah yang ditempuh.
Atas dasar pertimbangan di atas, penulis ingin membuat tugas akhir dengan judul “Perancangan Perangkat Lunak Bantu Pemahaman Masalah Faktorisasi, Perpangkatan Modulo dan Bilangan Prima”.

1.2 Perumusan Masalah
Pokok permasalahan dari penyusunan tugas akhir (skripsi) ini adalah bagaimana membuat suatu perangkat lunak pemahaman masalah faktorisasi, perpangkatan modulo dan bilangan prima.

1.3 Tujuan dan Manfaat Penulisan
Tujuan penyusunan tugas akhir (skripsi) ini adalah untuk merancang suatu perangkat lunak yang mampu untuk membantu pemahaman terhadap masalah faktorisasi, perpangkatan modulo dan bilangan prima dengan menjelaskan tahapan – tahapan penyelesaiannya.
Manfaat dari penyusunan tugas akhir (skripsi) ini yaitu perangkat lunak hasil rancangan dapat digunakan sebagai fasilitas pendukung dalam proses belajar – mengajar terutama pada mata kuliah Kriptografi.

1.4 Pembatasan Masalah
Karena keterbatasan waktu dan pengetahuan penulis, maka penyusunan tugas akhir (skripsi) hanya mencakup hal – hal berikut :
1. Masalah Faktorisasi menggunakan algoritma Greater Common Divisor (GCD).
2. Masalah Perpangkatan Modulo menggunakan algoritma Fast Exponentiation.
3. Masalah Pembangkit Bilangan Prima menggunakan metoda Rabin – Miller.
4. Perangkat lunak hanya mendukung input berupa numerik bilangan bulat positif dengan batas maksimal sampai 1016.
5. Bilangan yang akan dicoba dapat di-input sendiri atau dihasilkan secara acak (random) oleh komputer.

1.5 Metodologi Penyelesaian Masalah
Langkah – langkah penyelesaian penyusunan tugas akhir (skripsi) adalah :
1. Membaca dan mempelajari buku – buku yang berhubungan dengan masalah faktorisasi, perpangkatan modulo dan pembangkit bilangan prima.
2. Mempelajari penerapan algoritma Greater Common Divisor (GCD) untuk menyelesaikan masalah faktorisasi.
3. Mempelajari penerapan algoritma Fast Exponentiation untuk menyelesaikan masalah perpangkatan modulo.
4. Mempelajari penerapan metoda Rabin – Miller untuk menyelesaikan masalah pembangkitan bilangan prima.
5. Merancang perangkat lunak bantu pembahaman masalah faktorisasi, perpangkatan modulo, dan bilangan prima dengan menggunakan bahasa pemrograman Microsoft Visual Basic 6.0.