Vigenère sandi. Alun-alun Vigenre. Enkripsi teks

Daftar Isi:

Vigenère sandi. Alun-alun Vigenre. Enkripsi teks
Vigenère sandi. Alun-alun Vigenre. Enkripsi teks
Anonim

Terlepas dari kenyataan bahwa sandi itu dikerjakan ulang berkali-kali, sandi itu pertama kali dijelaskan oleh Giovan Battista Bellaso pada tahun 1553. Selanjutnya, ia menerima nama diplomat Prancis Blaise Vigenère. Opsi ini cukup sederhana untuk diterapkan dan dipahami, karena ini adalah metode kriptanalisis yang paling mudah diakses.

Deskripsi Metode

Cipher Wizhner mencakup urutan beberapa sandi Caesar. Yang terakhir ini ditandai dengan pergeseran beberapa baris. Untuk tujuan enkripsi, Anda dapat menggunakan tabel abjad yang disebut kotak Vigenère. Di kalangan profesional, ini disebut sebagai tabula rekta. Tabel Vigenère terdiri dari beberapa baris dengan 26 karakter. Setiap baris baru memindahkan sejumlah posisi tertentu. Akibatnya, tabel berisi 26 font Caesar yang berbeda. Setiap tahap enkripsi melibatkan penggunaan alfabet yang berbeda, yang dipilih tergantung pada karakter kata kunci.

Metode enkripsi
Metode enkripsi

Untuk lebih memahami inti dari metode ini, mari pertimbangkan enkripsi teks menggunakan kata ATTACKATDAWN sebagai contoh. Orang yang mengirim teks menuliskan kata kunci "LEMON" hingga sesuai dengan panjang teks yang dikirimkan. Kata kuncinya akan terlihat sepertiLEMONLEMON. Karakter pertama dari teks yang diberikan - A - dienkripsi dengan urutan L, yang merupakan karakter pertama dari kunci. Karakter ini terletak di persimpangan baris L dan kolom A. Untuk karakter berikutnya dari teks yang diberikan, karakter kunci kedua digunakan. Oleh karena itu, karakter kedua dari teks yang dikodekan akan terlihat seperti X. Ini adalah hasil dari perpotongan baris E dan kolom T. Bagian lain dari teks yang diberikan dienkripsi dengan cara yang sama. Hasilnya adalah kata LXFOPVEFRNHR.

Proses dekripsi

Kata diuraikan menggunakan tabel Vigenère. Anda perlu menemukan string yang cocok dengan karakter pertama kata kunci. String akan berisi karakter pertama dari ciphertext.

Pengkodean Pesan
Pengkodean Pesan

Kolom yang berisi karakter ini akan cocok dengan karakter pertama dari teks sumber. Nilai selanjutnya akan didekripsi dengan cara yang sama.

Tips Penting

Saat memberikan ciphertext, Anda harus menentukan kata kunci. Ini akan diperlukan untuk mendekripsi kode menggunakan sandi Vigenre Rusia juga. Untuk memastikan bahwa penyandiannya benar, lebih baik untuk memeriksa ulang teksnya. Jika teks tidak dikodekan dengan benar, teks tidak dapat didekodekan dengan benar.

pembuat sandi
pembuat sandi

Saat menggunakan kotak Vigenère dengan spasi dan tanda baca, proses decoding akan menjadi jauh lebih rumit. Penting untuk diketahui bahwa pengulangan kata kode yang sering akan memudahkan untuk menguraikan teks. Oleh karena itu, informasi kode haruslama.

Peringatan tentang metode

Sandi Vigenère, seperti banyak sandi lainnya, tidak aman karena mudah diretas. Jika ada kebutuhan untuk mentransfer informasi rahasia, Anda tidak perlu menggunakan metode ini. Metode lain telah dikembangkan untuk tujuan tersebut. Cipher Vigenère adalah salah satu metode enkripsi tertua dan terpopuler.

