Lihat sumber Skema Lai–Massey

Dalam [[kriptografi]], '''skema Lai–Massey''' adalah struktur yang dipakai dalam penyusunan [[penyandian blok]].<ref>Aaram Yun, Je Hong Park, dan Jooyoung Lee. [http://eprint.iacr.org/2007/347.pdf Lai-Massey Scheme and Quasi-Feistel Networks]. ''IACR Cryptology''.</ref><ref>Serge Vaudenay. [http://lasec.epfl.ch/pub/lasec/doc/Vau99c.ps On the Lai-Massey Scheme]. ''ASIACRYPT'99''.</ref> Skema ini dinamai dari [[Xuejia Lai]] dan [[James L. Massey]]. Skema ini dipakai dalam [[Algoritme Enkripsi Data Internasional|IDEA]] dan [[IDEA NXT]].

Skema Lai–Massey memiliki keamanan yang mirip dengan [[sandi Feistel|struktur Feistel]]. Ia juga memiliki keuntungan yang sama terhadap [[jaringan substitusi–permutasi]], yaitu fungsi <math>\operatorname{F}</math> tidak harus bisa diinversi.

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

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 + 1}') = \operatorname{H}(L_i' + T_i, R_i' + T_i)</math>
#: dengan <math>T_i = \operatorname{F}(L_i' - R_i', K_i)</math> and <math>(L_0', R_0') = \operatorname{H}(L_0, R_0).</math>
# Hasilnya adalah teks tersandi <math>(L_{n + 1}, R_{n + 1}) = (L_{n + 1}', R_{n + 1}').</math>

Proses dekripsi dasar adalah sebagai berikut:

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

Fungsi setengah ronde <math>\operatorname{H}</math> diperlukan untuk mencegah serangan perbedaan mudah <math>(L_0 - R_0 = L_{n + 1} - R_{n + 1}).</math> Biasanya, diberlakukan ortomorfisme <math>\sigma</math> pada bagian kiri, yaitu

: <math>\operatorname{H}(L, R) = (\sigma(L), R)</math>

dengan <math>\sigma</math> dan <math>x \mapsto \sigma(x) - x</math> adalah [[permutasi]] ([[bijeksi]], bukan [[Kotak-P|kotak permutasi]]). Karena tidak ada ortomorfisme untuk blok berukuran perpangkatan dua, pendekatan ortomorfisme yang dipakai.

Fungsi <math>\operatorname{H}</math> dapat bergantung pada kunci. Jika ia tidak bergantung pada kunci, penggunaan terakhirnya bisa dibuang karena inversinya juga akan mudah diketahui.

Diagram di sebelah menjelaskan enkripsi dan dekripsi. Perhatikan bahwa urutan subkunci dibalik dan fungsi setengah ronde diinversi untuk dekripsi; hal ini satu-satunya perbedaan antara enkripsi dan dekripsi.

== Lihat pula ==
* [[Kriptografi]]
* [[Sandi Feistel]]
* [[Jaringan substitusi–permutasi]]

== Daftar pustaka ==
* 
*

== Referensi ==
<references />

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Skema+Lai%E2%80%93Massey&oldid=26422542 Wikipedia bahasa Indonesia], revisi 26422542 (2024-10-15T05:22:47Z), 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 -->