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

Keamanan informasi di era digital merupakan pilar utama dalam menjaga integritas data dan privasi pengguna. Salah satu algoritma yang menjadi standar emas dalam kriptografi asimetris adalah RSA (Rivest-Shamir-Adleman). Algoritma ini digunakan di seluruh dunia untuk mengamankan transaksi perbankan, enkripsi email, hingga protokol komunikasi aman seperti SSL/TLS.

Bagi para profesional IT yang sedang mempersiapkan diri untuk sertifikasi keamanan siber seperti CEH (Certified Ethical Hacker), CISSP, atau sertifikasi kriptografi tingkat lanjut, penguasaan terhadap mekanisme RSA adalah hal yang wajib. Artikel ini menyajikan Bank Soal Algoritma RSA yang disusun secara sistematis untuk kebutuhan pelatihan dan sertifikasi, lengkap dengan jawaban dan pembahasan mendalam guna mengasah kemampuan analisis Anda.

Baca juga:Contoh Soal P3K Komunitas dan Pembahasannya

Mengenal Pentingnya RSA dalam Sertifikasi Profesional

Dalam ujian sertifikasi profesional, RSA sering diuji bukan hanya dari sisi definisi, tetapi juga dari sisi mekanisme matematis dan kerentanan strukturnya. Memahami bagaimana kunci publik dan kunci pribadi dihasilkan melalui faktorisasi bilangan prima besar adalah kunci untuk menjawab soal-soal tingkat lanjut.

Secara garis besar, fokus pengujian RSA pada tingkat sertifikasi mencakup:

• Mekanisme pembentukan kunci (Key Generation).
• Proses matematis enkripsi dan dekripsi.
• Pemilihan parameter yang aman (Pemilihan $p$, $q$, dan $e$).
• Analisis keamanan dan serangan terhadap RSA (seperti faktorisasi n).

Bagian 1 Soal Konseptual dan Teoretis

Soal 1

Dalam algoritma RSA, mengapa keamanan datanya dianggap sangat kuat dan sulit ditembus oleh komputer konvensional saat ini?

A. Karena menggunakan kunci simetris yang sangat panjang.

B. Karena didasarkan pada kesulitan memfaktorkan perkalian dua bilangan prima yang sangat besar.

C. Karena proses enkripsinya dilakukan sebanyak dua kali.

D. Karena menggunakan fungsi hash yang tidak dapat dibalik.

Jawaban: B

Pembahasan: Keamanan RSA terletak pada masalah matematis yang disebut Integer Factorization Problem. Sangat mudah untuk mengalikan dua bilangan prima besar untuk mendapatkan nilai $n$, tetapi sangat sulit bagi komputer untuk mencari kembali faktor prima $p$ dan $q$ dari nilai $n$ tersebut jika $n$ memiliki ribuan digit.

Soal 2

Manakah dari persyaratan berikut yang harus dipenuhi saat memilih nilai eksponen publik ($e$) dalam algoritma RSA?

A. $e$ harus merupakan bilangan genap.

B. $e$ harus lebih besar dari nilai $n$.

C. $e$ harus relatif prima terhadap $\phi(n)$ (FPB dari $e$ dan $\phi(n)$ adalah 1).

D. $e$ harus memiliki nilai yang sama dengan $d$.

Jawaban: C

Pembahasan: Syarat utama agar kunci pribadi $d$ dapat dihitung adalah $e$ harus memiliki invers multiplikatif modular terhadap $\phi(n)$. Hal ini hanya mungkin terjadi jika $e$ dan $\phi(n)$ adalah coprime atau relatif prima.

Bagian 2 Soal Hitungan Teknikal (Key Generation)

Soal 3

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

Jawaban:

$n = 143$

$\phi(n) = 120$

Pembahasan:

1. Hitung $n$: $n = p \times q = 11 \times 13 = 143$.
2. Hitung $\phi(n)$: $\phi(n) = (p – 1) \times (q – 1) = (11 – 1) \times (13 – 1) = 10 \times 12 = 120$.

Soal 4

Jika diketahui $\phi(n) = 120$ dan dipilih kunci publik $e = 7$, berapakah nilai kunci pribadi $d$ yang memenuhi syarat $(d \times e) \pmod{\phi(n)} = 1$?

Jawaban: d = 103

Pembahasan:

Kita harus mencari nilai $d$ sehingga $(d \times 7) \pmod{120} = 1$.

