Symmetric Key Cryphtography

PEKAN IV

Farniwati Fattah
Fakultas Ilmu Komputer UMI
arnifattah@gmail.com
Tujuan
• Mengetahui algoritma enkripsi untuk tradisional symmetric
kriptografi.
• Melakukan enkripsi dengan menggunakan Playfair Cipher, Hill Cipher,
Polyalphabetic Cipher,
Playfair Cipher
• Ditemukan oleh Sir Charles Wheatstone dan
Baron Lyon Playfair pada tahun 1854
• Multiple letter enkripsi
• Menggunakan matriks 5 x 5
• Contohnya : Keyword Monarchy
• Maka isi, semua kolom dengan abjad tanpa
ada pengulangan
• Plaintext akan dibagi- bagi menjadi 2
pasangan huruf, misalnya : ballon, maka
menjadi ba ll oo n
• Namun, jika ada huruf yang berulang
tambahkan huruf x, sehingga ba lx lo on
Lanjutan PlayFair Cipher
• Dua huruf yang berada dalam baris yang sama, akan digantikan
dengan huruf yang berada di kanan, misalnya AR menjadi RM
• Dua huruf yang berada dalam kolom yang sama, akan digantikan
huruf di bawahnya, MU menjadi CM
• Jika tidak, diganti dengan huruf yang berada pada satu baris, dan
kolom yang sama, misalnya HS menjadi BP dan EA menjadi IM.
Hill Cipher
• Perancis Blaise de Vigenére (1523−1596), Lester S. Hill, pada tahun
1929
• Merupakan jenis lain dari polygraphic cipher.
• Mengenkripsi suatu string huruf menjadi bentuk string yang lain
dengan panjang yang sama
• Operasi Hill, setiap huruf diwakili oleh nomor.
• Misalnya A →0, B→ 1, dst
• Sehingga dikenal dengan Modulu 26
Hill Cipher(2)
• Key, menggunakan matriks m x m, (enkripsi dan dekripsi)
• Operasi matriks yang digunakan yaitu perkalian dan invers
• Misalkan key ;
43
33
Dengan Plaintext FIKOM
Kerjakan dalam algoritma Hill Cipher
Hill Cipher
• 1. Mengubah plaintext menjadi deretan angka

• Sehingga FIKOM menjadi : 5, 8, 10, 14, 12.

• Kemudian bagi menjadi m, misalkan m =2,
5 10 12
8 14 NULL
Hill Cipher (3)
• Lakukan Proses Enkripsi
• Perkalian antara Key Matriks dan Blok Matriks Plaintext
• Lakukan untuk semua blok matriks plaintext
• Kemudian lakukan Pembagian 26, catat sisa pembagian (modulu)
• Kemudian konversikan kembali ke dalam abjad
Hill Cipher (Dekripsi)
• Proses dekripsi (invers key matriks * blok matriks (cipher text))
• K=4 3
3 3 = det K = (4*3) – (3*3) = 3
Invers Modulo 3-1 mod 26, → 3x = 1 mod 26k → x = (1 +26k)/3
• Cari k(n) sehingga x hasilnya adalah bilangan bulat, sehingga k(1)
• Sehingga invers dari 3 mod 26 adalah 9
• Invers modulu determinan digunakan dalam mencari invers matriks
Hill Cipher (Dekripsi)
• Invers Matriks

• Untuk modulo bilangan negatif:

-27 mod 26 = -n mod x
maka -n mod x = x-(n mod x)---->26-(27 mod 26)---->26-1=25.
dekripsi = invers k * cipher text.
Simple Modern Ciphers
• Bit Oriented
• Bilangan, Grafik, Audio dan Data Video
• Informasi diubah dalam aliran bit kemudian dienkripsi
• Setiap karakter disimbolkan dengan 8 atau 16 bit
• Jenisnya
• XOR Cipher
• Rotation Cipher
• Substitution Cipher
• Transposition Cipher
Modern Round Cipher
• Putaran cipher, menggunakan putaran ganda, setiap putaran
menggunakan kompleks cipher.
• Putaran Key (Round Key), misalnya cipher memiliki N putaran, maka
generator kunci akan membangkitkan K1...s/d KN
• K1 akan digunakan pada putaran 1, K2 akan digunakan putaran 2 dst.
• Block Ciphers, (Block Plaintext dan Block Key)
• Contohnya
• Data Encryption Standard (DES)
• AES
Polyalphabetic Cipher
• Melibatkan penggunaan dua atau lebih cipher alphabets
• Vigenere Cipher, diperkenalkan oleh Balise de vigenere pada tahun
1585 dalam ‘Traicte des Chiffer
Tabel Vigenere
Vigenere
• Contoh lakukan enkripsi kalimat
“TO BE OR NOT TO BE THAT IS THE QUESTION” dengan Keyword
“RELATIONS”, maka
• Keyword : RELAT IONSR ELATI ONSRE LATIO NSREL
• Plaintext : TOBEO RNOTT OBETH ATIST HEQUE STION
• Ciphertext: KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY

• Uji dengan menggunakan angka

Transposisi
• Key: 4 3 1 2 5 6 7
• Plaintext :
attackp
ostpone
duntilt
woamxyz
• Ciphertext: TTNAAPTMTSUOAODWCOIXKNLYPETZ
Soal Latihan
1. Lakukan enkripsi dengan menggunakan Metode Hill Cipher dengan
Key [s a y a] dan plaintext [k a l i a n], perhatikan perkalian matriks.
2. Lakukan enkripsi pada kalimat di bawah ini dengan metode
Vigenere
Plaintext : Blockchain and Cryptocurrency
Keywords : Bitcoin
2. Lakukan dekripsi pada kalimat di bawah ini dengan Metode
Transposisi
Ciphertext : LDKSKBMNGIUAAUATACHADANDJKAAMDUANRBA
Keywords : 435612