Bank Soal Algoritma RSA untuk Kriptografi Lengkap dengan Jawaban untuk Pelatihan dan Sertifikasi

Di tengah pesatnya perkembangan keamanan siber, pemahaman mendalam mengenai kriptografi asimetris menjadi syarat mutlak bagi para profesional IT. Salah satu pilar utama dalam keamanan data global adalah algoritma RSA (Rivest-Shamir-Adleman). Algoritma ini digunakan mulai dari pengamanan transaksi perbankan, sertifikat SSL/TLS pada website, hingga enkripsi email.

Bagi Anda yang sedang mempersiapkan diri menghadapi sertifikasi keamanan informasi seperti CEH (Certified Ethical Hacker), CISSP, atau CompTIA Security+, menguasai mekanika matematika RSA adalah sebuah keharusan. Artikel ini menyajikan bank soal algoritma RSA yang disusun secara sistematis untuk kebutuhan pelatihan dan sertifikasi, lengkap dengan jawaban dan pembahasan mendalam.

Baca juga:Contoh Soal VLOOKUP Excel dan Cara Penyelesaiannya Step by Step

Memahami Konsep Inti RSA untuk Sertifikasi

Sebelum masuk ke bank soal, penting untuk menyegarkan ingatan mengenai alur kerja RSA. Sertifikasi internasional biasanya menguji tiga aspek utama dari RSA:

1. Pembangkitan Kunci (Key Generation): Memilih bilangan prima $p$ dan $q$, menghitung modulus $n$, totien $\phi(n)$, serta menentukan kunci publik $e$ dan kunci pribadi $d$.
2. Proses Enkripsi dan Dekripsi: Penggunaan fungsi eksponensial modular $C = M^e \pmod n$ dan $M = C^d \pmod n$.
3. Aspek Keamanan: Mengapa faktorisasi bilangan prima menjadi penghalang utama bagi peretas.

Bagian 1 Soal Pilihan Ganda (Konsep dan Teori)

Soal 1

Dalam algoritma RSA, manakah dari pernyataan berikut yang benar mengenai hubungan antara kunci publik $e$ dan fungsi totien $\phi(n)$?

A. $e$ harus merupakan bilangan prima.

B. $e$ harus memiliki faktor yang sama dengan $\phi(n)$.

C. $e$ harus relatif prima terhadap $\phi(n)$ (FPB = 1).

D. $e$ harus selalu lebih besar dari $\phi(n)$.

Jawaban: C

Pembahasan: Syarat pemilihan $e$ adalah $1 < e < \phi(n)$ dan $FPB(e, \phi(n)) = 1$. Jika $e$ tidak relatif prima terhadap $\phi(n)$, maka invers multiplikatif modular $d$ tidak dapat ditemukan, sehingga dekripsi menjadi mustahil.

Soal 2

Jika seorang penyerang berhasil melakukan faktorisasi terhadap nilai modulus $n$ menjadi $p$ dan $q$, apa dampak keamanan yang paling signifikan?

A. Penyerang dapat mengubah isi pesan tanpa diketahui.

B. Penyerang dapat menghitung $\phi(n)$ dan kemudian menemukan kunci pribadi $d$.

C. Penyerang dapat mempercepat proses enkripsi.

D. Penyerang dapat menghapus kunci publik korban.

Jawaban: B

Pembahasan: Keamanan RSA bergantung pada sulitnya memfaktorkan $n$. Jika $p$ dan $q$ diketahui, maka $\phi(n) = (p-1)(q-1)$ dapat dihitung dengan mudah. Dengan adanya $\phi(n)$ dan kunci publik $e$, kunci pribadi $d$ dapat ditemukan menggunakan algoritma Euclidean terluas.

Bagian 2 Soal Hitungan Teknikal (Pembangkitan Kunci)

Soal 3

Diberikan dua bilangan prima $p = 7$ dan $q = 17$. Hitunglah nilai modulus $n$ dan fungsi totien $\phi(n)$.

Jawaban:

$n = 119$

$\phi(n) = 96$

Pembahasan:

1. $n = p \times q = 7 \times 17 = 119$.
2. $\phi(n) = (p – 1) \times (q – 1) = (7 – 1) \times (17 – 1) = 6 \times 16 = 96$.

Soal 4

Berdasarkan data dari Soal 3 ($\phi(n) = 96$), jika kita memilih kunci publik $e = 5$, berapakah nilai kunci pribadi $d$ yang valid?

