Belum ada riwayat
TEORI KRIPTOGRAFI
Classical Cryptography Theory
Penjelasan lengkap algoritma kriptografi klasik, sejarah, deskripsi, cara kerja, rumus matematika, contoh enkripsi, kelebihan, kekurangan, dan kegunaannya.
1. Caesar Cipher
Sejarah
Caesar Cipher merupakan salah satu algoritma kriptografi klasik paling tua dalam sejarah. Algoritma ini digunakan oleh Julius Caesar, seorang pemimpin militer Romawi, untuk mengamankan pesan penting ketika berkomunikasi dengan pasukannya di medan perang.
Pada masa itu, pesan rahasia sering kali dikirim melalui kurir sehingga sangat rentan dibaca oleh musuh. Oleh karena itu, Julius Caesar menggunakan teknik pergeseran huruf agar isi pesan tidak mudah dipahami oleh pihak lain.
Deskripsi
Caesar Cipher adalah metode enkripsi substitution cipher yang bekerja dengan cara menggeser setiap huruf pada plaintext berdasarkan nilai key tertentu.
Jika key bernilai 3, maka huruf A akan berubah menjadi D, B menjadi E, dan seterusnya hingga Z kembali ke awal alfabet menggunakan operasi modulo 26.
Algoritma ini sangat sederhana sehingga sering digunakan sebagai dasar pembelajaran konsep enkripsi dan dekripsi dalam dunia kriptografi modern.
Rumus Matematika
E(x) = (x + k) mod 26
D(x) = (x - k) mod 26
Keterangan:
- E(x) = proses enkripsi
- D(x) = proses dekripsi
- x = nilai huruf plaintext
- k = nilai key atau pergeseran
- mod 26 = jumlah alfabet
Cara Kerja
Setiap huruf akan diubah terlebih dahulu menjadi angka berdasarkan posisi alfabet:
A = 0
B = 1
C = 2
...
Z = 25
B = 1
C = 2
...
Z = 25
Setelah itu, nilai huruf akan dijumlahkan dengan key menggunakan operasi modulo 26.
Contoh jika key = 3:
- A → D
- B → E
- C → F
- D → G
- E → H
Contoh Enkripsi
Plaintext : HELLO
Key : 3
H = (7 + 3) mod 26 = 10 → K
E = (4 + 3) mod 26 = 7 → H
L = (11 + 3) mod 26 = 14 → O
L = (11 + 3) mod 26 = 14 → O
O = (14 + 3) mod 26 = 17 → R
Ciphertext : KHOOR
Key : 3
H = (7 + 3) mod 26 = 10 → K
E = (4 + 3) mod 26 = 7 → H
L = (11 + 3) mod 26 = 14 → O
L = (11 + 3) mod 26 = 14 → O
O = (14 + 3) mod 26 = 17 → R
Ciphertext : KHOOR
Kelebihan
- Mudah dipahami dan dipelajari
- Proses enkripsi sangat cepat
- Cocok untuk pembelajaran dasar kriptografi
- Tidak membutuhkan perhitungan kompleks
Kekurangan
- Sangat mudah dibobol menggunakan brute force
- Memiliki tingkat keamanan rendah
- Pola huruf masih mudah dikenali
- Tidak cocok digunakan untuk keamanan modern
Kegunaan
Caesar Cipher digunakan sebagai dasar pembelajaran konsep enkripsi klasik dalam bidang keamanan informasi, kriptografi, dan jaringan komputer.
Algoritma ini juga sering digunakan dalam simulasi pembelajaran karena cara kerjanya sederhana dan mudah divisualisasikan.
3. Affine Cipher
Sejarah
Affine Cipher merupakan pengembangan dari teknik substitusi klasik yang menggabungkan konsep aljabar linear dalam kriptografi. Cipher ini sudah digunakan sejak zaman Yunani kuno sebagai bentuk pengamanan pesan sederhana berbasis matematika modular.
Deskripsi
Affine Cipher adalah algoritma kriptografi klasik yang menggunakan fungsi matematika linear untuk melakukan enkripsi dan dekripsi. Setiap huruf plaintext diubah menjadi angka, kemudian diproses menggunakan fungsi matematika dengan dua parameter utama yaitu a dan b.
Rumus Matematika
E(x) = (ax + b) mod 26
D(x) = a⁻¹(x - b) mod 26
Keterangan: a adalah bilangan yang harus relatif prima dengan 26, b adalah nilai pergeseran, dan a⁻¹ adalah invers modular dari a.
Cara Kerja
1. Setiap huruf diubah menjadi angka (A = 0 sampai Z = 25).
2. Pilih nilai a dan b sebagai kunci enkripsi.
3. Gunakan rumus E(x) untuk setiap huruf plaintext.
4. Hasilnya dimodulo 26 untuk mendapatkan ciphertext.
5. Untuk dekripsi, digunakan invers modular dari a.
Contoh Enkripsi
Plaintext : HELLO
a = 5, b = 8
Proses:
H → 7 → (5×7 + 8) mod 26 = 15 → P
E → 4 → (5×4 + 8) mod 26 = 2 → C
L → 11 → (5×11 + 8) mod 26 = 21 → V
L → 11 → 21 → V
O → 14 → 0 → A
Ciphertext : PCVVA
a = 5, b = 8
Proses:
H → 7 → (5×7 + 8) mod 26 = 15 → P
E → 4 → (5×4 + 8) mod 26 = 2 → C
L → 11 → (5×11 + 8) mod 26 = 21 → V
L → 11 → 21 → V
O → 14 → 0 → A
Ciphertext : PCVVA
Kelebihan
- Lebih kompleks dibanding Caesar Cipher
- Menggunakan konsep matematika modular
- Memiliki proses dekripsi yang lebih kuat secara teori
Kekurangan
- Masih dapat dipecahkan dengan analisis frekuensi
- Jumlah kombinasi kunci terbatas
- Harus memenuhi syarat matematika (gcd(a,26)=1)
Kegunaan
Digunakan dalam pembelajaran kriptografi untuk memahami penerapan fungsi linear dan konsep modular arithmetic dalam keamanan data.
4. Hill Cipher
Sejarah
Hill Cipher diperkenalkan oleh Lester S. Hill pada tahun 1929. Algoritma ini merupakan salah satu cipher klasik pertama yang menggunakan konsep aljabar linear dan matriks dalam proses enkripsi. Tujuannya adalah untuk meningkatkan keamanan dari cipher substitusi sederhana dengan cara mengenkripsi beberapa huruf sekaligus dalam bentuk blok.
Deskripsi
Hill Cipher adalah metode kriptografi klasik berbasis matematika yang menggunakan operasi perkalian matriks untuk melakukan enkripsi. Setiap huruf plaintext tidak diproses satu per satu, tetapi dikelompokkan dalam bentuk blok (vektor), kemudian dikalikan dengan matriks kunci (key matrix). Hasil dari operasi ini menghasilkan ciphertext yang lebih kompleks dibandingkan cipher substitusi biasa.
Rumus Matematika
C = K × P mod 26
Keterangan: C adalah ciphertext, K adalah matriks kunci (key matrix), dan P adalah plaintext dalam bentuk vektor numerik.
Cara Kerja
1. Setiap huruf plaintext diubah menjadi angka (A = 0 sampai Z = 25).
2. Plaintext dibagi menjadi blok sesuai ukuran matriks kunci (misalnya 2×2 atau 3×3).
3. Setiap blok diubah menjadi vektor kolom.
4. Vektor plaintext dikalikan dengan matriks kunci.
5. Hasil perkalian dimodulo 26 untuk mendapatkan ciphertext.
6. Ciphertext kemudian dikonversi kembali menjadi huruf.
Contoh Enkripsi
Plaintext : HI
Konversi huruf → angka: H = 7, I = 8
Vektor P: [7, 8]
Matrix Key: [[3, 3],
[2, 5]]
Proses:
C1 = (3×7 + 3×8) mod 26 = (21 + 24) mod 26 = 45 mod 26 = 19 → T
C2 = (2×7 + 5×8) mod 26 = (14 + 40) mod 26 = 54 mod 26 = 2 → C
Ciphertext : TC
Konversi huruf → angka: H = 7, I = 8
Vektor P: [7, 8]
Matrix Key: [[3, 3],
[2, 5]]
Proses:
C1 = (3×7 + 3×8) mod 26 = (21 + 24) mod 26 = 45 mod 26 = 19 → T
C2 = (2×7 + 5×8) mod 26 = (14 + 40) mod 26 = 54 mod 26 = 2 → C
Ciphertext : TC
Kelebihan
- Keamanan lebih tinggi dibanding cipher substitusi sederhana
- Mengenkripsi beberapa huruf sekaligus (block cipher klasik)
- Menggunakan konsep matematika modern (aljabar linear)
- Pola frekuensi huruf menjadi lebih sulit dianalisis
Kekurangan
- Perhitungan cukup kompleks, terutama untuk matriks besar
- Matriks kunci harus invertible (memiliki invers modulo 26)
- Jika kunci bocor, seluruh pesan dapat dengan mudah didekripsi
- Rentan jika dilakukan known-plaintext attack
Kegunaan
Hill Cipher digunakan sebagai dasar pembelajaran kriptografi modern, khususnya untuk memahami penerapan matriks, vektor, dan operasi modular dalam sistem enkripsi. Cipher ini juga menjadi pengantar sebelum mempelajari algoritma block cipher modern seperti AES.
5. Playfair Cipher
Sejarah
Playfair Cipher pertama kali ditemukan oleh Charles Wheatstone pada tahun 1854, namun kemudian dipopulerkan oleh Lord Playfair sehingga dikenal dengan nama tersebut. Cipher ini digunakan secara luas pada abad ke-19 hingga awal abad ke-20, terutama dalam komunikasi militer karena dianggap lebih aman dibandingkan cipher substitusi sederhana pada masanya.
Deskripsi
Playfair Cipher adalah teknik kriptografi klasik berbasis substitusi digraf (pasangan huruf). Berbeda dengan cipher lain yang memproses satu huruf, Playfair mengenkripsi dua huruf sekaligus menggunakan sebuah matriks berukuran 5×5 yang berisi huruf alfabet (biasanya I dan J digabung). Teknik ini membuat analisis frekuensi jauh lebih sulit dibandingkan cipher sederhana.
Pembentukan Matriks Key (5x5)
1. Tentukan kata kunci (misalnya MONARCHY).
2. Hilangkan huruf yang berulang pada keyword.
3. Isi matriks dengan huruf dari keyword terlebih dahulu.
4. Lanjutkan dengan huruf alfabet lainnya yang belum digunakan.
5. Biasanya huruf J digabung dengan I untuk memenuhi 25 slot.
Cara Kerja
- Plaintext dibagi menjadi pasangan huruf (digraph)
- Jika ada huruf yang sama dalam satu pasangan, disisipkan huruf X
- Jika jumlah huruf ganjil, ditambahkan huruf X di akhir
- Aturan enkripsi menggunakan posisi huruf pada matriks 5×5
- Proses dilakukan berdasarkan posisi baris dan kolom
Aturan Enkripsi
1. Jika dua huruf berada dalam satu baris → geser ke kanan (looping).
2. Jika dua huruf berada dalam satu kolom → geser ke bawah (looping).
3. Jika membentuk persegi panjang → tukar kolom masing-masing huruf.
Contoh Enkripsi
Plaintext : HELLO
Key : MONARCHY
Pembagian digraph: HE - LX - LO
Hasil enkripsi:
HE → CF
LX → SU
LO → PM
Ciphertext : CFSUPM
Key : MONARCHY
Pembagian digraph: HE - LX - LO
Hasil enkripsi:
HE → CF
LX → SU
LO → PM
Ciphertext : CFSUPM
Kelebihan
- Lebih aman dibanding substitution cipher satu huruf
- Mengurangi efektivitas analisis frekuensi huruf tunggal
- Mengenkripsi dalam bentuk pasangan huruf (digraph)
- Cocok sebagai dasar pembelajaran kriptografi klasik
Kekurangan
- Masih bisa dipecahkan dengan analisis digraph modern
- Relatif mudah jika kunci berhasil ditebak
- Proses enkripsi lebih rumit dibanding Caesar/Vigenère
- Harus menyiapkan matriks 5×5 terlebih dahulu
Kegunaan
Playfair Cipher digunakan sebagai metode pembelajaran kriptografi klasik untuk memahami konsep digraph substitution cipher, serta menjadi jembatan menuju pemahaman algoritma kriptografi modern yang lebih kompleks.