SUBSTITUTION-PERMUTATION NETWORK (SPN) CRYPTOSYSTEM


Oleh: M. Zaki Riyanto

Substitution-Permutation Network (SPN) merupakan sistem kriptografi simetris bertipe block cipher yang bersifat iteratif, terdiri dari proses substitusi, permutasi, dan penjadwalan kunci. Salah satu algoritma kriptografi yang berbasis pada SPN adalah AES (Advanced Encryption Standard). Berbeda dengan DES (Data Encryption Standard) yang berbasis pada jaringan Feistel. Pada tahun 2001, NIST (National Institute of Standards and Technology) menetapkan AES sebagai standar enkripsi untuk menggantikan DES yang telah digunakan sebagai standar enkripsi sejak tahun 1973.

Sistem dasar SPN dibentuk dari dua permutasi, yaitu \pi_s dan \pi_p, dimana

 \pi_s:\lbrace 0,1 \rbrace^k \rightarrow \lbrace 0,1 \rbrace^k
dan
 \pi_s: \lbrace 1,..,km \rbrace \rightarrow \lbrace 1,..,km \rbrace

Permutasi \pi_s disebut dengan S-box, digunakan untuk proses substitusi suatu k bit dengan suatu k bit yang lain. Sedangkan permutasi \pi_p digunakan untuk proses permutasi suatu km bit.

(Makalah ini telah dipresentasikan pada pertemuan Klub Sandi tanggal 21 Februari 2009)

SUBSTITUTION-PERMUTATION NETWORK (SPN) CRYPTOSYSTEM

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s