Dicky Ardiyantoro, 4111417036 (2021) ANALISIS KRIPTOGRAFI ALGORITMA RSA DAN MODIFIKASINYA DENGAN BILANGAN BULAT GAUSS. Under Graduates thesis, Universitas Negeri Semarang.

PDF - Published Version Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Kriptografi adalah ilmu yang mempelajari teknik matematika yang berhubungan dengan keamanan suatu data. Algoritma RSA merupakan salah satu jenis algoritma kriptografi asimetri. Algoritma RSA mendasarkan proses enkripsi dan dekripsinya pada konsep bilangan prima dan aritmetika modulo. Penelitian ini bertujuan untuk mengetahui penggunaan algoritma RSA dalam pengamanan pesan dan tanda tangan digital, menganalisis, dan kemudian memodifikasinya dengan bilangan bulat Gauss. Berdasarkan hasil penelitian didapatkan bahwa apabila kunci publik yang digunakan berbeda, maka dihasilkan kunci privat dan cipherteks yang berbeda pula, selain itu kunci publik yang bersesuaian dengan kunci privat bernilai tunggal. Bilangan prima yang besar dibutuhkan dalam algoritma RSA agar tingkat keamanan tinggi, selain itu dapat juga digunakan bilangan multiprima. Bilangan prima yang dipilih dapat diuji keprimaannya dengan menggunakan uji keprimaan suatu bilangan bulat seperti algoritma Rabin-Miller. Algoritma RSA dapat dimodifikasi dengan bilangan bulat Gauss yang disimbolkan dengan ℤ[i]. Modifikasi algoritma RSA dengan bilangan bulat Gauss memiliki keunggulan dibanding dengan algoritma RSA klasik yaitu lebih aman, hal ini dikarenakan untuk memfaktorkan nilai dari

Actions (login required)

View Item