Bagaimana Rahasia Playfair Cipher Mengamankan Sebelum Komputer

8

Jika menurut Anda enkripsi modern itu rumit, Anda benar. Namun jauh sebelum kita memiliki komputer kuantum dan kunci 256-bit, mata-mata dan diplomat telah menggunakan sesuatu yang lebih sederhana. Mereka menggunakan digraf. Alih-alih menukar satu huruf, mereka memasangkannya.

Contoh paling terkenal? Sandi Playfair.

Itu adalah sandi substitusi. Itu sudah tua. Diciptakan pada tahun 1854 oleh Sir Charles Wheatstone, namanya diambil dari Lyon Playfair, Baron Playfair pertama di St. Andrews, yang mendorongnya di Kantor Luar Negeri Inggris. Mengapa itu penting? Karena itu mematahkan analisis frekuensi sederhana yang memecahkan sandi dasar. Dengan memperlakukan pasangan huruf sebagai satu kesatuan, hal ini mengaburkan garis. Pasangan huruf masih berkorelasi, tentu. Namun tidak sejelas satu huruf.

Inilah cara kerjanya.

Anda mulai dengan kotak 5×5. Anda memiliki 26 huruf dalam alfabet. Anda membutuhkan 25 tempat. Jadi, aku dan J berbagi sel. Anda memilih kata kunci. Mari kita gunakan MONARKI. Anda menulisnya terlebih dahulu. Kemudian Anda mengisi sisanya dengan huruf yang tersisa, berdasarkan abjad.

Sandi Playfair mengurangi kelangsungan distribusi frekuensi mentah dengan memperlakukan digraf sebagai unit.

Ini bukan hanya teori. Lord Peter Wimsey memecahkan sandi Playfair di Have His Carcase karya Dorothy L. Sayers. Ini adalah trik yang bagus. Tapi itu tidak sempurna. Digraf berkorelasi. Anda masih dapat memecahkannya jika Anda memiliki cukup teks.

Jadi mengapa hal ini menjadi penting saat ini?

Karena ini menunjukkan evolusi keamanan. Kami beralih dari grid manual ke algoritma. Namun ide intinya tetap sama. Mengaburkan data. Membuatnya sulit dibaca tanpa kunci.

Sandi Playfair merupakan sebuah kemajuan. Itu lebih sulit daripada pergantian Caesar. Tapi itu bukannya tidak bisa dipecahkan.

Dan itulah hal tentang teknologi lama. Itu elegan. Sederhana saja. Itu juga cacat.

Kami tidak menggunakannya lagi. Kami memiliki alat yang lebih baik. Tapi memahaminya membantu. Ini menunjukkan bagaimana kita sampai di sini. Ini menunjukkan pergulatan antara kerahasiaan dan keterbukaan.

Jaringannya hilang. Kata kuncinya terlupakan. Namun permainan terus berlanjut.

Menavigasi Aturan Matriks Playfair

Kriptografi pada pertengahan abad ke-20 bukan hanya tentang menyembunyikan pesan; ini tentang membuatnya tidak dapat dibaca tanpa kunci bersama. Sandi Playfair, khususnya ketika menggunakan matriks unik yang dihasilkan oleh Sayers, bergantung pada seperangkat aturan geometris yang kaku. Untuk mengenkripsi pesan, Anda tidak melihat huruf secara terpisah. Anda melihatnya sebagai digraf —pasangan huruf.

Setelah Anda memecah teks biasa menjadi potongan dua huruf, menemukan teks terenkripsi bergantung sepenuhnya pada posisinya dalam grid 5×5. Ada empat skenario berbeda.

Baris dan Kolom Berbeda

Ini adalah skenario yang paling umum. Jika dua huruf Anda, misalnya W dan E, terletak pada baris dan kolom berbeda, keduanya membentuk sudut persegi panjang. Logika enkripsi di sini sederhana: setiap huruf bertukar tempat untuk melengkapi sudut persegi panjang lainnya.

W berpindah ke baris yang sama tetapi ke kolom tempat E berada. E berpindah ke kolomnya sendiri tetapi baris W. Pada array Sayers, W menjadi U dan E menjadi G. Hasilnya adalah UG. Ini adalah pertukaran sederhana berdasarkan geometri.

Baris yang Sama

Banyak hal berubah ketika huruf-huruf itu berbagi satu baris. Misalnya A dan R. Jika keduanya terletak berdampingan (atau di mana saja pada garis horizontal yang sama), aturannya beralih ke pergeseran siklik. Anda bergerak satu langkah ke kanan.

A menjadi R. R menjadi M, memutar ke awal baris jika perlu. Ini adalah pergeseran, bukan pertukaran.

Kolom yang Sama

Penyelarasan vertikal memicu mekanisme yang berbeda. Misalkan I dan S. Jika ditumpuk dalam satu kolom, jangan bergerak ke kanan. Anda bergerak ke bawah.

Saya menjadi S. S menjadi X, sekali lagi, dengan aturan melingkar jika Anda mencapai bagian bawah grid. Sandi bergerak secara vertikal, bukan horizontal.

Menangani Huruf Ganda dan Panjang Ganjil

Sistem Playfair memiliki kebiasaan buruk yang rusak ketika menemukan huruf ganda. Anda tidak dapat mengenkripsi “MM” sebagai satu digraf. Aturannya ketat: pasangan harus unik.

