Walaupun fakta bahawa sifir telah diolah semula berkali-kali, ia pertama kali diterangkan oleh Giovan Battista Bellaso pada tahun 1553. Selepas itu, beliau menerima nama diplomat Perancis Blaise Vigenère. Pilihan ini agak mudah untuk dilaksanakan dan difahami, kerana ia merupakan kaedah analisis kriptografi yang paling mudah diakses.
Kaedah Penerangan
Sifir Wizhner merangkumi urutan beberapa sifir Caesar. Yang terakhir ini dicirikan oleh peralihan beberapa baris. Untuk tujuan penyulitan, anda boleh menggunakan jadual abjad yang dipanggil segi empat sama Vigenère. Dalam kalangan profesional, ia dirujuk sebagai tabula recta. Jadual Vigenère terdiri daripada beberapa baris 26 aksara. Setiap baris baharu menggerakkan bilangan kedudukan tertentu. Hasilnya, jadual mengandungi 26 fon Caesar yang berbeza. Setiap peringkat penyulitan melibatkan penggunaan abjad berbeza, yang dipilih bergantung pada watak kata kunci.
Untuk lebih memahami intipati kaedah ini, mari pertimbangkan penyulitan teks menggunakan perkataan ATTACKATDAWN sebagai contoh. Orang yang menghantar teks menulis kata kunci "LEMON" sehingga ia sepadan dengan panjang teks yang dihantar. Kata kunci akan kelihatan sepertiLEMONLEMONLE. Aksara pertama teks yang diberikan - A - disulitkan dengan urutan L, yang merupakan aksara pertama kekunci. Aksara ini terletak di persimpangan baris L dan lajur A. Untuk aksara seterusnya bagi teks yang diberikan, aksara kunci kedua digunakan. Oleh itu, aksara kedua teks yang dikodkan akan kelihatan seperti X. Ia adalah hasil persilangan baris E dan lajur T. Bahagian lain teks yang diberikan disulitkan dengan cara yang sama. Hasilnya ialah perkataan LXFOPVEFRNHR.
Proses penyahsulitan
Perkataan ditafsir menggunakan jadual Vigenère. Anda perlu mencari rentetan yang sepadan dengan aksara pertama kata kunci. Rentetan akan mengandungi aksara pertama teks sifir.
Lajur yang mengandungi aksara ini akan sepadan dengan aksara pertama teks sumber. Nilai seterusnya akan dinyahsulit dengan cara yang sama.
Petua Penting
Apabila menyediakan teks sifir, anda mesti menentukan kata kunci. Ia akan diperlukan untuk menyahsulit kod menggunakan sifir Vigenère Rusia juga. Untuk memastikan pengekodan adalah betul, adalah lebih baik untuk menyemak semula teks. Jika teks tidak dikodkan dengan betul, ia tidak boleh dinyahkod dengan betul.
Apabila menggunakan petak Vigenère dengan ruang dan tanda baca, proses penyahkodan akan menjadi lebih rumit. Adalah penting untuk mengetahui bahawa pengulangan perkataan kod yang kerap akan memudahkan untuk menguraikan teks. Oleh itu, maklumat kod mestipanjanglah.
Amaran kepada kaedah
Sifir Vigenère, seperti kebanyakan yang lain, tidak selamat kerana ia mudah retak. Sekiranya terdapat keperluan untuk memindahkan maklumat rahsia, anda tidak perlu menggunakan kaedah ini. Kaedah lain telah dibangunkan untuk tujuan tersebut. Sifir Vigenère ialah salah satu kaedah penyulitan tertua dan paling popular.
Kuncinya ialah frasa istimewa. Ia diulang beberapa kali dan ditulis di atas teks yang disulitkan. Akibatnya, setiap huruf mesej yang dihantar dialihkan relatif kepada teks yang ditentukan oleh nombor tertentu, yang ditentukan oleh huruf frasa laluan. Selama beberapa abad, kaedah ini secara konsisten memegang kedudukan kaedah penyulitan yang paling boleh dipercayai. Pada abad ke-19, percubaan pertama untuk memecahkan sifir Vigenère telah dicatatkan, yang berdasarkan penentuan panjang frasa utama. Jika panjangnya diketahui, maka teks boleh dibahagikan kepada serpihan tertentu, yang dikodkan oleh anjakan yang sama.
Kaedah penyahsulitan tambahan
Anda boleh membuka mesej asal menggunakan kaedah analisis kekerapan jika teks yang diberikan cukup panjang. Menyelesaikan sifir sebahagian besarnya datang kepada mencari panjang frasa utama. Terdapat dua kaedah utama yang membolehkan anda menentukan panjang frasa utama. Kaedah pertama untuk menyahkod sifir Vigenère telah dibangunkan oleh Friedrich Kassitzky. Kaedah ini berdasarkan pencarian bigram. Intipatinya terletak pada fakta bahawa jika digram yang sama diulang dalam mesej yang dikodkan pada jarak yang merupakan gandaan panjang kuncifrasa, maka terdapat kebarangkalian tinggi bahawa ia akan berlaku pada kedudukan yang sama dalam teks sifir. Jika anda menemui jarak tertentu, dapatkan pembahaginya, anda boleh mendapatkan satu set nombor tertentu. Mereka akan menjadi panjang frasa utama. Walau bagaimanapun, kaedah ini memerlukan sedikit nasib. Dalam teks yang dikodkan yang besar, anda boleh menemui bigram rawak, yang akan merumitkan proses penyahsulitan.
Kaedah kedua untuk mentafsir teks telah dicadangkan oleh Friedman. Intipatinya terletak pada anjakan kitaran mesej yang dikodkan. Teks yang terhasil ditulis di bawah teks sifir asal dan bilangan huruf yang sepadan di baris bawah dan atas dikira. Nombor yang terhasil membolehkan anda mengira indeks padanan yang dipanggil. Ia ditentukan oleh nisbah padanan kepada jumlah panjang mesej. Indeks kebetulan untuk teks Rusia adalah kira-kira 6%. Walau bagaimanapun, untuk teks rawak, indeks ini adalah lebih kurang 3 atau 1/32. Kaedah Friedman adalah berdasarkan fakta ini. Teks yang dikodkan ditulis dengan anjakan 1, 2, 3, dsb. jawatan. Kemudian, untuk setiap syif, anda perlu mengira indeks padanan. Oleh itu, adalah perlu untuk melakukan anjakan kitaran keseluruhan mesej. Apabila mengalihkan indeks dengan bilangan aksara tertentu, panjangnya boleh meningkat secara mendadak. Ini menunjukkan bahawa panjang kata kunci boleh sama dengan nombor tertentu. Jika situasi berlaku di mana semua aksara dialihkan ke kedudukan yang sama, indeks padanan akan mempunyai nilai yang sama seperti yang asal.teks. Jika indeks dikira untuk sifir Vigenère, perbandingan teks rawak berkesan akan berlaku.
Lakukan analisis kekerapan
Jika hasil proses penyahsulitan adalah positif, anda boleh memasukkan teks ke dalam lajur. Lajur dibentuk berdasarkan teks sumber. Kassitzky mencipta bentuk teks yang paling maju. Walau bagaimanapun, cara kaedah ini tidak boleh digunakan jika kekisi menyimpang daripada urutan standard huruf dalam abjad. Oleh itu, kaedah ini membolehkan anda mengetahui panjang kunci hanya dalam kes khas.
