论文信息 - A weak cipher that generates the symmetric group

A weak cipher that generates the symmetric group

There has been recent interest in the permutation group generated by the round functions of a block cipher. In this paper we present a cautionary example of a block cipher which generates the full symmetric group yet is very weak.

[1] D. Coppersmith,et al. Generators for Certain Alternating Groups with Applications to Cryptography , 1975 .

[2] Ralph Wernsdorf,et al. The One-Round Functions of the DES Generate the Alternating Group , 1992, EUROCRYPT.

[3] Nasir D. Memon,et al. Algebraic properties of cryptosystem PGM , 1992, Journal of Cryptology.

[4] Oded Goldreich,et al. DES-like functions can generate the alternating group , 1983, IEEE Trans. Inf. Theory.