Sandi Feistel - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-24T14:01:34Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 24 Agustus 2026 14.01
Baris 5:		Baris 5:

	== Desain ==		== Desain ==
	Jaringan Feistel menggunakan fungsi ronde, yaitu fungsi yang menerima dua masukan, blok data dan subkunci, serta mengembalikan satu keluaran yang berukuran sama dengan blok data. Pada tiap ronde, fungsi ronde dilakukan pada setengah data yang akan dienkripsi, lalu keluarannya dikenai operasi XOR dengan setengah data yang lain. Hal ini diulangi beberapa kali dalam jumlah yang tetap. Hasil akhirnya adalah data yang telah dienkripsi.		Jaringan Feistel menggunakan fungsi ronde, yaitu fungsi yang menerima dua masukan, blok data dan subkunci, serta mengembalikan satu keluaran yang berukuran sama dengan blok data.<ref>Alfred J. Menezes. [https://archive.org/details/handbookofapplie0000mene/page/251 Handbook of Applied Cryptography]. 2001. ISBN 978-0-8493-8523-0.</ref> Pada tiap ronde, fungsi ronde dilakukan pada setengah data yang akan dienkripsi, lalu keluarannya dikenai operasi XOR dengan setengah data yang lain. Hal ini diulangi beberapa kali dalam jumlah yang tetap. Hasil akhirnya adalah data yang telah dienkripsi.

	Keuntungan jaringan Feistel dibandingkan desain penyandian lain, misal [[jaringan substitusi–permutasi]], adalah bahwa seluruh operasi dijamin dapat dibalik, yaitu hasil enkripsi dapat didekripsi, meski fungsi ronde tidak memiliki inversi. Fungsi ronde dapat dibuat serumit mungkin karena tidak harus memiliki inversi. Terlebih lagi, operasi [[enkripsi]] dan [[dekripsi]] sangat mirip, bahkan sama pada beberapa kasus, serta hanya membutuhkan pembalikan [[penjadwalan kunci]]. Karena ukuran kode atau rangkaian jaringan ini dapat dipotong setengahnya.		Keuntungan jaringan Feistel dibandingkan desain penyandian lain, misal [[jaringan substitusi–permutasi]], adalah bahwa seluruh operasi dijamin dapat dibalik, yaitu hasil enkripsi dapat didekripsi, meski fungsi ronde tidak memiliki inversi. Fungsi ronde dapat dibuat serumit mungkin karena tidak harus memiliki inversi.<ref>Bruce Schneier. [https://archive.org/details/Applied_Cryptography_2nd_ed._B._Schneier Applied Cryptography]. John Wiley & Sons. 1996. ISBN 0-471-12845-7.</ref><ref>Douglas R. Stinson. [https://archive.org/details/cryptographytheo0075stin Cryptography: Theory and Practice]. CRC Press. 1995. ISBN 0-8493-8521-0.</ref> Terlebih lagi, operasi [[enkripsi]] dan [[dekripsi]] sangat mirip, bahkan sama pada beberapa kasus, serta hanya membutuhkan pembalikan [[penjadwalan kunci]]. Karena ukuran kode atau rangkaian jaringan ini dapat dipotong setengahnya.

	== Karya teoretis ==		== Karya teoretis ==
	Struktur dan sifat-sifat sandi Feistel telah dianalisis oleh para [[kriptografer]].		Struktur dan sifat-sifat sandi Feistel telah dianalisis oleh para [[kriptografer]].

	[[Michael Luby]] dan [[Charles Rackoff]] menganalisis susunan sandi Feistel dan membuktikan bahwa, bila fungsi ronde adalah [[Keluarga fungsi acak semu\|fungsi acak semu]] yang aman secara kriptografi dengan sebagai kunci, tiga ronde sudah cukup untuk membuat penyandian blok [[permutasi acak semu]]. Empat ronde akan membuat permutasi acak semu yang "kuat"; itu berarti bahwa ia akan tetap acak semu meski kepada orang yang memiliki akses ke inversi permutasinya. Karena hasil yang sangat penting ini, sandi Feistel terkadang disebut sebagai penyandian blok Luby–Rackoff.		[[Michael Luby]] dan [[Charles Rackoff]] menganalisis susunan sandi Feistel dan membuktikan bahwa, bila fungsi ronde adalah [[Keluarga fungsi acak semu\|fungsi acak semu]] yang aman secara kriptografi dengan sebagai kunci, tiga ronde sudah cukup untuk membuat penyandian blok [[permutasi acak semu]]. Empat ronde akan membuat permutasi acak semu yang "kuat"; itu berarti bahwa ia akan tetap acak semu meski kepada orang yang memiliki akses ke inversi permutasinya.<ref>Michael Luby. ''How to Construct Pseudorandom Permutations from Pseudorandom Functions''. ''SIAM Journal on Computing''. April 1988. Vol. 17 (2). doi:10.1137/0217022.</ref> Karena hasil yang sangat penting ini, sandi Feistel terkadang disebut sebagai penyandian blok Luby–Rackoff.

	Karya-karya teoretis selanjutnya telah menggeneralisasi susunan dan memberi batasan yang lebih jelas untuk keamanan.		Karya-karya teoretis selanjutnya telah menggeneralisasi susunan dan memberi batasan yang lebih jelas untuk keamanan.<ref>Jacques Patarin. [https://www.iacr.org/archive/crypto2003/27290510/27290510.pdf Luby–Rackoff: 7 Rounds Are Enough for 2 ''n''(1−ε) Security]. ''Advances in Cryptology—CRYPTO 2003''. Oktober 2003. Vol. 2729. doi:10.1007/b11817. ISBN 978-3-5404-0674-7.</ref><ref>Yuliang Zheng. ''On the Construction of Block Ciphers Provably Secure and Not Relying on Any Unproved Hypotheses''. ''Advances in Cryptology — CRYPTO' 89 Proceedings''. 20 Agustus 1989. Vol. 435. doi:10.1007/0-387-34805-0_42. ISBN 978-0-3879-7317-3.</ref>

	== Detail susunan ==		== Detail susunan ==

	Misalkan <math>\operatorname{F}</math> sebagai fungsi ronde dan <math>K_0, K_1, \dots, K_{n}</math> sebagai subkunci untuk ronde ke-<math>0, 1, \dots, n</math>.		Misalkan <math>\operatorname{F}</math> sebagai fungsi ronde dan <math>K_0, K_1, \dots, K_{n}</math> sebagai subkunci untuk ronde ke-<math>0, 1, \dots, n</math>.

Baris 41:		Baris 40:

	=== Sandi Feistel tak berimbang ===		=== Sandi Feistel tak berimbang ===
	Sandi Feistel tak berimbang menggunakan modifikasi struktur sehingga <math>L_0</math> dan <math>R_0</math> berbeda ukuran. Sandi [[Skipjack (penyandian)\|Skipjack]] adalah salah satu contohnya.		Sandi Feistel tak berimbang menggunakan modifikasi struktur sehingga <math>L_0</math> dan <math>R_0</math> berbeda ukuran.<ref>Bruce Schneier. [https://www.schneier.com/academic/paperfiles/paper-unbalanced-feistel.ps.gz Unbalanced Feistel networks and block cipher design]. ''Fast Software Encryption''. 21 Februari 1996. Vol. 1039. doi:10.1007/3-540-60865-6_49. ISBN 978-3-5406-0865-3.</ref> Sandi [[Skipjack (penyandian)\|Skipjack]] adalah salah satu contohnya.

	[[Pengocokan Thorp]] adalah kasus ekstrem dari sandi Feistel tak berimbang. Ia hanya menggunakan satu bit pada salah satu sisinya. Ini lebih aman daripada sandi Feistel berimbang, tetapi membutuhkan lebih banyak ronde.		[[Pengocokan Thorp]] adalah kasus ekstrem dari sandi Feistel tak berimbang. Ia hanya menggunakan satu bit pada salah satu sisinya. Ini lebih aman daripada sandi Feistel berimbang, tetapi membutuhkan lebih banyak ronde.<ref>Ben Morris. [http://www.cs.ucdavis.edu/~rogaway/papers/thorp.pdf How to Encipher Messages on a Small Domain]. ''Advances in Cryptology - CRYPTO 2009''. 2009. Vol. 5677. doi:10.1007/978-3-642-03356-8_17. ISBN 978-3-642-03355-1.</ref>

	=== Kegunaan lain ===		=== Kegunaan lain ===
	Susunan Feistel juga dipakai dalam algoritma kriptografi selain penyandian blok. Misalnya, skema [[OEAP]] menggunakan jaringan Feistel sederhana untuk mengacak teks tersandi dalam beberapa skema [[kriptografi kunci publik]].		Susunan Feistel juga dipakai dalam algoritma kriptografi selain penyandian blok. Misalnya, skema [[OEAP]] menggunakan jaringan Feistel sederhana untuk mengacak teks tersandi dalam beberapa skema [[kriptografi kunci publik]].

	Algoritma Feistel tergeneralisasi dapat dipakai untuk membuat permutasi yang kuat pada domain kecil berukuran bukan perpangkatan dua.		Algoritma Feistel tergeneralisasi dapat dipakai untuk membuat permutasi yang kuat pada domain kecil berukuran bukan perpangkatan dua.<ref>Ben Morris. [http://www.cs.ucdavis.edu/~rogaway/papers/thorp.pdf How to Encipher Messages on a Small Domain]. ''Advances in Cryptology - CRYPTO 2009''. 2009. Vol. 5677. doi:10.1007/978-3-642-03356-8_17. ISBN 978-3-642-03355-1.</ref>

	=== Jaringan Feistel sebagai komponen desain ===		=== Jaringan Feistel sebagai komponen desain ===
Baris 55:		Baris 54:
	== Daftar penyandian Feistel ==		== Daftar penyandian Feistel ==
	'''Feistel atau modifikasinya'''		'''Feistel atau modifikasinya'''


	'''Generalisasi Feistel'''		'''Generalisasi Feistel'''


	== Lihat pula ==		== Lihat pula ==
Baris 68:		Baris 65:

	== Referensi ==		== Referensi ==
			<references />


	== Sumber dan atribusi ==		== Sumber dan atribusi ==

	Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Sandi+Feistel&oldid=29210583 Wikipedia bahasa Indonesia], revisi 29210583 (2026-05-10T11:21:14Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Sandi+Feistel&oldid=29210583 Wikipedia bahasa Indonesia], revisi 29210583 (2026-05-10T11:21:14Z), 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 -->

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29210583; atribusi sumber disertakan.

2026-08-24T13:27:01Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 29210583; atribusi sumber disertakan.

Halaman baru

Dalam [[kriptografi]], '''sandi Feistel''' (juga dikenal sebagai '''penyandian blok Luby–Rackoff''') adalah struktur simetris yang dipakai dalam penyusunan [[penyandian blok]]. Sandi ini dinamai dari [[fisikawan]] dan kriptografer kelahiran [[Jerman]] [[Horst Feistel]]. Sandi ini juga dikenal sebagai '''jaringan Feistel'''. Sebagian besar penyandian blok menggunakan skema ini, termasuk [[Standar Enkripsi Data]] Amerika Serikat, [[GOST]] Uni Soviet, serta sandi modern [[Blowfish]] dan [[Twofish]]. Dalam sandi Feistel, enkripsi dan dekripsi sangat mirip dan keduanya hanya menjalankan "fungsi ronde" secara iteratif sebanyak sekian kali (jumlah yang tetap).

== Sejarah ==
Banyak penyandian blok simetris yang berdasar pada jaringan Feistel. Jaringan Feistel pertama kali dipakai secara komersial dalam sandi [[Lucifer (sandi)|Lucifer]] milik IBM yang didesain oleh [[Horst Feistel]] dan [[Don Coppersmith]] pada tahun 1973. Jaringan Feistel mulai disegani ketika, pada tahun 1976, Pemerintah Federal Amerika Serikat mengadopsi [[Standar Enkripsi Data|DES]] yang berdasar pada Lucifer dengan perubahan oleh [[Badan Keamanan Nasional|NSA]]. Seperti komponen lain dalam DES, bentuk iteratif jaringan ini membuat implementasi dalam perangkat keras lebih mudah, terutama pada perangkat keras pada zamannya.

== Desain ==
Jaringan Feistel menggunakan fungsi ronde, yaitu fungsi yang menerima dua masukan, blok data dan subkunci, serta mengembalikan satu keluaran yang berukuran sama dengan blok data. Pada tiap ronde, fungsi ronde dilakukan pada setengah data yang akan dienkripsi, lalu keluarannya dikenai operasi XOR dengan setengah data yang lain. Hal ini diulangi beberapa kali dalam jumlah yang tetap. Hasil akhirnya adalah data yang telah dienkripsi.

Keuntungan jaringan Feistel dibandingkan desain penyandian lain, misal [[jaringan substitusi–permutasi]], adalah bahwa seluruh operasi dijamin dapat dibalik, yaitu hasil enkripsi dapat didekripsi, meski fungsi ronde tidak memiliki inversi. Fungsi ronde dapat dibuat serumit mungkin karena tidak harus memiliki inversi. Terlebih lagi, operasi [[enkripsi]] dan [[dekripsi]] sangat mirip, bahkan sama pada beberapa kasus, serta hanya membutuhkan pembalikan [[penjadwalan kunci]]. Karena ukuran kode atau rangkaian jaringan ini dapat dipotong setengahnya.

== Karya teoretis ==
Struktur dan sifat-sifat sandi Feistel telah dianalisis oleh para [[kriptografer]].

[[Michael Luby]] dan [[Charles Rackoff]] menganalisis susunan sandi Feistel dan membuktikan bahwa, bila fungsi ronde adalah [[Keluarga fungsi acak semu|fungsi acak semu]] yang aman secara kriptografi dengan sebagai kunci, tiga ronde sudah cukup untuk membuat penyandian blok [[permutasi acak semu]]. Empat ronde akan membuat permutasi acak semu yang "kuat"; itu berarti bahwa ia akan tetap acak semu meski kepada orang yang memiliki akses ke inversi permutasinya. Karena hasil yang sangat penting ini, sandi Feistel terkadang disebut sebagai penyandian blok Luby–Rackoff.

Karya-karya teoretis selanjutnya telah menggeneralisasi susunan dan memberi batasan yang lebih jelas untuk keamanan.

== Detail susunan ==

Misalkan <math>\operatorname{F}</math> sebagai fungsi ronde dan <math>K_0, K_1, \dots, K_{n}</math> sebagai subkunci untuk ronde ke-<math>0, 1, \dots, n</math>.

=== Operasi dasar ===
Proses enkripsi dasar adalah sebagai berikut:

# Bagi blok teks asal menjadi dua bagian sama besar, yaitu <math>L_0</math> dan <math>R_0</math>.
# Untuk tiap ronde ke-<math>i = 0, 1, \dots, n</math>, hitung
#: <math>L_{i + 1} = R_i</math>
#: <math>R_{i + 1} = L_i \oplus \operatorname{F}(R_i, K_i)</math>
#: dengan <math>\oplus</math> adalah operasi XOR.
# Hasilnya adalah teks tersandi <math>(R_{n + 1}, L_{n + 1})</math>.

Proses dekripsi dasar adalah sebagai berikut:

# Bagi blok teks tersandi menjadi dua bagian sama besar, yaitu <math>R_{n + 1}</math> dan <math>L_{n + 1}</math>.
# Untuk tiap ronde ke-<math>i = n, n - 1, \dots, 0</math>, hitung
#: <math>R_{i} = L_{i + 1}\,</math>
#: <math>L_{i} = R_{i + 1} \oplus \operatorname{F}(L_{i + 1}, K_i).</math>
# Hasilnya adalah teks asli <math>(L_0, R_0)</math>.

Diagram di samping menjelaskan enkripsi dan dekripsi. Perhatikan bahwa urutan subkunci dibalik untuk dekripsi; hal ini satu-satunya perbedaan antara enkripsi dan dekripsi.

=== Sandi Feistel tak berimbang ===
Sandi Feistel tak berimbang menggunakan modifikasi struktur sehingga <math>L_0</math> dan <math>R_0</math> berbeda ukuran. Sandi [[Skipjack (penyandian)|Skipjack]] adalah salah satu contohnya.

[[Pengocokan Thorp]] adalah kasus ekstrem dari sandi Feistel tak berimbang. Ia hanya menggunakan satu bit pada salah satu sisinya. Ini lebih aman daripada sandi Feistel berimbang, tetapi membutuhkan lebih banyak ronde.

=== Kegunaan lain ===
Susunan Feistel juga dipakai dalam algoritma kriptografi selain penyandian blok. Misalnya, skema [[OEAP]] menggunakan jaringan Feistel sederhana untuk mengacak teks tersandi dalam beberapa skema [[kriptografi kunci publik]].

Algoritma Feistel tergeneralisasi dapat dipakai untuk membuat permutasi yang kuat pada domain kecil berukuran bukan perpangkatan dua.

=== Jaringan Feistel sebagai komponen desain ===
Baik seluruh penyandian adalah sandi Feistel maupun tidak, jaringan mirip Feistel dapat dipakai untuk komponen desain penyandian. Misalnya, [[MISTY1]] adalah sandi Feistel dengan jaringan Feistel tiga ronde sebagai fungsi rondenya; [[Skipjack (penyandian)|Skipjack]] adalah modifikasi sandi Feistel yang memakai jaringan Feistel dalam permutasi G-nya; serta [[Threefish]] adalah penyandian blok non-Feistel yang menggunakan fungsi MIX mirip Feistel.

== Daftar penyandian Feistel ==
'''Feistel atau modifikasinya'''

'''Generalisasi Feistel'''

== Lihat pula ==
* [[Kriptografi]]
* [[Penyandian aliran]]
* [[Jaringan substitusi–permutasi]]
* [[Enkripsi format terjaga]]
* [[Skema Lai–Massey]]

== Referensi ==

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Sandi+Feistel&oldid=29210583 Wikipedia bahasa Indonesia], revisi 29210583 (2026-05-10T11:21:14Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.