Perhitungan dan penerapan algoritma RSA
Keamanan algoritma RSA terletak pada sulitnya memfaktorkan bilangan yang besar menjadi faktor-faktor prima. Pemfaktoran dilakukan untuk memperoleh kunci pribadi. Selama pemfaktoran bilangan besar menjadi faktor-faktor prima belum ditemukan algoritma yang mangkus, maka selama itu pula keamanan algoritma RSA tetap terjamin.
Kekuatan dan keamanan RSA
Keamanan algoritma RSA terletak pada tingkat kesulitan dalam memfaktorkan bilangan non prima menjadi faktor primanya, yang dalam hal ini r = p ´ q.
Penemu algoritma RSA menyarankan nilai p dan q panjangnya lebih dari 100 digit. Dengan demikian hasil kali r = p ´ q akan berukuran lebih dari 200 digit.
Untunglah algoritma yang paling mangkus untuk memfaktorkan bilangan yang besar belum ditemukan. Inilah yang membuat algoritma RSA tetap dipakai hingga saat ini. Selagi belum ditemukan algoritma yang mangkus untuk memfaktorkan bilangan bulat menjadi faktor primanya, maka algoritma RSA tetap direkomendasikan untuk menyandikan pesan.
SERANGAN TERHADAP KRIPTOGRAFI
Serangan terhadap kriptografi berarti usaha untuk menemukan kunci atau plaintext dari ciphertext. Untuk lebih jelasnya, pembahasan mengenai serangan terhadap kriptografi dimulai dari penjelasan tentang kriptanalisis (cryptanalysis)
KRIPTANALISIS
Tujuan dari kriptanalisis adalah untuk mengetahui kelemahan dari sebuah skema kriptografi. Kriptanalisis dapat diterapkan oleh seseorang yang bermaksud mengetahui.
JENIS JENIS SERANGGA
Ø Suatu serangan dapat digolongkan menjadi dua jenis serangan berdasarkan keterlibatan penyerang (kriptanalis) pada komunikasi, yakni serangan pasif dan serangan aktif[4]. Serangan pasif berarti seorang penyerang tidak berinteraksi dengan kelompok yang sedang berkomunikasi dan hanya memanfaatkan data yang diperoleh (seperti ciphertext). Ciri-ciri dari serangan pasif adalah penyerang tidak terlibat dalam komunikasi antara pengirim dan penerima, serta penyerang hanya melakukan penyadapan (eavesdropping) untuk memperoleh data sebanyak-banyaknya.
Ø Serangan aktif berarti penyerang tidak hanya mengintervensi komunikasi, tetapi juga ikut mempengaruhi sistem. Penyerang dapat saja menghapus sebagian ciphertext, mengubah ciphertext, menyisipkan potongan ciphertext palsu, membalas pesan lama, atau mengubah informasi yang tersimpan. Salah satu contoh serangan aktif adalah man-in-the-middle attack (MITM). MITM adalah serangan dimana penyerang mampu untuk membaca, menambah dan mengubah sesuai kehendak pesan antara dua kelompok tanpa sepengetahuan kelompok tersebut. MITM biasanya dilakukan terhadap kriptografi asimetri dan biasanya juga pada protokol Diffi-Hellman.
Ditulis Oleh : Rama Nazuary Zulva
Sumber : Seminar Nasional Hasil Riset Bidang TI di FT UHAMKA
Keamanan algoritma RSA terletak pada sulitnya memfaktorkan bilangan yang besar menjadi faktor-faktor prima. Pemfaktoran dilakukan untuk memperoleh kunci pribadi. Selama pemfaktoran bilangan besar menjadi faktor-faktor prima belum ditemukan algoritma yang mangkus, maka selama itu pula keamanan algoritma RSA tetap terjamin.
Kekuatan dan keamanan RSA
Keamanan algoritma RSA terletak pada tingkat kesulitan dalam memfaktorkan bilangan non prima menjadi faktor primanya, yang dalam hal ini r = p ´ q.
Penemu algoritma RSA menyarankan nilai p dan q panjangnya lebih dari 100 digit. Dengan demikian hasil kali r = p ´ q akan berukuran lebih dari 200 digit.
Untunglah algoritma yang paling mangkus untuk memfaktorkan bilangan yang besar belum ditemukan. Inilah yang membuat algoritma RSA tetap dipakai hingga saat ini. Selagi belum ditemukan algoritma yang mangkus untuk memfaktorkan bilangan bulat menjadi faktor primanya, maka algoritma RSA tetap direkomendasikan untuk menyandikan pesan.
SERANGAN TERHADAP KRIPTOGRAFI
Serangan terhadap kriptografi berarti usaha untuk menemukan kunci atau plaintext dari ciphertext. Untuk lebih jelasnya, pembahasan mengenai serangan terhadap kriptografi dimulai dari penjelasan tentang kriptanalisis (cryptanalysis)
KRIPTANALISIS
Tujuan dari kriptanalisis adalah untuk mengetahui kelemahan dari sebuah skema kriptografi. Kriptanalisis dapat diterapkan oleh seseorang yang bermaksud mengetahui.
JENIS JENIS SERANGGA
Ø Suatu serangan dapat digolongkan menjadi dua jenis serangan berdasarkan keterlibatan penyerang (kriptanalis) pada komunikasi, yakni serangan pasif dan serangan aktif[4]. Serangan pasif berarti seorang penyerang tidak berinteraksi dengan kelompok yang sedang berkomunikasi dan hanya memanfaatkan data yang diperoleh (seperti ciphertext). Ciri-ciri dari serangan pasif adalah penyerang tidak terlibat dalam komunikasi antara pengirim dan penerima, serta penyerang hanya melakukan penyadapan (eavesdropping) untuk memperoleh data sebanyak-banyaknya.
Ø Serangan aktif berarti penyerang tidak hanya mengintervensi komunikasi, tetapi juga ikut mempengaruhi sistem. Penyerang dapat saja menghapus sebagian ciphertext, mengubah ciphertext, menyisipkan potongan ciphertext palsu, membalas pesan lama, atau mengubah informasi yang tersimpan. Salah satu contoh serangan aktif adalah man-in-the-middle attack (MITM). MITM adalah serangan dimana penyerang mampu untuk membaca, menambah dan mengubah sesuai kehendak pesan antara dua kelompok tanpa sepengetahuan kelompok tersebut. MITM biasanya dilakukan terhadap kriptografi asimetri dan biasanya juga pada protokol Diffi-Hellman.
Ditulis Oleh : Rama Nazuary Zulva
Sumber : Seminar Nasional Hasil Riset Bidang TI di FT UHAMKA