Kriptografi – Pertemuan 3
Teknik Playfair &
Shift Cipher
P r a j a n t o W a h y u A d i
prajanto@dsn.dinus.ac.id
prajanto.blog.dinus.ac.id
Rencana Kegiatan Perkuliahan
Semester
# Pokok Bahasan
1 Pengenalan Kriptografi
2 Teknik Subtitusi Abjad
3 Teknik Playfair & Shift Cipher
4 Teknik Hill &
Vigenere Cipher 5 Teknik Transposisi 6 Super Enkripsi &
Algoritma Sempurna 7 Responsi
# Pokok Bahasan
8 Teknik Stream Cipher 9 Teknik Block Cipher 10 Algoritma Data
Encryption Standard (DES)
11 Algoritma Advanced Encryption Standard (AES)
12 Algoritma RSA
13 Steganografi, Digital Signature &
Standar kompetensi
• Pada akhir semester, mahasiswa
menguasai pengetahuan, pengertian, & pemahaman tentang teknik-teknik
kriptografi.
• Mahasiswa diharapkan mampu
Kompetensi dasar
•
Mahasiswa menguasai teknik playfair
cipher
Materi yang Harus Dikuasai
Sebelumnya
•
Caesar Cipher
Pre-Test
•
Jelaskan cara kerja teknik Caesar
Cipher !
•
Jelaskan kelemahan teknik
Monoalphabetic Cipher !
Content
•
Playfair Cipher
1
•
Shift Cipher
Playfair Cipher
•
Playfair cipher atau bisa juga disebut
Playfair square adalah teknik enkripsi
simetrik yang termasuk dalam sistem
substitusi digraph.
•
Sistem
sandi
ini
mengenkripsi
pasangan huruf(digraph)
Playfair Cipher
• Sistem sandi ini
diciptakan oleh
Charles Wheatstone
(di bidang fisika, dia adalah penemu
jembatan
wheatstone) pada tahun 1854, namun
dipopulerkan
penggunaannya oleh Lord Playfair.
Charles Wheatstone
Playfair Cipher
•
Cara kerja Playfair Cipher :
– Buat table berukuran 5x5 yang akan di
isi oleh huruf alphabet
– Huruf J digantikan oleh I (sehingga
Playfair Cipher
•
Cara kerja Playfair Cipher :
– Tentukan kunci, misal PLAYFAIR
– Hilangkan huruf yg sama dalam key => PLAYFIR
– Masukkan kata kunci dalam tabel mulai
Playfair Cipher
•
Cara kerja Playfair Cipher :
– Tentukan kunci, misal PLAYFAIR
– Hilangkan huruf yg sama dalam key => PLAYFIR
– Masukkan kata kunci dalam tabel mulai
dari baris paling atas, kolom paling kiri
Playfair Cipher
•
Cara kerja Playfair Cipher :
– Masukkan sisa huruf (huruf yang tidak
dipakai sebagai kunci) sesuai urutan dalam alphabet
Playfair Cipher
•
Cara kerja Playfair Cipher :
– Masukkan sisa huruf (huruf yang tidak
dipakai sebagai kunci) sesuai urutan dalam alphabet
Playfair Cipher
•
Cara kerja Playfair Cipher :
– Perluas table dengan menambahkan
baris ke-6 dan kolom ke-6
Playfair Cipher
•
Cara kerja Playfair Cipher :
– Perluas table dengan menambahkan
baris ke-6 dan kolom ke-6
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Pesan yang akan disamarkan diatur
sebagai berikut :
– Ganti huruf dengan J (bila ada) dengan
huruf I
– Tulis pesan dalam pasangan huruf
– Jangan sampai ada pasangan huruf yang
sama. Jika ada, sisipkan Z di tengahnya
– Jika jumlah huruf ganjil, tambahkan
Playfair Cipher
•
Contoh:
– plainteks
GOOD BROOMS SWEEP CLEAN
– Tidak ada huruf J, maka langsung tulis
pesan dalam pasangan huruf :
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika ada dua huruf terdapat pada baris
kunci yang sama maka tiap huruf
diganti dengan huruf di kanannya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : SO ME
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf terdapat pada kolom
kunci yang sama maka tiap huruf
diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas)
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Plaintext : GO UP
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
pada sudut yang berlawanan
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
pada sudut yang berlawanan
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
pada sudut yang berlawanan
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
pada sudut yang berlawanan
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
pada sudut yang berlawanan
P L A Y F P I R B C D I E G H K M E N O Q S T N U V W X Z U
P L A Y F
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
pada sudut yang berlawanan
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
pada sudut yang berlawanan
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
pada sudut yang berlawanan
Playfair Cipher
•
Algoritma enkripsi :
– Jika dua huruf tidak pada baris yang
sama atau kolom yang sama , maka bentuk pola segiempat, dan gantikan huruf dengan huruf di baris yang sama
pada sudut yang berlawanan
P L A Y F P
Playfair Cipher
•
Latihan :
Lakukan enkripsi Playfair Cihper pada plaintext:
– GOOD BROOM SWEEP CLEAN
– REDWOOD NATIONAL STATE PARK
– JUNK FOOD AND HEALTH PROBLEMS
Shift Cipher
•
Dalam
sejarahnya,
shift
cipher
pernah
digunakan
pada
masa
Romawi kuno dalam pemerintahan
Julius Caesar.
Shift Cipher
•
Misalkan
x
adalah plainteks dalam
bentuk bilangan,
– K adalah kunci dengan 0 < K ≤ 25 dan
– y adalah cipherteks dalam bentuk bilangan.
•
Proses enkripsi diberikan dalam
fungsi
eK(x) = (x + K) mod 26Shift Cipher
•
Untuk kunci K = 3, sering disebut
dengan
Caesar Cipher
Shift Cipher
•
Contoh:
Shift Cipher dengan 15 pergeseran:
Plaintext:
UNIVERSITAS DIAN NUSWANTORO
Ciphertext:
???