27
2.5 Kriptanalisis
Kriptoanalisis dari bahasa Yunani kryptós, tersembunyi, dan analýein,
melepaskan adalah disiplin ilmu mengenai metode membaca pesan terenkripsi tersandi, tanpa mengetahui informasi rahasia atau kunci yang seharusnya
digunakan untuk membaca pesan tersebut. Dalam bahasa sehari-hari, kriptoanalisis bisa dikatakan ilmu memecahkan sandi. Disiplin ilmu yang
digunakan pada kriptografi antara lain matematika, linguistik, logika, dan ilmu komputer.
Kriptoanalisis pertama kali dicetuskan oleh ilmuwan Arab zaman kekhalifahan Abbasiyah al-Kindi. Dalam bukunya Sebuah Naskah dalam
Memecahkan Pesan-Pesan Kriptografis, ia menjelaskan secara detail metode analisis frekuensi, yang merupakan dasar bagi metode-metode kriptoanalisis.
Kriptoanalisis terus berkembang sesuai perkembangan teknologi. Salah satu contoh terkenal adalah kriptoanalisis mesin Enigma pada Perang Dunia II. Pada
pertengahan 1970-an muncul kelompok baru kriptografi yang disebut kriptografi asimetrik.
Pada dasarnya semua sandi tetap rentan kepada kriptanalisis menggunakan teknik analisis frekuensi hingga pengembangan dari sandi polyalphabetic, yang
dijelaskan oleh Leon Battista Alberti sekitar tahun 1467, meskipun terdapat beberapa indikasi bahwa hal ini telah terlebih dahulu diketahui oleh Al-Kindi.
Penemuan Alberti menggunakan sandi yang berbeda seperti subtitusi alfabet untuk beberapa bagian pesan mungkin untuk setiap teks surat berturut-turut
hingga akhir. Dia juga menemukan apa yang mungkin menjadi alat sandi ototmatis untuk pertama kalinya, roda yang menerapkan pelaksanaan dari
28 penemuannya. Pada sandi Vigenère polyalphabetic, enkripsi menggunakan kata
kunci, yang mengatur substitusi surat berdasarkan surat mana dari kata kunci yang digunakan. Pada pertengahan abad ke-19 Charles Babbage menunjukkan bahwa
sandi Vigenère sangat rentan terhadap pemeriksaan Kasiski, namun hal ini diterbitkan pertama sekali kira-kira sepuluh tahun kemudian oleh Friedrich
Kasiski. Walaupun analisis frekuensi dapat sangat kuat dan menjadi teknik umum
melawan banyak sandi, enskripsi masih sangat efektif dalam penerapannya, sebagaimana banyak kriptanalisis masih khawatir akan penerapannya.
Memecahkan pesan tanpa menggunakan analisis frekuensi pada dasarnya membutuhkan pengetahuan sandi dan mungkin kunci yang digunakan, sehingga
membuat spionase, penyuapan, pencurian, dll. Hal ini secara tegas mengakui kerahasiaan algoritma sandi pada abad 19 sangat tidak peka dan tidak menerapkan
praktek keamanan pesan; faktanya, hal ini lebih lanjut disadari bahwa setiap skema kriptografi yang memadai termasuk sandi harus tetap aman walaupun
musuh benar-benar paham tentang algoritma sandi itu sendiri. Keamanan kunci yang digunakan harus dapat menjamin keamanan pemegang kunci agar tetap
rahasia bahkan ketika diserang sekalipun. Prinsip fundamental ini pertama kali dijelaskan pada tahun 1883 oleh Auguste Kerckhoffs dan secara umum dikenal
dengan Prinsip Kerckhoff; secara alternatif dan blak-blakan, hal ini dijelaskan kembali oleh Claude Shannon, penemu teori informasi dan fundamental dari teori
kriptografi, seperti pribahasa Shanon - musuh mengetahui sistemnya.
29 Serangan “serangan kriptanalisis” terhadap kriptografi dapat
dikelompokkan dengan beberapa cara :
2.5.1 Berdasarkan keterlibatan penyerang dalam komunikasi, serangan dapat
dibagi atas dua macam, yaitu :
a. Serangan pasif passive attack