Un article de Wikipédia, l'encyclopédie libre.
Construction de Lai-Massey dans
IDEA
La construction de Lai-Massey est une structure utilisée dans les algorithmes de chiffrement par bloc. Elle a été inventée par Xuejia Lai et James Massey, publiée dans la thèse de Lai puis brevetée par la société suisse Ascom (utilisation libre pour des applications non-commerciales). Ce concept est utilisé dans les chiffrements IDEA et FOX. Il présente d'excellentes propriétés contre la cryptanalyse.
La plupart des chiffrements par bloc sont basés sur un réseau de Feistel qui comporte plusieurs tours similaires avec une permutation de deux blocs et une opération sur un des blocs. La construction de Lai-Massey se différencie d'un tour du réseau de Feistel par l'utilisation d'opérations arithmétiques telles que l'addition et la multiplication. Destiné aux processeurs 16 bits, Lai-Massey travaille avec trois groupes algébriques, toutes ces opérations sont facilement réalisables à la fois en logiciel et en matériel. Dans le cas d'IDEA, il s'agit de :
- OU exclusif
- addition modulo 216
- multiplication modulo 216+1
[modifier] Liens externes et références
- On the Lai-Massey scheme
- Lai, X. "On the Design and Security of Block Ciphers," ETH Series in Information Processing, v. 1, Konstanz: Hartung-Gorre Verlag, 1992.
