Jaringan substitusi–permutasi: Perbedaan antara revisi
Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29188041; atribusi sumber disertakan. |
Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi |
||
| Baris 1: | Baris 1: | ||
[[File:SubstitutionPermutationNetwork2.png|thumb|right|280px|SubstitutionPermutationNetwork2]] | |||
[[Gambar:SubstitutionPermutationNetwork2.png|thumb|360px|right|Sketsa jaringan substitusi–permutasi dengan tiga ronde yang mengenkripsi blok 16 bit. Kotak-S dinamai , kotak-P dinamai , dan kunci ronde dinamai .]] | |||
Dalam [[kriptografi]], '''jaringan substitusi–permutasi''' ('''jaringan SP''', , disingkat '''SPN''') adalah rangkaian operasi matematis yang terhubung berturut-turut dan dipakai dalam [[penyandian blok]], seperti [[Standar Enkripsi Lanjutan|AES (Rijndael)]], [[3-Way]], [[Kalyna]], [[Kuznyechik]], [[PRESENT]], [[SAFER]], [[SHARK (sandi)|SHARK]], dan [[Square (sandi)|Square]]. | Dalam [[kriptografi]], '''jaringan substitusi–permutasi''' ('''jaringan SP''', , disingkat '''SPN''') adalah rangkaian operasi matematis yang terhubung berturut-turut dan dipakai dalam [[penyandian blok]], seperti [[Standar Enkripsi Lanjutan|AES (Rijndael)]], [[3-Way]], [[Kalyna]], [[Kuznyechik]], [[PRESENT]], [[SAFER]], [[SHARK (sandi)|SHARK]], dan [[Square (sandi)|Square]]. | ||
| Baris 19: | Baris 22: | ||
== Kinerja == | == Kinerja == | ||
Meski [[sandi Feistel]] yang menggunakan kotak-S (seperti [[Standar Enkripsi Data|DES]]) mirip dengan jaringan SP, ada beberapa perbedaan yang membuat keduanya hanya cocok untuk keadaan tertentu. Untuk sejumlah pengacakan dan penghamburan, jaringan SP memiliki paralelisme bawaan sehingga dapat dihitung lebih cepat daripada sandi Feistel untuk prosesor dengan banyak unit eksekusi. Prosesor dengan unit eksekusi yang sedikit (seperti [[kartu pintar]]) tidak dapat memanfaatkan paralelisme bawaan. Terlebih lagi, jaringan SP membutuhkan inversi kotak-S sehingga memerlukan penyimpanan lebih besar daripada sandi Feistel yang dapat disusun dari fungsi satu arah. | Meski [[sandi Feistel]] yang menggunakan kotak-S (seperti [[Standar Enkripsi Data|DES]]) mirip dengan jaringan SP, ada beberapa perbedaan yang membuat keduanya hanya cocok untuk keadaan tertentu. Untuk sejumlah pengacakan dan penghamburan, jaringan SP memiliki paralelisme bawaan<ref>Bart Preneel, Vincent Rijmen, dan Antoon Bosselaers. [http://www.ddj.com/184410756 Principles and Performance of Cryptographic Algorithms].</ref> sehingga dapat dihitung lebih cepat daripada sandi Feistel untuk prosesor dengan banyak unit eksekusi.<ref>Niels Ferguson, Stefan Lucks, Bruce Schneier, Doug Whiting, Mihir Bellare, Tadayoshi Kohno, Jon Callas, dan Jesse Walker. [http://www.schneier.com/skein1.1.pdf The Skein Hash Function Family]. 2008.</ref> Prosesor dengan unit eksekusi yang sedikit (seperti [[kartu pintar]]) tidak dapat memanfaatkan paralelisme bawaan. Terlebih lagi, jaringan SP membutuhkan inversi kotak-S sehingga memerlukan penyimpanan lebih besar daripada sandi Feistel yang dapat disusun dari fungsi satu arah. | ||
== Lihat pula == | == Lihat pula == | ||
* [[Sandi Feistel]] | * [[Sandi Feistel]] | ||
* [[Standar Enkripsi Lanjutan]], contoh [[Algoritma|algoritme]] yang menerapkan jaringan SP | * [[Standar Enkripsi Lanjutan]], contoh [[Algoritma|algoritme]] yang menerapkan jaringan SP | ||
== Bacaan lebih lanjut == | == Bacaan lebih lanjut == | ||
* | * | ||
* | * | ||
== Referensi == | |||
<references /> | |||
== Sumber dan atribusi == | |||
== | Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Jaringan+substitusi%E2%80%93permutasi&oldid=29188041 Wikipedia bahasa Indonesia], revisi 29188041 (2026-05-02T15:40:40Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku. | ||
<!-- WIKI_UNISSULA_PRESENTATION_V4 --> | |||
Revisi terkini sejak 23 Agustus 2026 10.27
Dalam kriptografi, jaringan substitusi–permutasi (jaringan SP, , disingkat SPN) adalah rangkaian operasi matematis yang terhubung berturut-turut dan dipakai dalam penyandian blok, seperti AES (Rijndael), 3-Way, Kalyna, Kuznyechik, PRESENT, SAFER, SHARK, dan Square.
Jaringan ini mengambil seblok teks asal dan kunci sebagai masukan, lalu menerapkan substitusi (kotak-S) dan permutasi (kotak-P) secara bergantian untuk membuat blok teks tersandi. Kotak-S dan kotak-P mengubah bit-bit subblok menjadi bit-bit lain. Umumnya, transformasi ini adalah operasi yang efisien dilakukan dalam perangkat keras, seperti XOR dan rotasi bit demi bit. Tiap kunci diterapkan untuk tiap ronde dalam bentuk kunci ronde yang dibuat darinya. Pada beberapa desain jaringan, kotak-S yang dipakai bergantung pada kunci tersebut.
Dekripsi dapat dilakukan hanya dengan membalik prosesnya dengan menggunakan inversi kotak-S dan inversi kotak-P serta menerapkan kunci ronde dalam urutan yang dibalik.
Komponen pendukung
Kotak-S menukar (substitusi) blok bit kecil dengan blok bit lainnya sesuai tabel yang telah ditentukan. Substitusi ini harus korespondensi satu-satu untuk menjamin proses dekripsi. Selanjutnya, panjang bit penukar harus sama dengan panjang bit asal. Hal ini berbeda dengan kotak-S pada umumnya yang dapat berbeda panjangnya, seperti yang dipakai dalam Standar Enkripsi Data (DES). Kotak-S bukan sekadar permutasi bit-bitnya. Kotak-S yang baik akan memiliki sifat bahwa mengganti satu bit pada masukan akan mengubah paling tidak setengah bit pada keluaran (efek salju longsor). Kotak ini juga memiliki sifat bahwa tiap bit keluaran bergantung pada tiap bit masukan.
Kotak-P adalah permutasi seluruh bit. Kotak-P menerima keluaran kotak-S dan menyebarkan tiap bit ke kotak-S yang lain. Kotak-P yang baik memiliki sifat bahwa bit hasil kotak-S disebar merata ke sebanyak mungkin kotak-S lain.
Untuk tiap ronde, kunci ronde (diambil dari kunci utama dengan operasi tertentu) digabungkan dalam operasi pengelompokkan tertentu, misal operasi XOR.
Sifat-sifat
Kotak-S dan kotak-P tidak dapat memberikan kekuatan kriptografis sendirian. Kotak-S dapat diibaratkan sebagai sandi substitusi; kotak-P dapat diibaratkan sebagai sandi transposisi. Namun, jaringan SP yang baik dengan beberapa ronde kotak-S dan kotak-P telah memenuhi prinsip pengacakan dan penghamburan Shannon:
- Bila salah satu bit teks asli diubah, lalu dimasukkan ke dalam kotak-S yang mengubah beberapa bit, lalu bit-bit tersebut disebar oleh kotak-P ke beberapa kotak-S, lalu diulang beberapa ronde, hasil keluarannya akan berubah total. Dengan kata lain, untuk blok teks asal acak, bila bit kesekian diganti, setengah hasil akan berubah. Begitu pula sebaliknya. Jaringan SP tidak mudah ditebak hanya dari perubahan yang kecil. Inilah yang menyebabkan jaringan ini memenuhi prinsip pengacakan Shannon.
- Pengubahan salah satu bit pada kunci akan mengubah seluruh kunci ronde yang akan disebar ke seluruh blok sehingga teks hasil berubah dengan perubahan yang sulit dilacak. Inilah yang menyebabkan jaringan ini memenuhi prinsip penghamburan Shannon.
- Meski penyerang dapat mengetahui teks asli dan hasil penyandiannya, pengacakan dan penghamburannya menyulitkan penyerang untuk mencari kuncinya.
Kinerja
Meski sandi Feistel yang menggunakan kotak-S (seperti DES) mirip dengan jaringan SP, ada beberapa perbedaan yang membuat keduanya hanya cocok untuk keadaan tertentu. Untuk sejumlah pengacakan dan penghamburan, jaringan SP memiliki paralelisme bawaan[1] sehingga dapat dihitung lebih cepat daripada sandi Feistel untuk prosesor dengan banyak unit eksekusi.[2] Prosesor dengan unit eksekusi yang sedikit (seperti kartu pintar) tidak dapat memanfaatkan paralelisme bawaan. Terlebih lagi, jaringan SP membutuhkan inversi kotak-S sehingga memerlukan penyimpanan lebih besar daripada sandi Feistel yang dapat disusun dari fungsi satu arah.
Lihat pula
- Sandi Feistel
- Standar Enkripsi Lanjutan, contoh algoritme yang menerapkan jaringan SP
Bacaan lebih lanjut
Referensi
- ↑ Bart Preneel, Vincent Rijmen, dan Antoon Bosselaers. Principles and Performance of Cryptographic Algorithms.
- ↑ Niels Ferguson, Stefan Lucks, Bruce Schneier, Doug Whiting, Mihir Bellare, Tadayoshi Kohno, Jon Callas, dan Jesse Walker. The Skein Hash Function Family. 2008.
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 29188041 (2026-05-02T15:40:40Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.