Group theoretic properties of Rijndael-like ciphers

详细信息    查看全文

• 作者：Rü ; diger Sparr ; Ralph Wernsdorf
• 关键词：Cryptography ; Permutation groups ; Block ciphers ; Rijndael ; Hash functions
• 刊名：Discrete Applied Mathematics
• 出版年：2008
• 出版时间：6 September 2008
• 年：2008
• 卷：156
• 期：16
• 页码：3139-3149
• 全文大小：637 K

文摘

We provide conditions for which the round functions of an ℓ-bit Rijndael-like block cipher generate the alternating group on the set {0,1}^ℓ. These conditions show that the class of Rijndael-like ciphers whose round functions generate the alternating group on their message space is large, and includes both the actual Rijndael and the block cipher used by the compression function of the Whirlpool hash function. The result indicates that there is no trapdoor design for a Rijndael-like cipher based on the imprimitivity of the group action of its proper round functions which is difficult to detect.