On the Security of CS-Cipher

  • Authors:
  • Serge Vaudenay

  • Affiliations:
  • -

  • Venue:
  • FSE '99 Proceedings of the 6th International Workshop on Fast Software Encryption
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

CS-Cipher is a block cipher which has been proposed at FSE 1998. It is a Markov cipher in which diffusion is performed by multipermutations. In this paper 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 technique for counting active Sboxes in computational networks by the Floyd-Warshall algorithm.