Pseudo random sequence generation method based on t semi-order and sequence generator

Abstract

The invention discloses a pseudo random sequence generation method based on t semi-order and a sequence generator. The method comprises the following steps: (S1) setting parameters p, q and r; (S2) setting a semi-order control secret key; (S3) setting an initial seed secret key; (S4) setting an initial number of iterations; (S5) establishing non-linear functional semi-order iteration; (S6) encoding in accordance with a compared semi-order result of a front iteration sequence and a back iteration sequence; and (S7) repeating the procedure (S5) to obtain a long enough sequence. The generator comprises a clock generator, a register for parameters p, q and r, a register for m namely the number of iterations, a register for the initial seed secret key and a register for the semi-order control secret key are connected with a non-linear iteration functional circuit by a data bus of the system; the non-linear iteration functional circuit has two outputs, wherein feeds back an intermediate iteration result into the register for the initial seed secret key, the other generates binary output which is input to an xor gate circuit with a binary flow required for encryption, and the xor gate circuit outputs the encrypted binary flow. The sequence of the invention has high degree of randomness, fast speed, relative simple operation, convenient hardware realization, consistent encryption / description devices and relatively low cost.

Description

technical field

[0001] The invention belongs to the field of sequence cryptography in information security cryptography. Background technique

[0002] Sequence ciphers are also called stream ciphers. The encryption process is to first inject a specific seed key (session key) into the sequence cipher generator, and then use the pseudo-random bit sequence generated by the sequence cipher generator to perform bitwise XOR with the plaintext bit stream to obtain the ciphertext. There is no restriction on the length of the plaintext when using serial ciphers to encrypt, as long as the period of the generated serial ciphers is large enough, files of any length can be encrypted, which is very flexible. Compared with block cipher encryption methods, sequence cipher encryption is the fastest. Therefore, it is especially suitable for encryption occasions with large data volume and high real-time requirements. The security of serial cipher encryption depends on the internal mechanism...

Images