Sandi Playfair

Revisi sejak 14 Oktober 2009 09.13 oleh Borgx (bicara | kontrib) (merapikan)

Playfair Cipher adalah salah satu teknik kriptografi dimana pesan dienkripsi berdasarkan pasangan huruf, bukan huruf tunggal seperti sandi klasik lainnya. Playfair cipher ditemukan oleh Sir Charles Wheatstone namun dipromosikan oleh Baron Lyon Playfair pada tahun 1854. Dibandingkan dengan sandi-sandi lainnya, Playfair cipher dapat meningkatan keamanan dalam pengiriman sebuah pesan rahasia sehingga dapat memberikan jaminan integritas data serta menjaga kerahasiaan. Playfair cipher pertama kali digunakan oleh Inggris dalam melaksanakan strategi perangnya.

Plyfair Cipher menggunakan 25 huruf sebagai kunci yang disusun dalam bujur sangkar dengan menghilangkan huruf J dari abjad. Susunan kunci di dalam bujur sangkar tersebut diperluas dengan menambahkan kolom keenam dan baris keenam.

Contoh

  • Tabel kunci bujur sangkar
    • Memilih kunci dari sebuah kata atau kalimat yang mudah diingat, misalnya: ELDORIDO.
    • Membuang huruf yang berulang dan huruf J jika ada, sehingga menjadi: ELDORI.
    • Menambahkan huruf-huruf yang belum ada (kecuali J), sehingga akan menjadi: ELDORIABCFGHKMNPQSTUVWXYZ.
    • Memasukkan kunci tersebut ke dalam bujur sangkar.
E L D O R
I A B C F
G H K M N
P Q S T U
V W X Y Z
  • Jumlah kemungkinan kunci adalah, 25!=15.511.210.043.330.985.984.000.000.
  • Memperluas susunan kunci di dalam bujur sangkar dengan menambahkan kolom keenam dan baris keenam.
  • Tabel kunci akan menjadi:
E L D O R E
I A B C F I
G H K M N G
P Q S T U P
V W X Y Z V
E L D O R
  • Pesan rahasia yang akan disampaikan misalnya adalah "TEKNOLOGI INFORMASI"

Cara mengubah pesan menjadi sandi adalah sebagai berikut:

  • Mengganti huruf J (bila ada) dengan huruf I.
  • Menulis pesan dalam pasangan huruf.
  • Jika terdapat pasangan huruf yang sama, maka harus disisipkan huruf Z di tengahnya.
  • Jika jumlah huruf ganjil, maka harus ditambahkan huruf Z di akhir kunci.

Pesan dienkripsi menjadi:

TE KN OL OG IK OM UN IK AS IZ

Algoritma enkripsi adalah sebagai berikut:

  • Jika terdapat dua huruf pada baris kunci yang sama maka masing-masing huruf diganti dengan huruf di kanannya (pada kunci yang sudah diperluas).
  • Jika terdapat dua huruf pada kolom kunci yang sama maka masing-masing huruf diganti dengan huruf di bawahnya (pada kunci yang sudah diperluas).
  • Jika dua huruf tidak terdapat pada baris atau kolom yang sama, maka huruf pertama diganti dengan huruf pada perpotongan baris huruf pertama dengan kolom huruf kedua. Huruf kedua diganti dengan huruf pada titik sudut keempat dari persegi panjang yang dibentuk dari 3 huruf yang digunakan.
  • Kata sandi
    • Pesan rahasia yang akan disampaikan atau plainteks (pasangan huruf) adalah TE KN OL OG IK OM UN IK AS IZ
    • Kata sandi dari pesan rahasia yang disampaikan (Cipherteks) adalah PO MG RD EM BG CT ZU BG BQ FV

Pranala luar