Sandi playfair

Playfair cipher , jenis sandi substitusi yang digunakan untuk enkripsi data.

Tabel Vigenère Dalam mengenkripsi teks biasa, huruf sandi ditemukan di persimpangan kolom yang dipimpin oleh huruf teks biasa dan baris diindeks oleh huruf kunci. Untuk mendekripsi ciphertext, huruf plaintext terdapat pada kepala kolom yang ditentukan oleh perpotongan diagonal yang berisi huruf cipher dan baris yang berisi huruf kunci.Baca Lebih Lanjut tentang Topik Ini Kriptologi: Sandi Playfair Dalam kriptosistem untuk mengenkripsi unit teks biasa secara manual yang terdiri dari lebih dari satu huruf, hanya digraf yang pernah digunakan. Dengan merawat ...

Dalam kriptosistem untuk mengenkripsi unit teks biasa secara manual yang terdiri dari lebih dari satu huruf, hanya digraf (pasangan huruf) yang pernah digunakan. Dengan memperlakukan digraf dalam teks biasa sebagai unit dan bukan sebagai huruf tunggal, sejauh mana distribusi frekuensi mentah bertahan dari proses enkripsi dapat dikurangi tetapi tidak dihilangkan, karena pasangan huruf itu sendiri sangat berkorelasi. Sandi substitusi digraf yang paling terkenal adalah Playfair, ditemukan pada tahun 1854 oleh Sir Charles Wheatstone tetapi diperjuangkan di Kantor Luar Negeri Inggris oleh Lyon Playfair, Playfair Baron pertama di St. Andrews. Di bawah ini adalah contoh sandi Playfair, yang dipecahkan oleh Lord Peter Wimsey dalam Dorothy L. Sayers's Have His Carcase(1932). Di sini, bantuan mnemonik yang digunakan untuk melakukan enkripsi adalah matriks persegi 5 × 5 yang berisi huruf-huruf alfabet (I dan J diperlakukan sebagai huruf yang sama). Kata kunci, MONARCHY dalam contoh ini, diisi terlebih dahulu, dan huruf alfabet yang tidak terpakai dimasukkan dalam urutan leksikografinya:

Contoh sandi Playfair.

Digraf teks biasa dienkripsi dengan matriks dengan menempatkan dua huruf teks biasa dalam matriks terlebih dahulu. Mereka (1) di baris dan kolom yang berbeda; (2) di baris yang sama; (3) di kolom yang sama; atau (4) serupa. Aturan enkripsi (penggantian) yang sesuai adalah sebagai berikut:

  1. Jika kedua huruf berada di baris dan kolom yang berbeda, masing-masing diganti dengan huruf yang ada di baris yang sama tetapi di kolom lainnya; yaitu, untuk mengenkripsi WE, W diganti dengan U dan E oleh G.
  2. Ketika A dan R berada di baris yang sama, A dienkripsi sebagai R dan R (membaca baris secara siklis) sebagai M.
  3. Ketika I dan S berada di kolom yang sama, I dienkripsi sebagai S dan S sebagai X.
  4. Ketika huruf ganda terjadi, simbol palsu, katakanlah Q, diperkenalkan sehingga MM di SUMMER dienkripsi sebagai NL untuk MQ dan CL untuk ME.
  5. Jika perlu, X ditambahkan ke akhir teks biasa untuk memberikan jumlah huruf genap pada teks biasa.

Mengenkripsi contoh plaintext yang sudah dikenal menggunakan array Playfair Sayers akan menghasilkan:

Contoh teks biasa dan sandi Playfair untuk pesan yang ditemukan, simpan diri Andax.

Jika informasi distribusi frekuensi benar-benar tersembunyi dalam proses enkripsi, plot ciphertext dari frekuensi huruf dalam cipher Playfair akan menjadi datar. Bukan itu. Penyimpangan dari ideal ini adalah ukuran kecenderungan beberapa pasangan huruf untuk terjadi lebih sering daripada yang lain dan korelasi baris-dan-kolom simbol Playfair dalam ciphertext — struktur penting yang dieksploitasi oleh cryptanalyst dalam memecahkan cipher Playfair. Hilangnya bagian signifikan dari distribusi frekuensi teks biasa, bagaimanapun, membuat sandi Playfair lebih sulit untuk di kriptanalisis daripada sandi monoalphabetic.