Skema Lai–Massey
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
![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.](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4f/Lai_Massey_scheme_diagram_en.svg/300px-Lai_Massey_scheme_diagram_en.svg.png)
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
- Lai, Xuejia; Massey, J. L. (1991). Damgård, I.B., ed. "A Proposal for a New Block Encryption Standard" (PDF). Advances in Cryptology — EUROCRYPT ’90: 389–404. doi:10.1007/3-540-46877-3_35. ISBN 978-3-540-46877-6.
- Lai, Xuejia (1992). On the design and security of block ciphers (Tesis doctoral). Konstanz: Hartung-Gorre. doi:10.3929/ethz-a-000646711. https://www.research-collection.ethz.ch/bitstream/handle/20.500.11850/140723/eth-38650-02.pdf.
- l
- b
- s
- AES
- Blowfish
- DES (penjelasan teknis, Triple DES)
- Serpent
- Twofish
- ARIA
- Camellia
- CAST-128
- GOST
- IDEA
- LEA
- RC2
- RC5
- RC6
- SEED
- Skipjack
- TEA (XTEA)
- 3-Way
- Akelarre
- Anubis
- BaseKing
- BassOmatic
- BATON
- BEAR dan LION
- CAST-256
- Chiasmus
- CIKS-1
- CIPHERUNICORN-A
- CIPHERUNICORN-E
- CLEFIA
- CMEA
- Cobra
- COCONUT98
- Crab
- Cryptomeria/C2
- CRYPTON
- Sandi-CS
- DEAL
- DES-X
- DFC
- E2
- FEAL
- FEA-M
- FROG
- G-DES
- GOST
- Grand Cru
- Hasty Pudding cipher
- Hierocrypt
- ICE
- IDEA NXT
- Intel Cascade Cipher
- Iraqi
- Kalyna
- KASUMI
- KeeLoq
- KHAZAD
- Khufu dan Khafre
- Sandi-KN
- Kuznyechik
- Ladder-DES
- Libelle
- LOKI (97, 89/91)
- Lucifer
- M6
- M8
- MacGuffin
- Madryga
- MAGENTA
- MARS
- Mercy
- MESH
- MISTY1
- MMB
- MULTI2
- MultiSwap
- New Data Seal
- NewDES
- Nimbus
- NOEKEON
- NUSH
- PRESENT
- Q
- RC6
- REDOC
- Red Pike
- S-1
- SAFER
- SAVILLE
- SC2000
- SHACAL
- SHARK (penyandian)
- Simon
- SM4
- Speck
- Spectr-H64
- Square
- SXAL/MBAL
- Threefish
- Treyfer
- UES
- xmx
- XXTEA
- Zodiac
- Efek salju longsor
- Jaringan substitusi–permutasi
- Kotak-S
- Kotak-P
- Pemutihan kunci (Transformasi pemutihan)
- Pengacakan dan penghamburan
- Penjadwalan kunci
- Sandi Feistel
- Skema Lai–Massey
- Sandi produk
- Ukuran blok
- Ukuran kunci
(analisis kriptografi)
- Serangan brutal (EFF DES cracker)
- MITM (Biclique attack, 3-subset MITM attack)
- Linear (Piling-up lemma)
- Differential (Impossible
- Truncated
- Higher-order)
- Differential-linear
- Distinguishing (Known-key)
- Integral/Square
- Boomerang
- Mod n
- Related-key
- Slide
- Rotational
- Timing
- XSL
- Interpolation
- Partitioning
- Davies'
- Rebound
- Weak key
- Tau
- Chi-square
- Time/memory/data tradeoff
- Proses AES
- CRYPTREC
- NESSIE
- Vektor inisialisasi
- Mode operasi
- Bantalan