Skripsi Diajukan untuk memenuhi syarat kelulusan

Presentasi berjudul: "Skripsi Diajukan untuk memenuhi syarat kelulusan"— Transcript presentasi:

1 IMPLEMENTASI ALGORITMA RSA UNTUK PENGAMANAN PESAN PADA APLIKASI INSTANT MESSENGER
Skripsi Diajukan untuk memenuhi syarat kelulusan Jenjang Strata Satu Program Studi Sistem Informasi Oleh: Teten Nugraha PROGRAM STUDI SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012

2 Latar Belakang Pengguna instant messenger mencapai 10 juta lebih pengguna aktif di Asia Tenggara. Kebanyakan aplikasi instant messenger dibangun bukan berdasarkan aspek keamanan Penyadapan (eavesdroppingo) menjadi urutan pertama dalam kasus penyerangan terhadap aplikasi instant messenger (Symantec Enterprise Security)

3 Latar Belakang (lanjutan)
Kebutuhan akan enkripsi data menjadi sangat penting mengingat sifat data yang memerlukan tingkat privasi yang tinggi Salah satu algoritma enkripsi yang cocok digunakan yaitu Algoritma RSA (Rivest, Shamir, Adleman) Algoritma RSA melakukan proses pemfaktoran dalam proses pembangkitan kunci, enkripsi dan dekripsi.

4 Rentannya keamanan pada aplikasi instant messenger
Penyadapan menjadi urutan pertama dalam kasus penyerangan Identifikasi Masalah

5 Rumusan Masalah “ Bagaimana algoritma RSA dapat mengamankan pesan pada aplikasi instant messenger ? “.

6 Maksud dan Tujuan Penelitian
Mengimplementasikan algoritma RSA pada aplikasi instant messenger. Membuat sebuah aplikasi instant messenger dengan mengimplemtasikan algoritma RSA didalamnya sehingga diharapkan dapat menjaga privasi setiap pengguna nya.

7 Manfaat Penelitian 1. Untuk Pengembangan Ilmu
Pengembangan ilmu kriptografi khususnya yang dapat berjalan pada aplikasi instant messenger 2. Untuk Peneliti Lain Menjadi referensi kepada peneliti yang mengambil kajian yang sama 3. Untuk Penulis Menambah wawasan, kualitas keilmuan baik teori maupun praktek

8 Batasan Masalah Input berupa teks yang dapat dirubah ke dalam bentuk ASCII. Tidak Sinkron database Tidak mendukung input berupa audio. Tidak mendukung fasilitas add friend, delete friend dan block friend. Tidak mendukung operasi file transfer.

9 Pembentukan Rumus Algoritma RSA (Rinaldi Munir)
aΦ(n)=1 (mod n) (1) Berdasarkan sifat ak=bk (mod n) untuk k bilangan bulat ≥ 1, maka persamaan (1) dapat ditulis menjadi : ak Φ(n)=1(mod n) (2) Bila a diganti dengan m , maka persamaan (2) menjadi mk Φ(n)=1 ( mod n) (3) Berdasarkan sifat ac = bc (mod n), maka bila persamaan (3) dikali m hasil nya menjadi : mk Φ(n)+1=m ( mod n) (4)

10 Pembentukan Rumus Algoritma RSA (lanjutan)
Misalkan e dan d dipilih sedemikian sehingga e.d = 1 (mod Φ(n)) (5) atau e.d = k Φ(n)+1 (6) Sulihkan persamaan (6) ke dalam persamaan (4) menjadi : m e.d=m(mod n) ( 7) Persamaan (7) dapat ditulis kembali menjadi : (m e)d=m(mod n) (8)

11 Rumus Algoritma RSA Berdasarkan persamaan (8), maka enkripsi dan dekripsi dirumuskan sebagai berikut : Ee(m) = c = me mod n (9) Dd(c) = m = cd mod n (10)

12 Flowchart Algoritma RSA

13 Cara Kerja Algoritma RSA
Proses Pembentukan Kunci (Key Generation) Proses Enkripsi (Encryption) Proses Dekripsi (Decryption)

14 Proses Pembentukan Kunci (Key Generation)
Masukan nilai prima p dan q secara acak Tentukan nilai modulus dengan rumus n=p.q Tentukan nilai Φ(n) dengan persamaan : Φ(n) = (p-1)(q-1) Pilih sebuah angka kecil e yang relatif prima terhadap Φ(n) untuk menghasilkan nilai 1 gcd (e, Φ(n))=1

15 Proses Pembentukan Kunci (lanjutan)
Pembentukan kunci privat d = 1+(mod(m))/e Kunci publik adalah pasangan (e,n) Kunci privat adalah pasangan (d,n)

16 Flowchart Pembangkitan Kunci

17 Proses Enkripsi Menggunakan Persamaan ci = mi e mod n c = ciphertext
m = pesan (plaintext) e = kunci publik n = modulus i = indeks blok yang akan dienkripsi

18 Flowchart Enkripsi

19 Proses Dekripsi Menggunakan Persamaan mi = ci d mod n c = ciphertext
m = pesan (plaintext) d = kunci privat n = modulus i = nilai-nilai blok yang akan didekripsi

20 Flowchart Dekripsi

21 Paket untuk Proses Implementasi
Java.Math Java.RMI (Remote Method Invocation) Java.Math.BigInteger Java.Net Java.Lang.Thread

22 Gambaran Umum Sistem 1142 1142 Dekripsi Enkripsi Hi Hi

23 Distribusi Kunci java.rmi.Remote adalah sebuah interface yang mengenkapsulasi setiap kunci yang digunakan Kunci dikirimkan secara by pass artinya kunci dikirimkan langsung secara serentak Selain itu, pesan yang dikirim dibentuk menjadi stub object ke VM Server dan dari VM server dibentuk skeleton object. Mekanisme ini menggunakan proses yang disebut Marshalling

24 Kesimpulan Dengan adanya aplikasi ini dapat meningkatkan keamanan pada aplikasi instant messenger khususnya pada proses pengamanan pesan. Dengan adanya aplikasi ini dapat mengurangi tingkat penyadapan pesan (eavesdroppingo) karena aplikasi mengimplementasikan algoritma RSA.

25 Saran Memperhatikan masalah kelebihan dan kelemahan Algoritma RSA
Mendukung input berupa audio Mendukung fasilitas add friend, delete friend dan block friend. Mendukung operasi transfer file. Sinkronisasi dengan database

26 Terima Kasih