Vaudenay, Serge2007-01-182007-01-182007-01-18199910.1007/3-540-48519-8_19https://infoscience.epfl.ch/handle/20.500.14299/239684CS-Cipher is a block cipher which has been proposed at FSE 1998. It is a Markov cipher in which diffusion is performed by multipermutations. We first provide a formal treatment for differential, linear and truncated differential cryptanalysis, and we apply it to CS-Cipher in order to prove that there exists no good characteristic for these attacks. This holds under the approximation that all round keys of CS-Cipher are uniformly distributed and independent. For this we introduce some new techniques for counting active Sboxes in computational networks by the Floyd-Warshall algorithm.text::conference output::conference proceedings::conference paper