Senin, 06 Mei 2013
ALGORITMA KRIPTOGRAFI KLASIK
Materi kuliah :
- Pendahuluan
- Book Key Cipher
- Codes
- Steganografi
- Caesar cipher dan shift cipher
- Mixed monoakphabetik
- Easier monoalphabetik
- General monoalphabetik
Waktu penyampaian : 3 jam (1 minggu)
1. Pendahuluan
- Algoritma kriptografi klasik berbasis karakter
- Termasuk ke dalam kriptorafi simetri
- Tiga alasan mempelajari algoritma klasik:
1.
Memahami konsep dasar kriptografi.
2.
Dasar algoritma kriptografi modern.
3.
Memahami kelemahan sistem cipher.
Meskipun teknik enkripsi klasik
tidak lagi diterapkan diaplikasi keamanan jaringan modern, pengetahuan tentang
teknik-teknik ini akan sangat membantu kita.
2. Book Key Cipher
Cipher ini menggunakan teks dari
sebuah sumber (misalnya buku) untuk mengenkripsi plaintext.
3. Codes
Codes berkaitan dengan kata-kata
dan frase dan menghubungkan kata-kata ini sebagai frase untuk sekelompok angka
atau huruf. Sebagai contoh, angka 526 dapat berarti “Attack at dawn”
4. Steganografi
Metode steganografi mencoba
menyempunyikan pesan kedalam sesuatu yang lain, misalnya menyembunyikan sebuah
pesan di dalam pesan lain sehingga pesan asli tidak terlihat secara langsung.
Beberapa metode steganografi :
·
Invisible ink
·
Pin punctures : beberapa tusukan pin-pin kecil
pada kertas secara biasa tidak akan kelihatan sampai kertas diletakkan pada
sudut tertentu dengan cahaya terang
·
Menyembunyikan pesan didalam sebuah gambar atau
foto
·
Yunani vs Persia : pesan disembunyikan di meja
yang dilapisi lilin
·
Histalaeus : pesan ditato dikepala budak yang
telah digunduli
·
Media
yang digunakan dalam Steganografi: gambar, audio, text
Contoh :
Cari makna steganografi berikut :
Setelah engkau rasakan akan nikmatnya gula, hisap aroma rambutan ini
sampai engkau nyaman ingin nambah.
Jawaban : Serang hari senin
5. Caesar cipher dan shift cipher
Caesar cipher adalah cipher
substitusi sederhana yang mencakup pergeseran alfabet 3 posisi ke kanan.
Plaintext : kriptografi
Ciphertext : nulswrjudil
Proses enkripsi dapat dilakukan
menggunakan salah satu langkah berikut :
·
Mencari huruf ketiga lanjutan dari setiap huruf
plaintext
Contoh : k -> n
r -> u
·
Menggunakan table berikut
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
K
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
|
U
|
V
|
W
|
X
|
Y
|
Z
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
K
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
|
U
|
V
|
W
|
X
|
Y
|
Z
|
A
|
B
|
C
|
Pada metoda shift cipher,
pergeseran alphabet tidak harus 3 posisi ke kanan saja, tetapi bisa
dimodifikasikan.
PENYERANGAN PADA METODA CAESAR CHIPPER DAN SHIFT CHIPPER
Teknik semacam ini sangat
memungkinkan cryptoanalyst untuk melakukan pemecahan kode chipertext dengan
mudah dengan mencoba 25 kunci yang memungkinkan. Metode yang dapat dipakai oleh
cryptoanalyst dengan mencoba seluruh kemungkinan yang ada ini sering disebut
metode brute-force (exhaustive
key search).
Latihan :
Pecahkan sebuah cipher menggunakan
algoritma Caesar Cipher yang
terdiri dari kata – kata berikut ini :
exxegoexsrgi
6. Mixed monoalphabetic
Dalam metode ini setiap kunci
disubstitusi dengan sembarang kunci secara acak dalam batasan 26 huruf dalam
alphabet.
Contoh :
Plain text : ABCDEFGHIJKLMNOPQRSTUVWXYZ
Cipher text : DKVQFIBJWPESCXHTMYAUOLRGZN
Plain text : IF WE WISH TO
REPLACE LETTERS
Cipher Text : WI RF RWAJ UH
FYTSDVF SFUUFYA
7. Easier monoalphabetic (substitusi deret campuran kata kunci)
Dalam easier ini kata kunci (keyword)
hanya menggunakan suatu kata atau sekelompok kata, kemudian dihilangkan /
dihapus huruf yang sama dalam kata kunci tersebut dan kemudian untuk huruf
berikutnya diteruskan dengan huruf terakhir dalam kata kunci tersebut dan
seterusnya secara urut dalam 26 alphabet
Contoh :
Diberikan kata kunci :
SISTEM BERKAS
Plain : ABCDEFGHIJKLMNOPQRSTUVWXYZ
cipher:
SITEMBRKACDFGHJLNOPQUVWXYZ
maka jika dengan metode tersebut dilakukan
enkripsi :
Plainteks
: TEKNOLOGI INDUSTRI
Cipherteks
: QMDHJFJRA AHEUPQOA
Easier monoalphabetic bisa menggunakan
kunci seperti nama, alamat atau apa saja yang diinginkan oleh pengirim pesan.
Dalam proses enkripsi juga dapat
dilakukan menggunakan lebih dari satu kunci.
Alternatif-alternatif penggunakan
multi kunci pada easier monoalphabetic :
·
Ciphertext keluaran dari kunci pertama
dimasukkan kembali ke kunci kedua, dan demikian selanjutnya
Contoh :
K1 : UNIVERSITAS
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
K
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
|
U
|
V
|
W
|
X
|
Y
|
Z
|
U
|
N
|
I
|
V
|
E
|
R
|
S
|
T
|
A
|
B
|
C
|
D
|
F
|
G
|
H
|
J
|
K
|
L
|
M
|
O
|
P
|
Q
|
W
|
X
|
Y
|
Z
|
K2 : KOMPUTER
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
K
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
|
U
|
V
|
W
|
X
|
Y
|
Z
|
K
|
O
|
M
|
P
|
U
|
T
|
E
|
R
|
A
|
B
|
C
|
D
|
F
|
G
|
H
|
I
|
J
|
L
|
N
|
Q
|
S
|
V
|
W
|
X
|
Y
|
Z
|
K3 : INDONESIA
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
K
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
|
U
|
V
|
W
|
X
|
Y
|
Z
|
I
|
N
|
D
|
O
|
E
|
S
|
A
|
B
|
C
|
F
|
G
|
H
|
J
|
K
|
L
|
M
|
P
|
Q
|
R
|
T
|
U
|
V
|
W
|
X
|
Y
|
Z
|
Plaintext : informatika
Ciphertext : GEH…
·
Menggunakan pendistribusian kunci-kunci
berdasarkan blok-blok
Contoh :
Plaintext : saya belajar keamanan komputer
Plaintext terlebih dahulu dibentuk
menjadi block-block yang terdaru dari enam huruf (misalnya) pada satu block
SAYABE -> K1
LAJARK -> K2
EAMANA -> K3
NKOMPU -> K1
TERXXX -> K2
Yaitu kunci K1 digunakan pada block
pertama, K2 pada block kedua, K3 pada block ketiga dan seterusnya.
·
Menggunakan pendistribusian kunci per huruf
Pendistribusia kunci huruf per
huruf juga dapat digunakan :
S -> K1
A -> K2
Y -> K3
A -> K1
8. General monoalphabetic
General spesifikasi enkripsi ditentukan oleh
perulangan pada posisi kolom yang bersesuain dengan jumlah alphabet yang
berbeda dalam kata kunci.
Contoh :
Diberikan suatu kata kunci : STARWARS
Maka alphabet yang sama dihapus : STARW
Lakukan dengan pengulangan kolom untuk huruf lain
dalam 26 alphabet :
STARW
BCDEF
GHIJK
LMNOP
QUVXY
Z
Plain : ABCDEFGHIJKLMNOPQRSTUVWXYZ
cipher: SBGLQZTCHMUADINVREJOXWFKPY
maka jika digunakan untuk melakukan enkripsi /
dekripsi :
Plain : I KNOW ONLY THAT I KNOW NOTHING
Cipher : H UINF NIAP OCSO H UINF INOCHIT
HUIN FNIA POC SOHU INFINO CHIT
Latihan :
dekripsikan cipherteks berikut : DQITSVSUNDQIGHIOSHUXLHU
menggunakan kata kunci STARWARS enkrispsikan plainteks berikut
TAK ADA PROBLEM YANG TAK BISA DISELESAIKAN
Block Cipher
Block-cipher adalah skema algoritma sandi yang akan membagi-bagi
teks terang yang akan dikirimkan dengan ukuran tertentu (disebut blok) dengan
panjang t, dan setiap blok dienkripsi dengan menggunakan kunci yang sama. Pada
umumnya, block-cipher memproses teks terang dengan blok yang relatif panjang
lebih dari 64 bit,
untuk mempersulit penggunaan pola-pola serangan yang ada untuk membongkar
kunci. Untuk menambah kehandalan model algoritma sandi ini, dikembangkan pula
beberapa tipe proses enkripsi, yaitu :
- ECB, Electronic Code Book
- CBC, Cipher Block Chaining
- OFB, Output Feed Back
- CFB, Cipher Feed Back
Stream-Cipher
Stream-cipher adalah algoritma sandi yang mengenkripsi data
persatuan data, seperti bit, byte, nible atau per lima bit(saat data yang di
enkripsi berupa data Boudout). Setiap mengenkripsi satu satuan data di gunakan
kunci yang merupakan hasil pembangkitan dari kunci sebelum
http://rumkin.com/tools/cipher/caesar.php
