Sandi substitusi

Dalam kriptografi, sandi substitusi adalah jenis metode enkripsi dimana setiap satuan pada teks terang digantikan oleh teks tersandi dengan sistem yang teratur; suatu "satuan" dapat berarti satu huruf, pasangan huruf, suku kata, kata, dan sebagainya. Sang penerima pesan baru dapat membaca pesan tersebut setelah melakukan substitusi balik terlebih dahulu. Pada sandi substitusi, satuan-satuan pada teks terang diubah namun susunannya tetap. Kebalikannya adalah sandi transposisi, dimana satuan-satuan teks terang susunannya diacak sedemikian rupa sehingga tidak dapat terbaca, tetapi tidak mengubah atau menyubstitusi huruf-huruf tersebut. Sandi substitusi juga dikelompokkan menjadi berbagai jenis. Jika sandi tersebut menyubstitusi huruf demi huruf, maka ia disebut sandi substitusi sederhana; jika menyubstitusi dengan urutan yang lebih besar disebut sandi substitusi poligraf. Sebuah sandi substitusi monoalfabetik menggunakan pola substitusi yang tetap di seluruh pesan, sedangkan sandi substitusi polialfabetik menggunakan substitusi yang berbeda-beda sepanjang pesan.