ANALISIS KRIPTOGRAFI SANDI VIGENERE TEKS ARAB MENGGUNAKAN METODE KASISKI DAN ALGORITMA GENETIKA

Analisis kriptografi atau kriptoanalisis merupakan ilmu untuk memecahkan sistem kriptografi. Analisis kriptografi dengan pendekatan matematika pertama kali dilakukan oleh Al Kindi menggunakan analisis frekuensi huruf. Salah satu sistem kriptografi yang bergantung pada analisis frekuensi adalah sandi Vigenere. Sandi Vigenere merupakan metode menyandikan teks alphabet menggunakan deretan sandi Caesar berdasarkan huruf-huruf pada kata kunci. Pemecahan sandi Vigenere berhasil dilakukan pertama kali oleh Kasiski yang dikenal dengan metode Kasiski. Dalam penelitian ini, akan dibahas mengenai analisis kriptografi sebuah teks Arab yang telah dienkripsi dengan Sandi Vigenere menggunakan metode Kasiski dan metode baru yaitu Algoritma Genetika. Metode Kasiski dan algoritma genetika digunakan untuk mencari panjang kunci dari ciphertext, dengan mencari jarak dari kriptogram berulang dalam ciphertext pada metode Kasiski dan membandingkan nilai fitness pada algoritma genetika untuk beberapa asumsi panjang kunci. Perhitungan frekuensi huruf-huruf Arab diperoleh dari teks pada Al-Qur.an. Analisis kriptografi berhasil dilakukan dengan metode Kasiski maupun algoritma genetika untuk sebuah ciphertext dengan panjang 145, diperoleh panjang kunci yaitu 5. Setelah diperoleh panjang kunci, dicari kata kunci menggunakan mutual index coinceidence. Hasil dekripsi menunjukkan sebuah teks dalam Al-Qur’an, yaitu Surat Al-Fatihah ayat 1-7