Skema Lai–Massey

susunan desain penyandian blok

Dalam kriptografi, skema Lai–Massey adalah struktur yang dipakai dalam penyusunan penyandian blok.[1][2] 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

sunting
 
Struktur dasar skema Lai–Massey. Perhatikan bahwa struktur untuk enkripsi dan dekripsi sangat mirip serta hanya berbeda urutan subkunci dan fungsi setengah ronde yang diinversi.

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

Proses enkripsi dasar adalah sebagai berikut:

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

Proses dekripsi dasar adalah sebagai berikut:

  1. Bagi blok teks tersandi menjadi dua bagian sama besar, yaitu   dan  
  2. Untuk tiap ronde ke- , hitung
     
    dengan   and  
  3. 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

sunting

Referensi

sunting
  1. ^ Aaram Yun, Je Hong Park, dan Jooyoung Lee. "Lai-Massey Scheme and Quasi-Feistel Networks" (PDF). IACR Cryptology. 
  2. ^ Serge Vaudenay. "On the Lai-Massey Scheme". ASIACRYPT'99. 

Daftar pustaka

sunting