Skema Lai–Massey

Dalam kriptografi, skema Lai–Massey adalah struktur yang dipakai dalam penyusunan penyandian blok. Skema ini dinamai dari Xuejia Lai dan James L. Massey. Skema ini dipakai dalam IDEA dan IDEA NXT.

Skema Lai–Massey memiliki keamanan yang mirip dengan struktur Feistel. Ia juga memiliki keuntungan yang sama terhadap jaringan substitusi–permutasi, yaitu fungsi  tidak harus bisa diinversi.

Detail susunan 

Misalkan  sebagai fungsi ronde,  sebagai fungsi setengah ronde, dan  sebagai subkunci untuk ronde ke-

Proses enkripsi dasar adalah sebagai berikut:

 Bagi blok teks asal menjadi dua bagian sama besar, yaitu  dan 
 Untuk tiap ronde ke-, hitung
 
 dengan  and 
 Hasilnya adalah teks tersandi 

Proses dekripsi dasar adalah sebagai berikut:

 Bagi blok teks tersandi menjadi dua bagian sama besar, yaitu  dan 
 Untuk tiap ronde ke-, hitung
 
 dengan  and 
 Hasilnya adalah teks asli 

Fungsi setengah ronde  diperlukan untuk mencegah serangan perbedaan mudah  Biasanya, diberlakukan ortomorfisme  pada bagian kiri, yaitu

 

dengan  dan  adalah permutasi (bijeksi, bukan kotak permutasi). Karena tidak ada ortomorfisme untuk blok berukuran perpangkatan dua, pendekatan ortomorfisme yang dipakai.

Fungsi  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

Referensi

Daftar pustaka 
 
 

Kriptografi
Penyandian blok