Kotak-S: Perbedaan antara revisi

Revisi terkini sejak 23 Agustus 2026 10.25

Dalam kriptografi, kotak-S (kotak substitusi) adalah komponen dasar yang melakukan pertukaran (substitusi) nilai dalam kriptografi kunci simetris. Dalam penyandian blok, kotak ini biasa dipakai untuk menyembunyikan hubungan antara kunci dan teks tersandi (prinsip pengacakan Shannon).

Secara umum, kotak-S menerima beberapa bit masukan, m, dan mengubahnya ke beberapa bit keluaran, n, dengan catatan bahwa n tidak harus sama dengan m.^[1] Kotak-S berukuran dapat diimplementasikan sebagai tabel pencarian. Tabel tetapan (konstan) biasa dipakai, seperti Standar Enkripsi Data (DES), tetapi juga bisa dibuat secara dinamis sesuai kunci, seperti Blowfish dan Twofish.

Salah satu contoh tabel tetapan adalah kotak-S DES () yang memetakan masukan 6 bit ke keluaran 4 bit sebagai berikut.

S₅		Empat bit tengah
S₅		0000	0001	0010	0011	0100	0101	0110	0111	1000	1001	1010	1011	1100	1101	1110	1111
Bit-bit terluar	00	0010	1100	0100	0001	0111	1010	1011	0110	1000	0101	0011	1111	1101	0000	1110	1001
	01	1110	1011	0010	1100	0100	0111	1101	0001	0101	0000	1111	1010	0011	1001	1000	0110
	10	0100	0010	0001	1011	1010	1101	0111	1000	1111	1001	1100	0101	0110	0011	0000	1110
	11	1011	1000	1100	0111	0001	1110	0010	1101	0110	1111	0000	1001	1010	0100	0101	0011

Bila diberikan masukan 6 bit, keluaran 4 bit ditemukan dengan memilih baris dari bit-bit terluar (bit pertama dan terakhir) dan memilih kolom dari empat bit tengah. Misalnya, 011011 memiliki bit-bit terluar 01 dan empat bit tengah 1101 sehingga keluarannya adalah 1001.^[2]

Delapan kotak-S DES telah menjadi subjek penelitian selama bertahun-tahun karena kekhawatiran tentang keberadaan pintu belakang, yaitu celah yang hanya diketahui oleh pembuatnya. Kriteria desain kotak-S akhirnya dipublikasikan (Coppersmith, 1994) setelah penemuan analisis kriptografi diferensial yang menunjukkan bahwa kotak-S tersebut telah diatur untuk meningkatkan kekebalan khusus terhadap serangan ini. Biham dan Shamir menemukan bahwa perubahan kecil terhadap kotak-S dapat melemahkan DES secara signifikan.^[3]

Kotak-S yang kombinasi linear bit keluarannya dihasilkan dari fungsi bengkok dari bit masukan disebut kotak-S sempurna.^[4]

Lihat pula

Bacaan lebih lanjut

Pranala luar

Referensi