Jawaban: $d = 77$

Pembahasan:

Kita harus mencari $d$ sehingga $(d \times 5) \pmod{96} = 1$.

Menggunakan algoritma Euclidean:

$96 = 19 \times 5 + 1$.

Maka, $1 = 96 – 19 \times 5$.

Dalam dunia modular, sisa 1 setara dengan $-19 \pmod{96}$.

$d = -19 + 96 = 77$.

Cek: $77 \times 5 = 385$.

$385 \div 96 = 4$ sisa 1. Benar.

Bagian 3 Soal Implementasi (Enkripsi dan Dekripsi)

Soal 5

Gunakan kunci publik $(e=3, n=33)$. Jika terdapat pesan $M = 7$, berapakah nilai ciphertext $C$ yang dihasilkan?

Jawaban: $C = 13$

Pembahasan:

Rumus enkripsi: $C = M^e \pmod n$

$C = 7^3 \pmod{33}$

$C = 343 \pmod{33}$

$343 \div 33 = 10$ sisa 13 (karena $33 \times 10 = 330$).

Maka, $C = 13$.

Soal 4

Diberikan ciphertext $C = 2$, kunci pribadi $d = 7$, dan $n = 33$. Hitunglah pesan asli $M$.

Jawaban: $M = 29$

Pembahasan:

Rumus dekripsi: $M = C^d \pmod n$

$M = 2^7 \pmod{33}$

$M = 128 \pmod{33}$

$128 \div 33 = 3$ (karena $33 \times 3 = 99$).

Sisa: $128 – 99 = 29$.

Maka, $M = 29$.

Bagian 4 Analisis Keamanan dan Praktik Terbaik

Soal 7 (HOTS – Higher Order Thinking Skills)

Dalam implementasi RSA modern untuk sertifikasi SSL, mengapa panjang kunci minimal yang disarankan saat ini adalah 2048 bit?

A. Agar proses enkripsi menjadi lebih cepat.

B. Karena bilangan prima di bawah 2048 bit sudah habis ditemukan.

C. Untuk mencegah serangan Brute Force dan serangan faktorisasi menggunakan komputer kuantum atau superkomputer.

D. Agar ukuran sertifikat digital menjadi lebih besar.

Jawaban: C

Pembahasan: Seiring dengan meningkatnya kekuatan komputasi (Hukum Moore), angka yang lebih kecil dari 2048 bit kini dianggap rentan terhadap faktorisasi oleh organisasi dengan sumber daya besar. Panjang kunci 2048 bit memberikan margin keamanan yang cukup untuk beberapa dekade ke depan.

Tips Menghadapi Ujian Sertifikasi Kriptografi

1. Hafalkan Alur Algoritma: Jangan hanya menghafal rumus, pahami urutan logikanya. Kesalahan paling umum adalah tertukar antara menggunakan $n$ atau $\phi(n)$ dalam perhitungan $d$.
2. Latihan Eksponensial Modular: Dalam ujian tanpa kalkulator, gunakan metode “Square and Multiply” untuk menghitung pangkat besar.
3. Pahami Konsep Padding: Sertifikasi tingkat lanjut sering menanyakan tentang PKCS#1 atau OAEP. RSA murni (Symmetric RSA) jarang digunakan tanpa skema padding karena rentan terhadap serangan teks pilihan.
4. Jangan Abaikan Aspek Matematika: Meskipun Anda seorang praktisi, memahami FPB (Faktor Persekutuan Terbesar) dan Algoritma Euclidean akan sangat membantu dalam menjawab soal-soal jebakan terkait pemilihan kunci $e$.

Baca juga:Mahasiswa Sistem Informasi Universitas Teknokrat Gelar PKM di SMKN Tanjung Sari, Perkuat Kompetensi Kesekretarisan Siswa

Kesimpulan

Menguasai algoritma RSA melalui bank soal ini akan memberikan kepercayaan diri lebih bagi Anda yang menargetkan sertifikasi profesional di bidang keamanan siber. RSA bukan sekadar hitungan angka, melainkan filosofi bagaimana kepercayaan dibangun di atas kerumitan matematika.

Teruslah berlatih dengan variasi angka prima yang berbeda dan eksplorasi implementasi RSA dalam bahasa pemrograman seperti Python untuk memperkuat pemahaman praktis Anda.

Penulis:kiara salsabilla