Menggunakan algoritma Euclidean:

$120 = 17 \times 7 + 1$

Maka, $1 = 120 – (17 \times 7)$

Dalam aritmatika modular, ini berarti $-17 \pmod{120}$.

$d = -17 + 120 = 103$.

Cek: $103 \times 7 = 721$. $721 \div 120 = 6$ sisa 1. Maka $d = 103$ adalah valid.

Bagian 3 Soal Enkripsi dan Dekripsi

Soal 5

Seorang pengguna ingin mengirimkan pesan rahasia berupa angka $M = 9$ menggunakan kunci publik $(e = 3, n = 33)$. Berapakah nilai ciphertext ($C$) yang dihasilkan?

Jawaban: C = 3

Pembahasan:

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

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

$C = 729 \pmod{33}$

$729 \div 33 = 22$ dengan sisa 3 (karena $33 \times 22 = 726$).

Maka, $C = 3$.

Soal 6

Diterima sebuah ciphertext $C = 5$ dengan kunci pribadi $d = 5$ dan modulus $n = 21$. Berapakah pesan asli ($M$) yang dikirimkan?

Jawaban: M = 17

Pembahasan:

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

$M = 5^5 \pmod{21}$

$M = 3125 \pmod{21}$

$3125 \div 21 = 148$ dengan sisa 17 (karena $21 \times 148 = 3108$).

Maka, $M = 17$.

Bagian 4 Analisis Keamanan dan Best Practice

Soal 7

Dalam praktik industri modern, berapakah panjang bit minimum untuk modulus $n$ yang direkomendasikan oleh NIST untuk menjaga keamanan data hingga tahun 2030?

A. 512 bit

B. 1024 bit

C. 2048 bit

D. 4096 bit

Jawaban: C

Pembahasan: NIST merekomendasikan penggunaan panjang kunci minimal 2048 bit untuk algoritma RSA guna memberikan perlindungan yang memadai terhadap kemampuan komputasi saat ini yang terus meningkat.

Soal 8

Apa yang dimaksud dengan serangan “Brute Force” pada RSA dan mengapa hal ini sangat jarang berhasil pada kunci 2048-bit?

A. Menebak pesan asli secara langsung.

B. Mencoba setiap kemungkinan kunci pribadi satu per satu.

C. Melakukan faktorisasi nilai $n$ menggunakan superkomputer.

D. Jawaban B benar, namun jumlah kemungkinannya ($2^{2048}$) terlalu besar untuk diproses dalam waktu manusia.

Jawaban: D

Pembahasan: Serangan brute force adalah mencoba semua kemungkinan kunci. Dengan panjang 2048 bit, jumlah kombinasinya melampaui jumlah atom di alam semesta yang teramati, sehingga secara matematis tidak mungkin dilakukan dalam waktu singkat.

Tips Menghadapi Ujian Sertifikasi Kriptografi

1. Kuasai Eksponensial Modular: Dalam ujian tanpa kalkulator, pelajari teknik Square and Multiply untuk menghitung pangkat besar dengan cepat.
2. Hafalkan Alur Key Generation: Jangan tertukar antara penggunaan $n$ dan $\phi(n)$. Ingat bahwa $d$ selalu dihitung berdasarkan $\phi(n)$.
3. Pahami Fungsi Padding: Dalam soal sertifikasi tingkat lanjut, sering ditanyakan tentang PKCS#1 atau OAEP. Pahami bahwa RSA murni tanpa padding rentan terhadap serangan teks terpilih.
4. Perhatikan Bilangan Prima: Ingat bahwa $p$ dan $q$ tidak boleh terlalu dekat nilainya dan harus merupakan bilangan prima yang sangat besar untuk menghindari serangan faktorisasi Fermat.

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

Kesimpulan

Menguasai RSA melalui bank soal ini merupakan langkah strategis untuk lulus dalam ujian sertifikasi keamanan informasi. Algoritma RSA bukan sekadar rumus matematika, melainkan implementasi cerdas dari teori bilangan untuk melindungi peradaban digital kita.

Dengan memahami setiap tahapan mulai dari pembangkitan kunci hingga analisis keamanan, Anda tidak hanya siap menghadapi ujian, tetapi juga siap mengimplementasikan standar keamanan yang tinggi di dunia kerja nyata.

Penulis:kiara salsabilla