↑ Chandrasekaran, J. Advances in Networks and Communications: First International Conference on Computer Science and Information Technology, CCSIT 2011, Bangalore, India, January 2-4, 2011. Proceedings, Part 2. Springer. 2011. hlm. 516. ISBN 978-3-6421-7877-1.
↑ Johannes A. Buchmann. Introduction to cryptography. Springer. 2001. hlm. 119–120. ISBN 978-0-3879-5034-1.
↑ Gargiulo's S-box Modifications and Their Effect in DES-like Encryption Systems.
↑ RFC 4086: Randomness Requirements for Security. 5.3. "Using S-Boxes for Mixing".

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 29298783 (2026-05-31T18:28:17Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

[1] Chandrasekaran, J. Advances in Networks and Communications: First International Conference on Computer Science and Information Technology, CCSIT 2011, Bangalore, India, January 2-4, 2011. Proceedings, Part 2. Springer. 2011. hlm. 516. ISBN 978-3-6421-7877-1.

[2] Johannes A. Buchmann. Introduction to cryptography. Springer. 2001. hlm. 119–120. ISBN 978-0-3879-5034-1.

[3] Gargiulo's S-box Modifications and Their Effect in DES-like Encryption Systems.

[4] RFC 4086: Randomness Requirements for Security. 5.3. "Using S-Boxes for Mixing".

[1]

[2]

[3]

[4]

@@ Baris 1: / Baris 1: @@
 Dalam [[kriptografi]], '''kotak-S''' ('''kotak substitusi''') adalah komponen dasar yang melakukan pertukaran (substitusi) nilai dalam [[kriptografi kunci simetris]]. Dalam [[penyandian blok]], kotak ini biasa dipakai untuk menyembunyikan hubungan antara kunci dan [[teks tersandi]] (prinsip [[Pengacakan dan penghamburan|pengacakan]] Shannon).
-Secara umum, kotak-S menerima beberapa [[bit]] masukan, ''m'', dan mengubahnya ke beberapa bit keluaran, ''n'', dengan catatan bahwa ''n'' tidak harus sama dengan ''m''. Kotak-S berukuran  dapat diimplementasikan sebagai [[tabel pencarian]]. Tabel tetapan (konstan) biasa dipakai, seperti [[Standar Enkripsi Data]] (DES), tetapi juga bisa dibuat secara dinamis sesuai kunci, seperti [[Blowfish (penyandian)|Blowfish]] dan [[Twofish]].
+Secara umum, kotak-S menerima beberapa [[bit]] masukan, ''m'', dan mengubahnya ke beberapa bit keluaran, ''n'', dengan catatan bahwa ''n'' tidak harus sama dengan ''m''.<ref>Chandrasekaran, J. [https://books.google.com/books?id=pXOS4ZTUJLYC&pg=PA516 Advances in Networks and Communications: First International Conference on Computer Science and Information Technology, CCSIT 2011, Bangalore, India, January 2-4, 2011. Proceedings, Part 2]. Springer. 2011. hlm. 516. ISBN 978-3-6421-7877-1.</ref> Kotak-S berukuran  dapat diimplementasikan sebagai [[tabel pencarian]]. Tabel tetapan (konstan) biasa dipakai, seperti [[Standar Enkripsi Data]] (DES), tetapi juga bisa dibuat secara dinamis sesuai kunci, seperti [[Blowfish (penyandian)|Blowfish]] dan [[Twofish]].
 Salah satu contoh tabel tetapan adalah kotak-S DES () yang memetakan masukan 6 bit ke keluaran 4 bit sebagai berikut.
+{| class=wikitable align=center
+! rowspan=2 colspan=2 | S<sub>5</sub> || colspan=16 align=center | Empat bit tengah
+|-
+! 0000 !! 0001 !! 0010 !! 0011 !! 0100 !! 0101 !! 0110 !! 0111 !! 1000 !! 1001 !! 1010 !! 1011 !! 1100 !! style="background: #ffdead;" | 1101 !! 1110 !! 1111
+|-
+! rowspan=4 | Bit-bit terluar
+! 00
+| 0010 || 1100 || 0100 || 0001 || 0111 || 1010 || 1011 || 0110 || 1000 || 0101 || 0011 || 1111 || 1101 || style="background: #ffdead;" | 0000 || 1110 || 1001
+|-
+! style="background: #deffad;" | 01
+| style="background: #deffad;" | 1110 || style="background: #deffad;" | 1011 || style="background: #deffad;" | 0010 || style="background: #deffad;" | 1100 || style="background: #deffad;" | 0100 || style="background: #deffad;" | 0111 || style="background: #deffad;" | 1101 || style="background: #deffad;" | 0001 || style="background: #deffad;" | 0101 || style="background: #deffad;" | 0000 || style="background: #deffad;" | 1111 || style="background: #deffad;" | 1010 || style="background: #deffad;" | 0011 || style="background: #fefe2d;" | 1001 || style="background: #deffad;" | 1000 || style="background: #deffad;" | 0110
+|-
+! 10
+| 0100 || 0010 || 0001 || 1011 || 1010 || 1101 || 0111 || 1000 || 1111 || 1001 || 1100 || 0101 || 0110 || style="background: #ffdead;" | 0011 || 0000 || 1110
+|-
+! 11
+| 1011 || 1000 || 1100 || 0111 || 0001 || 1110 || 0010 || 1101 || 0110 || 1111 || 0000 || 1001 || 1010 || style="background: #ffdead;" | 0100 || 0101 || 0011
+|}
+Bila diberikan masukan 6 bit, keluaran 4 bit ditemukan dengan memilih baris dari bit-bit terluar (bit pertama dan terakhir) dan memilih kolom dari empat bit tengah. Misalnya, '''0'''1101'''1''' memiliki bit-bit terluar '''01''' dan empat bit tengah 1101 sehingga keluarannya adalah 1001.<ref>Johannes A. Buchmann. [https://archive.org/details/introductiontocr0000buch_p6t6 Introduction to cryptography]. Springer. 2001. hlm. [https://archive.org/details/introductiontocr0000buch_p6t6/page/119 119]–120. ISBN 978-0-3879-5034-1.</ref>
-Bila diberikan masukan 6 bit, keluaran 4 bit ditemukan dengan memilih baris dari bit-bit terluar (bit pertama dan terakhir) dan memilih kolom dari empat bit tengah. Misalnya, '''0'''1101'''1''' memiliki bit-bit terluar '''01''' dan empat bit tengah 1101 sehingga keluarannya adalah 1001.
+Delapan kotak-S DES telah menjadi subjek penelitian selama bertahun-tahun karena kekhawatiran tentang keberadaan [[Pintu belakang (komputer)|pintu belakang]], yaitu [[Analisis kriptografi|celah]] yang hanya diketahui oleh pembuatnya. Kriteria desain kotak-S akhirnya dipublikasikan ([[#CITEREFCoppersmith1994|Coppersmith, 1994]]) setelah penemuan [[analisis kriptografi diferensial]] yang menunjukkan bahwa kotak-S tersebut telah diatur untuk meningkatkan kekebalan khusus terhadap serangan ini. Biham dan Shamir menemukan bahwa perubahan kecil terhadap kotak-S dapat melemahkan DES secara signifikan.<ref>[http://www.sans.org/reading_room/whitepapers/vpns/s-box-modifications-effect-des-like-encryption-systems_768 Gargiulo's S-box Modifications and Their Effect in DES-like Encryption Systems].</ref>
-Delapan kotak-S DES telah menjadi subjek penelitian selama bertahun-tahun karena kekhawatiran tentang keberadaan [[Pintu belakang (komputer)|pintu belakang]], yaitu [[Analisis kriptografi|celah]] yang hanya diketahui oleh pembuatnya. Kriteria desain kotak-S akhirnya dipublikasikan ([[#CITEREFCoppersmith1994|Coppersmith, 1994]]) setelah penemuan [[analisis kriptografi diferensial]] yang menunjukkan bahwa kotak-S tersebut telah diatur untuk meningkatkan kekebalan khusus terhadap serangan ini. Biham dan Shamir menemukan bahwa perubahan kecil terhadap kotak-S dapat melemahkan DES secara signifikan.
+Kotak-S yang [[kombinasi linear]] bit keluarannya dihasilkan dari [[fungsi bengkok]] dari bit masukan disebut '''kotak-S sempurna'''.<ref>[https://tools.ietf.org/html/rfc4086 RFC 4086: Randomness Requirements for Security]. 5.3. "Using S-Boxes for Mixing".</ref>
-Kotak-S yang [[kombinasi linear]] bit keluarannya dihasilkan dari [[fungsi bengkok]] dari bit masukan disebut '''kotak-S sempurna'''.
 == Lihat pula ==
@@ Baris 18: / Baris 35: @@
 * [[Kotak-S Rijndael]]
 * [[Sandi substitusi]]
-== Referensi ==
 == Bacaan lebih lanjut ==
 *
 *
 *
 *
 *
 == Pranala luar ==
@@ Baris 34: / Baris 48: @@
 *  [https://ieeexplore.ieee.org/document/8618346 Desain kotak substitusi berdasarkan persebaran Gauss]
+== Referensi ==
+<references />
 == Sumber dan atribusi ==
 Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Kotak-S&oldid=29298783 Wikipedia bahasa Indonesia], revisi 29298783 (2026-05-31T18:28:17Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.
+<!-- WIKI_UNISSULA_PRESENTATION_V4 -->