Jika Anda memiliki kata seperti SUMMER, Anda tidak dapat mengelompokkannya sebagai SU-MM-ER. Sebagai gantinya, Anda menyisipkan huruf pengisi, biasanya Q, di antara huruf ganda. MM menjadi MQ dan ME. Jadi SUMMER dipecah menjadi SU-MQ-ME-R (dengan padding, lihat di bawah).

Di sinilah Q berperan. Ini adalah simbol palsu, pengganti yang tidak membawa bobot semantik tetapi memastikan algoritme dapat memproses pasangan tersebut.

Lalu ada masalah panjangnya. Playfair membutuhkan jumlah huruf genap. Jika pesan Anda berakhir dengan nada ganjil, Anda menambahkan tanda X (atau terkadang Q) di akhir. Ini adalah solusi brute force terhadap kendala struktural.

Hasilnya

Saat Anda menerapkan aturan ini pada contoh teks biasa menggunakan array Playfair spesifik Sayers, outputnya adalah serangkaian huruf yang tampaknya acak. Namun bagi siapa pun yang memegang matriks tersebut, geometri mengungkapkan pesan aslinya.

Keindahan sistem ini bukan terletak pada kerahasiaannya, melainkan pada keanggunannya. Kisi sederhana, empat aturan, dan banyak logika posisi. Ini mengubah bahasa menjadi sebuah teka-teki yang potongan-potongannya tidak pas; mereka meluncur.

Apa yang terjadi jika huruf pengisi itu sendiri membuat ganda dengan karakter berikutnya?

Mengapa Playfair Cipher Masih Membocorkan Data

Anda mungkin berpikir bahwa jika Anda mengubur distribusi frekuensi cukup dalam dalam proses enkripsi, outputnya akan terlihat seperti noise murni. Perataan yang sempurna. Histogram tanpa puncak.

Hal ini tidak terjadi pada Playfair.

Plot ciphertext frekuensi huruf tidak datar. Ini menyimpang dari kondisi ideal tersebut. Penyimpangan itu penting. Ini mengukur seberapa sering pasangan huruf tertentu muncul lebih sering dibandingkan yang lain. Ini juga mengungkapkan logika internal Playfair—korelasi simbol baris dan kolom.

Cryptanalyst mengeksploitasi struktur ini. Ini adalah kelemahan mendasar.

Tapi inilah nuansanya. Sandi tersebut mengaburkan sebagian besar distribusi frekuensi teks biasa. Hal ini membuat lebih sulit untuk dipecahkan dibandingkan substitusi monoalfabetik sederhana. Bukan tidak mungkin. Jauh lebih sulit.

Bagaimana Korelasi Baris dan Kolom Membantu Cracker

Sandi Playfair bekerja dengan mengenkripsi digraf (pasangan huruf). Ini menggunakan kisi 5×5. Posisi huruf dalam grid tersebut menentukan aturan enkripsi.

Jika dua huruf berada pada baris yang sama, maka keduanya bergeser ke kanan. Kolom yang sama, geser ke bawah. Jika tidak, mereka membentuk persegi panjang dan bertukar kolom.

Manipulasi geometri ini mempertahankan beberapa jejak statistik. Korelasi antar simbol dalam ciphertext tidak bersifat acak. Ini mengikuti geometri grid. Analis mencari pola-pola ini. Mereka memburu lonjakan frekuensi sisa.

Mengapa ini penting? Karena keacakan total jarang terjadi dalam bahasa manusia. Jika Anda menghilangkan pola yang terlihat jelas, Anda masih meninggalkan bayangan. Metode Playfair menggeser bayangan tetapi tidak menghapusnya.

Membandingkan Playfair dengan Sistem Monoalphabetic

Sandi monoalfabetik memetakan setiap huruf teks biasa menjadi satu huruf teks sandi. A memetakan ke X. B memetakan ke Y. Analisis frekuensi itu sepele. Anda menghitung hurufnya. Anda mencocokkan hitungan tertinggi dengan E, T, A. Selesai.

Playfair memperumit hal ini. Itu tidak memetakan satu huruf. Ini memetakan pasangan. Ini mengubah lanskap frekuensi.

Hilangnya data frekuensi satu huruf sangatlah signifikan. Ini memutus hubungan langsung antara frekuensi plaintext dan ciphertext. Anda tidak bisa hanya menghitung ‘Q’ dan menebak ‘E’.

Namun, frekuensi digraf tetap ada. Dan mereka tidak seragam. Beberapa pasangan lebih sering muncul karena struktur bahasa. Aturan baris/kolom Playfair tidak mengacak frekuensi ini sepenuhnya. Mereka mendistorsinya. Namun mereka tetap dapat terdeteksi.

Jadi, apakah ini aman?

Tidak menurut standar modern. Itu adalah langkah maju dari substitusi sederhana. Itu mengulur waktu. Hal ini memaksa penyerang untuk berpikir berpasangan, bukan sendirian. Namun strukturnya masih ada. Penyimpangan dari distribusi datar adalah petunjuknya.

Jaringannya tetap ada. Geometrinya tetap ada. Dan selama geometri masih ada, pola dapat ditemukan.

Попередня статтяBagaimana Auto-GPT mengubah GPT-4 menjadi agen otonom yang benar-benar berfungsi
Наступна статтяMengapa Cloud Storage Menggantikan Hard Drive Anda