A STREAM CIPHER ALGORITHM BASED ON CONVENTIONAL ENCRYPTION TECHNIQUES

摘要

In this paper we present a new word-oriented stream cipher, RAINBOW, based on conventional encryption algorithms. The core of this algorithm is Key stream generator. What used to generate pseudo-random key stream is composed of "real key" and "temporal key". The "real key" is just like key in block cipher, which is known by two users. But the "temporal key" is generated at the beginning of communication. The "real key" and "temporal key" are blended and divided into two parts. One part is taken as plaintext, the other is treated as key in conventional encryption algorithm (such as Triple DES, IDEA and so on). The output of encryption is a pseudo-random key stream, which is then XOR'ed with the plaintext to generate the cipher text. Because of diffusion and confusion of the conventional encryption, the "real key", pseudo-random key streams, plaintext and ciphertext hold very complex and nonlinear relations. We have performed several detailed security analysis. The cryptanalysis of RAINBOW did not reveal an attack better than exhaustive key search. The Speed of this algorithm is as fast as commonly block ciphers.