Kriptografi Pertemuan 3 Teknik Playfair Shift Cipher

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

Semester # Pokok Bahasan # Pokok Bahasan

  1 Pengenalan

  8 Teknik Stream Cipher Kriptografi

  9 Teknik Block Cipher

  2 Teknik Subtitusi

  10 Algoritma Data Abjad

  Encryption Standard

  3 Teknik Playfair & (DES) Shift Cipher

  11 Algoritma Advanced

  4 Teknik Hill & Encryption Standard Vigenere Cipher (AES)

  5 Teknik Transposisi

  12 Algoritma RSA

• Pada akhir semester, mahasiswa menguasai pengetahuan, pengertian, & pemahaman tentang teknik-teknik kriptografi.
• Mahasiswa diharapkan mampu mengimplementasikan salah satu teknik

  kriptografi untuk mengamankan informasi

  yang akan dikirimkan melalui jaringan .

• Mahasiswa menguasai teknik playfair cipher
• Mahasiswa menguasai teknik shift cipher

  Sebelumnya

• Caesar Cipher • Monoalphabetic Cipher • Polyalphabetic Cipher

• Jelaskan cara kerja teknik Caesar Cipher !
• Jelaskan kelemahan teknik Monoalphabetic Cipher !
• Sebutkan jenis-jenis teknik Polyalphabetic Cipher !

• Playfair Cipher

  1

• Shift Cipher

  2

• 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)
• Oleh karena itu sistem ini lebih sulit untuk dipecahkan jika dibandingkan

• Sistem sandi ini

  diciptakan oleh Charles Wheatstone (di bidang fisika, dia adalah penemu _{Charles Wheatstone} jembatan wheatstone) pada tahun 1854, namun dipopulerkan

• Cara kerja Playfair Cipher :
• – Buat table berukuran

  5x5 yang akan di isi oleh huruf alphabet di ganti kan oleh (sehingga

• – Huruf

  J

  I hanya akan ada 25 alphabet yang dipakai )

• 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

• 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

  P L A Y F

  I R

• Cara kerja Playfair Cipher :
• – Masukkan sisa huruf (huruf yang tidak dipakai sebagai kunci) sesuai urutan dalam alphabet

  P L A Y F

  I R

• Cara kerja Playfair Cipher :
• – Masukkan sisa huruf (huruf yang tidak dipakai sebagai kunci) sesuai urutan dalam alphabet

  P L A Y F

  I R B C D E G H K M

• Cara kerja Playfair Cipher :
• – Perluas table dengan menambahkan baris ke-6 dan kolom ke-6

  P L A Y F

  I R B C D E G H K M

• 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

  Kolom ke-6 = kolom ke-1

• 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 huruf Z di akhir

• Contoh:
• – plainteks

GOOD BROOMS SWEEP CLEAN

• – Tidak ada huruf J, maka langsung tulis pesan dalam pasangan huruf :

  GO OD BR O Z OM S Z SW E Z EP CL EA N Z

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P

  I R B C D I E G H K M E Algoritma enkripsi : • Jika ada dua huruf terdapat pada  baris

• – kunci yang sama  maka tiap huruf

  diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I

  Baris yang sama

  E G H K M E

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : T

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : T

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : TQ

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : TQ

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : TQ

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : TQ

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : TQ

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : TQ E

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : TQ E

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : TQ EG

• Algoritma enkripsi :
• – Jika ada dua huruf terdapat pada 

  baris kunci yang sama  maka tiap huruf diganti dengan huruf di kanan nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : SO ME

  I R B C D I E G H K M E Ciphertext

  : TQ EG

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  Kolom yang sama

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  Kolom yang sama

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : O

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : O

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : OV

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : OV

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : OV

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : OV

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : OV

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : OV P

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : OV P

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : OV PI

• Algoritma enkripsi :
• – Jika dua huruf terdapat pada 

  kolom kunci yang sama  maka tiap huruf diganti dengan huruf di bawah nya (pada kunci yang sudah diperluas)

  P L A Y F P Plaintext

  : GO UP

  I R B C D I E G H K M E Ciphertext

  : OV PI

• 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

• 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 Plaintext

  : IS

  I R B C D I E G H K M E

• 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 Plaintext

  : IS

  I R B C D I E G H K M E

• 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 Plaintext

  : IS

  I R B C D I E G H K M E

• 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 Plaintext

  : IS

  I R B C D I E G H K M E

• 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 Plaintext

  : IS

  I R B C D I E G H K M E

• 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 Plaintext

  : IS

  I R B C D I E G H K M E Ciphertext

  : C

• 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 Plaintext

  : IS

  I R B C D I E G H K M E Ciphertext

  : C

• 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 Plaintext

  : IS

  I R B C D I E G H K M E Ciphertext

  : CN

• 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 Plaintext

  : IS

  I R B C D I E G H K M E Ciphertext

  : CN

• Latihan :

  Lakukan enkripsi Playfair Cihper pada plaintext:

• – GOOD BROOM SWEEP CLEAN
• – REDWOOD NATIONAL STATE PARK
• – JUNK FOOD AND HEALTH PROBLEMS Dengan kunci “TEKNIK INFORMATIKA”

• Dalam sejarahnya, shift cipher pernah digunakan pada masa Romawi kuno dalam pemerintahan Julius Caesar.
• Metode yang digunakan sangatlah sederhana, yaitu dengan menggeser setiap huruf dalam plainteksnya.

• 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

  eK(x) = (x + K) mod 26 fungsi

• Untuk kunci K = 3, sering disebut dengan Caesar Cipher • Untuk kunci K = 13, sering disebut dengan Rot-13 cipher
• Contoh:

  Shift Cipher dengan 15 pergeseran: 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 P Q R S T U V W X Y Z A B C D E F G H I J K L M N O

  Plaintext: UNIVERSITAS DIAN NUSWANTORO Ciphertext: ???

• Playfair Cipher atau bisa juga disebut Playfair square adalah teknik enkripsi simetrik yang termasuk dalam sistem substitusi digraph (pasangan huruf).
• Shift Cipher bekerja dengan cara menggeser setiap huruf dalam plaintext.

  TERIMAKAS