Jaringan substitusi–permutasi: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
penerjemahan dari en:Substitution–permutation network dengan penyesuaian |
Fitur saranan suntingan: 2 pranala ditambahkan. Tag: VisualEditor Suntingan perangkat seluler Suntingan peramban seluler Tugas pengguna baru Disarankan: tambahkan pranala |
||
| (3 revisi perantara oleh 2 pengguna tidak ditampilkan) | |||
Baris 2:
Dalam [[kriptografi]], '''jaringan substitusi–permutasi''' ('''jaringan SP''', {{lang-en|substitution–permutation network}}, 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]].
Jaringan ini mengambil seblok teks asal dan kunci sebagai masukan, lalu menerapkan [[Kotak-S|substitusi (kotak-S)]] dan [[Kotak-P|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.
Baris 20:
== 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<ref>{{cite web |url=http://www.ddj.com/184410756 |title=Principles and Performance of Cryptographic Algorithms |authors=Bart Preneel, Vincent Rijmen, dan Antoon Bosselaers}}</ref> sehingga dapat dihitung lebih cepat daripada sandi Feistel untuk prosesor dengan banyak unit eksekusi.<ref>{{cite web |url=http://www.schneier.com/skein1.1.pdf |title=The Skein Hash Function Family |year=2008 |authors=[[Niels Ferguson]], [[Stefan Lucks]], [[Bruce Schneier]], Doug Whiting, [[Mihir Bellare]], Tadayoshi Kohno, [[Jon Callas]], dan Jesse Walker |access-date=2020-10-10 |archive-date=2009-01-15 |archive-url=https://web.archive.org/web/20090115213250/http://www.schneier.com/skein1.1.pdf |dead-url=yes }}</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 ==
* [[Sandi Feistel]]
* [[Standar Enkripsi Lanjutan]], contoh [[Algoritma|algoritme]] yang menerapkan jaringan SP
== Referensi ==
Baris 31:
== Bacaan lebih lanjut ==
* {{cite book |last1=Katz |first1=Jonathan |last2=Lindell |first2=Yehuda |year=2007 |title=Introduction to Modern Cryptography |publisher=CRC Press |isbn=978-1-5848-8551-1 |url=https://archive.org/details/Introduction_to_Modern_Cryptography}}
* {{cite book |last=Stinson |first=Douglas R. |year=2006 |title=Cryptography. Theory and Practice |url=https://archive.org/details/cryptographytheo0000stin_k3r1 |edition=3 |publisher=Chapman & Hall/CRC |isbn=1584885084 }}
{{Kriptografi blok}}
| |||