A method and device for generating key stream based on novel interleaving technology

Abstract

The invention provides a key stream generating method and device based on a novel interweaving technology. The method comprises the following steps: selecting a binary sequence a and a binary sequence b of which the input periods are N, wherein N is an odd number, and the sequence a and the sequence b have the same self-correlation distribution; complementing the binary sequence a, namely, performing modulo-2 addition with 1 on each element of the sequence a to obtain a complementary sequence shown in the description, and intercepting shift sequences shown in the description on the left (N+1) / 2 bits of the complementary sequence shown in the description and the sequence b respectively; and synchronizing the sequence a, the shift sequence shown in the description, the sequence b and the shift sequence shown in the description, constructing a matrix structure shown in the description by taking the synchronized sequences as column vectors, and outputting data in sequence from left to right to obtain a sequence w. The device corresponds to the method. The period becomes 4 times as long as an original period hardly without increases of the storage space. Meanwhile, the high self-correlation property, the balance property and the linear complexity property of an original sequence are kept.

Description

technical field [0001] The invention belongs to the technical field of keys, and in particular relates to a key stream generation method and device based on a novel interleaving technology. Background technique [0002] With the development of information society, the role and status of information in social development are becoming more and more important, and information security has become a strategic issue that affects social stability and national security. The theoretical core of information security is cryptography, and stream cipher is an important research in cryptography. It has the characteristics of simple implementation, convenient hardware implementation, fast encryption and decryption processing speed, and no or only limited error propagation. Therefore, in practical applications, In particular, it maintains its advantages in private or secret institutions, and typical application fields include wireless communication and diplomatic communication. The securit...

Images