Bab 7 Pengantar Kriptografi
Kriptografi adalah ilmu tentang pengiriman dan penerimaan pesan rahasia. Tujuan kriptografi adalah mengirimkan pesan melalui suatu saluran sedemikian rupa sehingga hanya penerima yang dituju yang dapat membacanya. Selain itu, ketika menerima sebuah pesan, penerima biasanya memerlukan kepastian bahwa pesan tersebut autentik; artinya, pesan itu bukan dikirim oleh seseorang yang berusaha menipu penerima. Kriptografi modern sangat bergantung pada aljabar abstrak dan teori bilangan.
Pesan yang akan dikirim disebut pesan teks terang. Pesan yang telah disamarkan disebut teks tersandi. Teks terang maupun teks tersandi ditulis menggunakan sebuah alfabet, yang terdiri atas huruf atau karakter. Karakter tidak hanya dapat berupa karakter alfabet A, \(\ldots\text{,}\) Z dan a, \(\ldots\text{,}\) z yang sudah dikenal, tetapi juga angka, tanda baca, dan spasi. Sebuah sistem kriptografi, atau sandi, memiliki dua bagian: enkripsi, yaitu proses mengubah pesan teks terang menjadi pesan teks tersandi, dan dekripsi, yaitu transformasi sebaliknya yang mengubah pesan teks tersandi menjadi pesan teks terang.
Ada banyak keluarga sistem kriptografi yang berbeda, dan masing-masing dibedakan oleh algoritma enkripsi tertentu. Sistem-sistem kriptografi dalam satu keluarga tertentu dibedakan satu sama lain oleh parameter pada fungsi enkripsinya yang disebut kunci. Sistem kriptografi klasik memiliki satu kunci yang harus dirahasiakan dan hanya diketahui oleh pengirim serta penerima pesan. Jika orang \(A\) ingin mengirimkan pesan rahasia kepada dua orang berbeda, \(B\) dan \(C\text{,}\) dan tidak ingin \(B\) memahami pesan untuk \(C\) ataupun sebaliknya, \(A\) harus menggunakan dua kunci terpisah, sehingga satu sistem kriptografi digunakan untuk bertukar pesan dengan \(B\text{,}\) dan sistem yang lain digunakan untuk bertukar pesan dengan \(C\text{.}\)
Sistem yang menggunakan dua kunci terpisah, satu untuk enkripsi dan satu lagi untuk dekripsi, disebut sistem kriptografi kunci publik. Karena mengetahui kunci enkripsi tidak memungkinkan seseorang menebak kunci dekripsi, kunci enkripsi dapat diumumkan kepada publik. Sistem kriptografi kunci publik memungkinkan \(A\) dan \(B\) mengirimkan pesan kepada \(C\) dengan menggunakan kunci enkripsi yang sama. Siapa pun dapat mengenkripsi pesan yang hendak dikirimkan kepada \(C\text{,}\) tetapi hanya \(C\) yang mengetahui cara mendekripsi pesan tersebut.
