Key stream generating method and device based on novel interweaving 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 field of key technology, and in particular relates to a method and device for generating a key stream based on a novel interleaving technology. Background technique [0002] With the development of the information society, the role and status of information in social development are becoming more and more important, and the issue of information security has become a strategic issue affecting 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, easy hardware implementation, fast encryption and decryption processing speed, no or only limited error propagation, etc., so in practical applications, Especially in private or confidential institutions, the advantages are maintained. Typical application areas include wireless communication and diplomatic communication. The secu...

Images