Playfair cipher

Playfair cipher , jenis pengganti cipher yang digunakan untuk penyulitan data.

Jadual Vigenère Dalam menyulitkan teks biasa, huruf cipher terdapat di persimpangan lajur yang dikepalai oleh huruf teks biasa dan baris diindeks oleh huruf kunci.  Untuk mendekripsi ciphertext, huruf plaintext terdapat di kepala lajur yang ditentukan oleh persimpangan pepenjuru yang mengandungi huruf cipher dan baris yang berisi huruf kunci.Baca Lebih Lanjut mengenai Kriptologi Topik ini: Cipher Playfair Dalam cryptosystems untuk menyulitkan unit teks biasa yang terdiri daripada lebih daripada satu huruf, hanya digraf yang pernah digunakan. Dengan merawat ...

Dalam cryptosystems untuk menyulitkan unit teks biasa yang terdiri daripada lebih dari satu huruf, hanya digraf (sepasang huruf) yang pernah digunakan. Dengan memperlakukan digraf dalam teks biasa sebagai unit dan bukan sebagai huruf tunggal, sejauh mana pengedaran frekuensi mentah bertahan proses enkripsi dapat dikurangkan tetapi tidak dihilangkan, kerana pasangan huruf itu sendiri sangat berkorelasi. Cipher penggantian digraf yang paling terkenal adalah Playfair, dicipta pada tahun 1854 oleh Sir Charles Wheatstone tetapi diperjuangkan di Pejabat Luar Negeri Britain oleh Lyon Playfair, Baron Playfair pertama St. Andrews. Berikut adalah contoh cipher Playfair, yang diselesaikan oleh Lord Peter Wimsey dalam Dorothy L. Sayers's Have His Carcase(1932). Di sini, bantuan mnemonik yang digunakan untuk menjalankan enkripsi adalah matriks 5 × 5-persegi yang mengandungi huruf-huruf abjad (I dan J diperlakukan sebagai huruf yang sama). Kata kunci, MONARCHY dalam contoh ini, diisi terlebih dahulu, dan baki huruf abjad yang tidak digunakan dimasukkan dalam susunan leksikografi mereka:

Contoh cipher Playfair.

Digraf teks biasa dienkripsi dengan matriks dengan terlebih dahulu mencari dua huruf biasa dalam matriks. Mereka berada (1) dalam baris dan lajur yang berbeza; (2) dalam barisan yang sama; (3) pada lajur yang sama; atau (4) sama. Peraturan enkripsi (penggantian) yang sesuai adalah berikut:

  1. Apabila dua huruf itu berada dalam baris dan lajur yang berlainan, masing-masing huruf digantikan dengan huruf yang berada di baris yang sama tetapi di lajur yang lain; iaitu, untuk mengenkripsi WE, W digantikan oleh U dan E oleh G.
  2. Apabila A dan R berada di baris yang sama, A dienkripsi sebagai R dan R (membaca baris secara kitaran) sebagai M.
  3. Apabila saya dan S berada di lajur yang sama, saya disulitkan sebagai S dan S sebagai X.
  4. Apabila huruf dua berlaku, simbol palsu, katakanlah Q, diperkenalkan sehingga MM dalam SUMMER dienkripsi sebagai NL untuk MQ dan CL untuk ME.
  5. X dilampirkan ke hujung teks biasa jika perlu untuk memberikan bilangan huruf yang sama rata.

Menyulitkan contoh plaintext yang biasa menggunakan hasil array Sayers's Playfair:

Contoh cypher plaintext dan Playfair untuk mesej yang kami dapati simpan sendiri.

Sekiranya maklumat pengedaran frekuensi benar-benar disembunyikan dalam proses enkripsi, plot ciphertext frekuensi huruf di cipher Playfair akan rata. Bukan. Penyimpangan dari ideal ini adalah ukuran kecenderungan beberapa pasangan huruf berlaku lebih kerap daripada yang lain dan korelasi simbol baris-dan-lajur Playfair dalam ciphertext - struktur penting yang dieksploitasi oleh cryptanalyst dalam menyelesaikan cipher Playfair. Kehilangan sebahagian besar pengedaran frekuensi teks biasa, bagaimanapun, menjadikan cipher Playfair lebih sukar untuk dianalisis daripada penyekat monoalphabetic.