par Lerman, Liran ;Nakahara, Jorge ;Veshchikov, Nikita
Editeur scientifique Samarati, Pierangela P.S.
Référence SECRYPT(2013: 29-31 July, 2013: Reykjavík, Iceland), Proceedings of the 10th International Conference on Security and Cryptography, Ed. 10
Publication Publié, 2013-07
Publication dans des actes
Résumé : This paper discusses the impact of a simple strategy in block cipher design: rearranging the internal ciphercomponents. We report on a test case in which we observed a significant upgrade on a cipher’s security. We applied this approach in practice and report on an updated design of the IDEA block cipher, in which we swapped all exclusive-or operations for multiplications. The consequences of these modifications are far reaching: there are no more weak multiplicative subkeys (because multiplications are not keyed anymore) and overall diffusion improves sharply in the encryption framework. The unkeyed multiplication is novel in itself since it did not exist in IDEA as a primitive operation and it alone guarantees stronger diffusion than theexclusive-or operation. Moreover, our analysis so far indicate that the new cipher resists better than IDEA andAES against old and new attacks such as the recent biclique technique and the combined Biryukov-Demircimeet-in-the-middle attack. Experiments on an 8-bit microcontroller indicate the new design has about thesame performance as IDEA. A theoretical analysis also suggests the new design is more resistant to poweranalysis than IDEA.