Enkripsi data
Enkripsi data

Kuncinya adalah frasa khusus. Itu diulang beberapa kali dan ditulis di atas teks terenkripsi. Akibatnya, setiap huruf dari pesan yang dikirim digeser relatif terhadap teks yang ditentukan dengan nomor tertentu, yang ditentukan oleh huruf dari frasa sandi. Selama beberapa abad, metode ini secara konsisten memegang posisi metode enkripsi yang paling dapat diandalkan. Pada abad ke-19, upaya pertama untuk memecahkan sandi Vigenère dicatat, yang didasarkan pada penentuan panjang frasa kunci. Jika panjangnya diketahui, maka teks dapat dibagi menjadi fragmen-fragmen tertentu, yang dikodekan oleh shift yang sama.

Metode dekripsi tambahan

Anda dapat membuka pesan asli menggunakan metode analisis frekuensi jika teks yang diberikan cukup panjang. Memecahkan sandi sebagian besar bermuara pada menemukan panjang frasa kunci. Ada dua metode utama yang memungkinkan Anda menentukan panjang frasa kunci. Metode pertama untuk memecahkan kode sandi Vigenre dikembangkan oleh Friedrich Kassitzky. Metode ini didasarkan pada pencarian bigrams. Esensinya terletak pada kenyataan bahwa jika diagram yang sama diulang dalam pesan yang dikodekan pada jarak yang merupakan kelipatan dari panjang kunci.frase, maka kemungkinan besar akan terjadi pada posisi yang sama dalam ciphertext. Jika Anda menemukan jarak tertentu, dapatkan pembaginya, Anda bisa mendapatkan serangkaian angka tertentu. Mereka akan menjadi panjang dari frase kunci. Namun, metode ini membutuhkan sedikit keberuntungan. Dalam teks yang disandikan besar, Anda dapat menemukan bigram acak, yang akan sangat mempersulit proses dekripsi.

Metode enkripsi
Metode enkripsi

Metode kedua untuk menguraikan teks diusulkan oleh Friedman. Esensinya terletak pada pergeseran siklik dari pesan yang disandikan. Teks yang dihasilkan ditulis di bawah ciphertext asli dan jumlah huruf yang cocok di baris bawah dan atas dihitung. Angka yang dihasilkan memungkinkan Anda menghitung apa yang disebut indeks kecocokan. Ini ditentukan oleh rasio kecocokan dengan total panjang pesan. Indeks kebetulan untuk teks Rusia adalah sekitar 6%. Namun, untuk teks acak, indeks ini kira-kira 3 atau 1/32. Metode Friedman didasarkan pada fakta ini. Teks yang dikodekan ditulis dengan pergeseran 1, 2, 3, dst. posisi. Kemudian, untuk setiap shift, Anda perlu menghitung indeks kecocokan. Dengan demikian, perlu untuk melakukan pergeseran siklik dari seluruh pesan. Saat menggeser indeks dengan sejumlah karakter tertentu, panjangnya dapat meningkat secara dramatis. Hal ini menunjukkan bahwa panjang kata kunci bisa sama dengan angka tertentu. Jika terjadi situasi di mana semua karakter digeser ke posisi yang sama, indeks kecocokan akan memiliki nilai yang sama dengan aslinyateks. Jika indeks dihitung untuk sandi Vigenère, perbandingan teks acak efektif tetap terjadi.

Lakukan analisis frekuensi

Jika hasil proses dekripsi positif, Anda dapat memasukkan teks ke dalam kolom. Kolom dibentuk berdasarkan teks sumber. Kassitzky menemukan bentuk teks yang paling canggih. Namun, cara metode ini tidak dapat diterapkan jika kisi menyimpang dari urutan standar huruf dalam alfabet. Oleh karena itu, metode ini memungkinkan Anda untuk mengetahui panjang kunci hanya dalam kasus khusus.

Direkomendasikan: