Suatu Algoritma Kriptografi Simetris Berdasarkan Jaringan Substitusi-Permutasi Dan Fungsi Affine Atas Ring Komutatif Zn

Salah satu solusi dalam pengamanan pengiriman pesan rahasia adalah menggunakan kriptografi, yaitu menggunakan proses enkripsi-dekripsi. Pada proses enkripsi, pesan rahasia (plainteks) dirubah menjadi pesan acak yang sulit dimengerti (cipherteks). Sedangkan proses dekripsi berfungsi untuk mengembalikan cipherteks ke plainteks. Kedua proses ini menggunakan suatu mekanisme dan kunci tertentu. Salah satu mekanisme dalam kriptogafi adalah algoritma kriptografi simetris, yaitu proses enkripsi dan dekripsi menggunakan kunci yang sama. Dalam perkembangannya, saat ini yang telah dikenal luas adalah algoritma AES (Advanced Encryption Standard). Algoritma tersebut didasarkan pada metode jaringan substitusi-permutasi atau lebih dikenal dengan Substitution-Permutation Network (SPN). Stinson (2006) telah memberikan sebuah contoh sederhana dari SPN menggunakan bilangan biner dan heksadesimal. Dalam makalah ini diberikan sebuah pengembangan dari SPN, yaitu menggunakan ring komutatif Zn. Pada makalah ini contoh yang digunakan adalah ring komutatif Z26 yang berkorespondensi dengan himpunan semua huruf alfabet dari A sampai Z. Proses subtitusi menggunakan fungsi affine berupa matriks persegi invertibel atas Z26 dan vektor konstan, sedangkan proses permutasi menggunakan suatu permutasi pada grup permutasi. Proses substitusi dan permutasi ini dilakukan dalam beberapa perulangan. Hal ini dilakukan dengan harapan agar plainteks yang dihasilkan menjadi terlihat acak, sehingga akan mempersulit pihak musuh untuk memecahkan pesan rahasia. Kata kunci: Enkripsi, dekripsi, matriks invertibel, ring komutatif, Substitution-Permutation Networ