Abstract
Vector Stream Cipher (VSC) is a stream cipher based on the chaos theory. The algorithm for generating stream keys is very simple and the encryption speed is very fast. Some theoretical attacks for VSC have been reported so far since the invention of VSC in 2004. In this paper, we improve the security of VSC and design a new cipher system “Vector Stream Cipher 2.0” so that the theoretical attacks cannot work. We show that the encryption speed of VSC 2.0 keeps more than 85% of that of VSC, and key-stream of VSC 2.0 has good randomness. The main result of this paper is that our proposed VSC 2.0 is shown to have provable security for attacks with linear masking. Because there is few cryptography based on the chaos theory which has proven security, VSC 2.0 is a rare example.