Kriptologi cipher transposisi

Transposisi cipher, skema enkripsi data sederhana di mana watak plaintext dialihkan dalam beberapa corak biasa untuk membentuk ciphertext.

kriptologi: Cipher transposisi

Dalam transposisi sistem manual biasanya dilakukan dengan bantuan mnemonik yang mudah diingat. Contohnya, pelajar sekolah yang popular

Dalam transposisi sistem manual biasanya dilakukan dengan bantuan mnemonik yang mudah diingat. Sebagai contoh, cipher pelajar sekolah yang popular adalah "pagar kereta api", di mana huruf teks biasa ditulis bergantian antara baris dan baris kemudian dibaca secara berurutan untuk memberikan sandi. Di pagar rel dua tingkat (dua baris) mesej yang KITA TELAH MENYIMPAN JIMAT DIRI ANDA akan ditulis

Kira frekuensi sederhana pada ciphertext akan menunjukkan kepada cryptanalyst bahawa huruf berlaku dengan frekuensi yang sama tepat di cipher seperti pada teks biasa dan, oleh itu, kemungkinan penyusunan semula huruf mudah.

Pagar rel adalah contoh termudah dari kelas cipher transposisi, yang dikenali sebagai ciphers laluan, yang menikmati populariti yang cukup besar dalam sejarah awal kriptologi. Secara umum, unsur-unsur teks biasa (biasanya huruf tunggal) ditulis dalam susunan teratur (laluan) menjadi susunan geometri (matriks) - biasanya segi empat tepat - yang dipersetujui terlebih dahulu oleh pemancar dan penerima dan kemudian dibaca dengan mengikuti yang lain laluan yang ditentukan melalui matriks untuk menghasilkan cipher. Kunci dalam cipher laluan terdiri daripada merahsiakan susunan geometri, titik permulaan, dan laluan. Jelas matriks dan laluan boleh menjadi jauh lebih kompleks daripada contoh ini; tetapi walaupun begitu, mereka memberikan sedikit keselamatan. Satu bentuk transposisi (permutasi) yang banyak digunakan bergantung pada kata kunci yang mudah diingat untuk mengenal pasti laluan di mana lajur matriks segi empat tepat dibaca. Contohnya, menggunakan kata kunci PENULIS dan menyusun lajur mengikut susunan leksikografi huruf dalam kata kunci

Dalam menyahsulitkan cipher laluan, penerima memasukkan simbol ciphertext ke dalam matriks yang dipersetujui mengikut laluan penyulitan dan kemudian membaca teks biasa mengikut susunan kemasukan asal. Peningkatan ketara dalam keselamatan kripto dapat dicapai dengan menyandikan semula cipher yang diperoleh dari satu transposisi dengan transposisi yang lain. Kerana hasil (produk) dari dua transposisi juga transposisi, kesan dari beberapa transposisi adalah untuk menentukan jalan yang kompleks dalam matriks, yang dengan sendirinya sukar dijelaskan oleh mana-mana mnemonik sederhana.

Di kelas yang sama juga sistem jatuh yang menggunakan matriks kadbod berlubang yang disebut gril; penerangan mengenai sistem tersebut boleh didapati di kebanyakan buku lama mengenai kriptografi. Dalam kriptografi kontemporari, transposisi berfungsi sebagai salah satu daripada beberapa langkah penyulitan dalam membentuk sebatian atau penghitung produk.