Kajian Perhitungan dan Penerapan Algoritma RSA pada Proses Pengamanan Data

Abstract

Algoritma RSA merupakan salah satu kriptografi asimetri, yang menggunakan dua kunci berbeda yaitu kunci public (public key) dan kunci pribadi (private key). Kunci publik bersifat tidak rahasia sedangkan kunci pribadi bersifat rahasia. Dalam kriptografi asimetri, dua kunci tersebut diatur sehingga memiliki hubungan dalam suatu persamaan aritmatika modulo. Dalam dunia kriptografi terdapat dua profesi, yakni kriptografer dankriptanalis. Seorang kriptografer akan berusaha untuk menciptakan algoritma kriptografi sekompleks mungkin, sedangkan seorang kriptanalis akan berusaha untuk memecahkan algoritma tersebut agar dapat mengetahui pesan yang dirahasiakan. Kriptanalis berperan sebagai penguji dari suatu algoritma kriptografi atau menjadi penyerang untuk mengetahui informasi rahasia yang sesungguhnya tidak berhak untuk ia ketahui. Suatu serangan dapat digolongkan sebagai serangan pasif, yakni serangan yang tidak merubah isi dari pesan, atau serangan aktif, yang dapat mengubah isi dari suatu pesan. Meskipun kriptografi asimetri menggunakan kunci publik yang dapat melewati saluran tanpa pengamanan, namun bukan berarti kriptografi ini tidak bebas dari serangan. Metode timing attacks memanfaatkan proses perhitungan suatu kunci, sehingga jika terdapat suatu kebocoran selama pemrosesan, maka informasi tersebut dapat dimanfaatkan untuk mengetahui kunci pribadi yang digunakan. Pencegahan terhadap timing attacks dapat dilakukan dengan cara memodifikasi persamaan aritmatika modulo yang digunakan, sehingga menambah kompleksitas dari perhitungan. Pada makalah ini akan dibahas bagaimana algoritma RSA diterapkan dan diaplikasikan serta pencegahannya terhadap adanya timing attacks.