Topik Pembahasan
Apa itu Kriptografi? Apa itu DES? Apa itu S-DES? Struktur Feistel Perbedaan DES vs S-DES Kelebihan & Kekurangan Contoh Penerapan

Materi Pembelajaran S-DES

Halaman ini memuat ringkasan materi untuk memahami landasan teori kriptografi simetris serta alur kerja algoritma Simplified DES.

1. Apa itu Kriptografi?

Kriptografi (cryptography) berasal dari bahasa Yunani, yaitu "kryptos" (tersembunyi) dan "graphein" (menulis). Secara umum, kriptografi adalah ilmu dan seni menjaga keamanan pesan dengan cara menyamarkannya menjadi format yang tidak dapat dibaca tanpa pengetahuan khusus.

Komponen Utama:
  • Plaintext (Teks Terang): Pesan asli yang dapat dibaca.
  • Ciphertext (Teks Sandi): Pesan hasil penyamaran yang tidak dapat dibaca secara langsung.
  • Key (Kunci): Parameter berupa deretan bit untuk mengendalikan proses enkripsi dan dekripsi.
  • Enkripsi (Encryption): Proses mengubah plaintext menjadi ciphertext.
  • Dekripsi (Decryption): Proses mengembalikan ciphertext menjadi plaintext asli.

Kriptografi dibagi menjadi dua jenis utama berdasarkan kuncinya: Kriptografi Kunci Simetris (menggunakan kunci yang sama untuk enkripsi dan dekripsi) dan Kriptografi Kunci Asimetris (menggunakan pasangan kunci publik dan kunci privat).

2. Apa itu Data Encryption Standard (DES)?

DES (Data Encryption Standard) adalah algoritma enkripsi kunci simetris yang dikembangkan pada awal tahun 1970-an oleh IBM dan diadopsi oleh pemerintah Amerika Serikat sebagai standar resmi pada tahun 1977.

DES memproses data dalam blok berukuran 64-bit menggunakan kunci internal berukuran 56-bit (ditambah 8 bit paritas untuk total 64 bit). Meskipun sangat populer selama beberapa dekade, DES kini dianggap tidak aman untuk data sensitif karena panjang kuncinya yang terlalu pendek, sehingga rentan terhadap serangan brute-force modern. Posisi DES kini digantikan oleh AES (Advanced Encryption Standard).

3. Apa itu Simplified DES (S-DES)?

Simplified DES (S-DES) adalah versi sederhana dari algoritma DES yang dirancang oleh Edward Schaefer untuk kepentingan pendidikan (pedagogis). S-DES dikembangkan agar mahasiswa dan pemula dapat mempelajari mekanisme internal DES secara manual dengan coretan kertas.

Meskipun memiliki struktur dan properti operasi yang mirip dengan DES (seperti permutasi, ekspansi, substitusi S-box, dan XOR), S-DES beroperasi pada skala ukuran data yang jauh lebih kecil:

  • Ukuran Blok Data (Plaintext/Ciphertext): 8-bit
  • Ukuran Kunci Awal (Key): 10-bit
  • Ukuran Subkey Putaran (K1 & K2): 8-bit
  • Jumlah Putaran (Round): 2 Putaran

4. Struktur Feistel

S-DES menerapkan arsitektur Feistel Cipher (Jaringan Feistel). Desain ini sangat populer karena proses enkripsi dan dekripsi menggunakan struktur algoritma yang hampir identik. Perbedaannya hanya terletak pada urutan penggunaan subkey putaran.

Cara Kerja Jaringan Feistel S-DES:
  1. Blok data 8-bit dibagi menjadi dua bagian 4-bit: Kiri (L) dan Kanan (R).
  2. Bagian kanan (R) dimasukkan ke dalam fungsi pemetaan F bersama dengan subkey putaran.
  3. Hasil fungsi F di-XOR dengan bagian kiri (L).
  4. Hasil XOR tersebut menjadi bagian kiri baru, sementara bagian kanan asli (R) dipindahkan ke bagian kiri (proses Swap).
  5. Proses diulangi untuk putaran berikutnya.
Skema Feistel Putaran-i:
L[i] = R[i-1]
R[i] = L[i-1] ⊕ F(R[i-1], K[i])

Hasil Akhir Round 2:
Tanpa pertukaran (swap) tambahan, langsung digabungkan lalu dilewatkan ke IP¹⁻¹.

5. Perbedaan DES vs S-DES

Karakteristik Full DES Simplified DES (S-DES)
Ukuran Blok Data 64 Bit 8 Bit
Ukuran Kunci Utama 56 Bit (Paritas 64 Bit) 10 Bit
Ukuran Kunci Putaran 48 Bit 8 Bit
Jumlah Putaran 16 Putaran 2 Putaran
Jumlah S-Box 8 S-Box (6-bit input, 4-bit output) 2 S-Box (4-bit input, 2-bit output)
Keamanan Rentan (Digantikan oleh AES) Sangat Tidak Aman (Hanya untuk Edukasi)

6. Kelebihan & Kekurangan

Kelebihan S-DES
  • Sederhana: Sangat mudah digambarkan alurnya secara matematis dan logis.
  • Mudah Ditracking: Dapat diselesaikan secara manual di kertas dalam waktu 5-10 menit.
  • Alat Bantu Ajar Terbaik: Membantu mahasiswa memahami prinsip enkripsi blok cipher modern tanpa kerumitan data yang besar.
Kekurangan S-DES
  • Tidak Aman: Ruang kunci hanya memiliki 2^10 = 1024 kemungkinan kunci, yang dapat dipecahkan dalam fraksi milidetik di komputer mana pun.
  • Efek Longsor Rendah: Perubahan kecil pada input tidak terlalu mempengaruhi perubahan dramatis pada output karena putaran yang terlalu sedikit (hanya 2).
  • Tidak Dapat Dipakai di Dunia Nyata: Dilarang keras digunakan untuk mengamankan data komersial atau komunikasi aktual.

7. Contoh Penerapan

Meskipun tidak digunakan dalam produk komersial nyata, S-DES memiliki beberapa penerapan yang krusial:

  • Praktikum Kriptografi: Sebagai tugas pemrograman dasar bagi mahasiswa teknik informatika atau keamanan siber untuk memprogram algoritma simetris pertama mereka.
  • Konseptualisasi Kunci Simetris: Memahami bagaimana proses permutasi bit dan tabel substitusi (S-Box) bekerja sama untuk menciptakan sifat confusion (kebingungan) dan diffusion (penyebaran) data.
  • Ujian Akademis: Digunakan oleh dosen untuk menguji pemahaman mahasiswa secara tertulis di lembar kertas.