Seminar Tugas Akhir

Taufik Hidayah
G05498021

Analisis Komputasi Enkripsi dan Dekripsi Kriptosistem Kunci Publik Rabin

Perkembangan teknologi informasi dan komunikasi saat ini sudah mengarah pada berbagai segmen kehidupan. Kendala jarak dan waktu dapat dipecahkan dengan teknologi komunikasi, sementara kendala informasi dapat dipecahkan dengan teknologi informasi seperti internet. Hal ini mengakibatkan terjadinya berbagai transaksi dan pertukaran data informasi di berbagai tempat. Dan hal ini tentunya memerlukan sistem pengamanan yang baik. Metode yang digunakan untuk melakukan pengamanan pesan, data atau transaksi adalah teknik kriptografi. Suatu himpunan kriptografi sederhana yang memberikan pelayanan keamanan informasi disebut kriptosistem. Berdasarkan tipe kuncinya, kriptosistem dibagi menjadi dua, yaitu kriptosistem kunci asimetri/publik dan kriptosistem kunci simetri. Pada kriptosistem kunci publik, kunci yang digunakan pada proses enkripsi berbeda dengan yang digunakan pada proses deskripsinya. Sedangkan kriptosistem kunci simetri, kunci yang pada proses enkripsi sama dengan yang digunakan pada proses deskripsinya. Krya tulis ini membahas salah satu metode dari tipe kunci asimtri, yaitu Kunci Republik Rabin dengan menggunakan metode teori bilangan. Tujuan penulisan karya tulis ini adalah mempelajari cara mengkonstruksi algoritma Rabin dan melakukan analisis komputasi pada enkripsi dan dekripsi kriptosistem kunci publik Rabin. Hasil dari karya tulis ini menunjukkan bahwa, untuk melakukan proses kriptografi ada tiga tahap yang harus dilakukan. Pertama proses pembangkitan kunci. Untuk mendapatkan tingkat keamanan yang cukup tinggi, maka dipilih bilangan p dan q yang cukup besar. Kedua proses enkripsi. Pada proses ini, dilakukan replikasi terhadap pesan yan akan disampaikan. Ketiga proses deskripsi. Pada proses terakhir ini dilakukan penyeleksian pesan untuk memilih pesan yang asli dari ke empat pesan yang ada.