%I Jurusan Pendidikan Matematika FMIPA UNY
%D 2011
%J Matematika dan Pedidikan Karakter dalam Pembelajaran
%T Suatu Algoritma Kriptografi Simetris
Berdasarkan Jaringan Substitusi-Permutasi
Dan Fungsi Affine Atas Ring Komutatif Zn
%L UNY7277
%K Enkripsi, dekripsi, matriks invertibel, ring komutatif, Substitution-Permutation Network
%A Riyanto Muhamad Zaki
%X 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 Network