Pemeriksaan Kasiski

Pengamatan yang menjadi dasar metode ini

Sandi Vigenère menggeser tiap huruf sejauh berbeda-beda, berputar mengikuti sebuah kata kunci. Itu mengalahkan penghitungan huruf, karena huruf teks polos yang sama menjadi huruf tersandi yang berbeda tergantung letaknya. Tetapi kuncinya berulang, dan pengulangan itu bocor.

Misalkan kata THE muncul dua kali dalam teks polos, dan kebetulan keduanya sejajar dengan tiga huruf kunci yang sama. Keduanya tersandi menjadi tiga huruf tersandi yang sama. Jarak di antaranya, dihitung dalam huruf, karenanya adalah bilangan bulat putaran kunci: kelipatan panjang kunci.

Satu kebetulan seperti itu membuktikan sedikit. Puluhan kebetulan, difaktorkan dan dijumlahkan, menunjuk lurus ke panjangnya.

Apa yang diukur alat ini

Setiap urutan sepanjang pilihan Anda yang muncul lebih dari sekali dikumpulkan bersama posisinya. Untuk masing-masing, semua jarak berpasangan dihitung, bukan hanya selang antartetangga, karena tiga kemunculan membawa tiga bukti dan hanya mengambil selang berurutan berarti membuang satu.

Tiap kandidat panjang kunci lalu mendapat dua angka: berapa banyak jarak yang dibaginya, dan dari berapa banyak urutan berulang berbeda setidaknya satu jarak itu berasal. Pemeringkatan memakai angka pertama, dikoreksi terhadap kebetulan. Angka kedua duduk di sebelahnya dan sengaja dijauhkan dari skor, sebab ia sebuah penilaian, bukan aritmetika: satu urutan cerewet yang berulang delapan kali menggelembungkan cacah jarak tanpa menambah bukti yang mandiri, sedangkan tiga urutan berbeda yang sepakat pada satu faktor adalah tiga kebetulan terpisah yang menunjuk arah yang sama. Kalau panjang yang disarankan hanya bertumpu pada satu urutan, angka itulah yang seharusnya membuat Anda ragu.

Jebakan pembagi

Bagian inilah yang menjebak banyak orang, dan ini soal aritmetika, bukan kriptografi. Kalau 12 membagi sebuah jarak, maka 2, 3, 4, dan 6 juga membaginya. Setiap pembagi panjang kunci yang sebenarnya mewarisi seluruh nilainya, jadi tabel yang diurutkan menurut dukungan menaruh faktor terkecil di atas, apa pun kuncinya sebenarnya.

Perbaikannya juga aritmetika. Bebankan pada setiap faktor dukungan yang diberikan kebetulan secara cuma-cuma: 2 membagi separuh dari kumpulan jarak mana pun tanpa biaya, jadi hitungan mentahnya harus dibelah dua sebelum bisa disandingkan dengan faktor yang hanya membagi seperenam. Setelah dikoreksi begitu, panjang kunci yang sebenarnya mengungguli pembaginya sendiri, sebab sebuah pembagi hanya membawa bagiannya sendiri dari bukti. Koreksi pula derau yang menjadi hak sebuah faktor, yang tumbuh seiring besarnya faktor, dan panjang sebenarnya juga mengungguli kelipatannya. Yang tersisa satu aturan tanpa satu pun angka yang disetel tangan: dalam setiap keluarga pembagi dan kelipatan, simpan anggota terkuat. Hitungan lengkap tetap ada di bawah agar Anda bisa tidak setuju: kalau panjang yang disarankan hanya bersandar pada satu urutan sementara faktor lain didukung enam urutan, faktor itu layak dilihat.