Light-weight stream cipher technology LSNR2 based on nonlinear ring shift register

Abstract

Shift registers are cipher components used for generating pseudorandom sequences in the secret communication field and include linear feedback shift registers (LFSR), nonlinear feedback shift registers (NLFSR) and the like, and the maximum period T of the shift registers is smaller than or equal to 2n. The feedback mode of n stages of nonlinear ring shift registers (NRR) is shown in the specification, wherein i>=0, n>=2, the word length m is equal to the bit of a platform, <<<j represents ring shift left by j bits, the symbol in the specification represents modular addition, c is an odd number ranging from 1 to 2m-1, the initial values a0-an-1 of n input words are not limited, and each word has any m bits. When the word length is m bits, the period of the n stages of NRRs is larger than (2m)n, namely, the security is larger than that of traditional (N)LFSRs; the efficiency of the NRRs is also higher than that of common (N)LFSRs. The light-weight stream cipher LSNR2 is designed through 3 NRRs, wherein the first NRR is used for key scheduling, and output of the other two NRRs is subjected to modular addition to generate a key stream of the LSNR2. The efficiency of the LSNR2 is higher than that of common symmetric ciphers, and the LSNR2 is suitable for resource-constrained environments and is mainly used for encrypting and decrypting data in information systems.

Description

1. Technical field [0001] The lightweight stream cipher technology LSNR2 based on nonlinear cyclic shift register NRR is a symmetric cipher in the field of secure communication, mainly used for data encryption and decryption in network and information system security, suitable for terminals with unlimited resources and limited resources Interconnection between terminals is restricted. 2. Background technology [0002] Cryptosystems are divided into symmetric ciphers and asymmetric ciphers. Since the encryption speed of asymmetric cryptography is much lower than that of symmetric cryptography, symmetric cryptography algorithms should be used as much as possible for data encryption and decryption in network and information system security to improve efficiency. Symmetric ciphers are divided into stream ciphers and block ciphers, both of which have advantages and disadvantages. A common cryptographic component for designing stream ciphers is a shift register, a linear feedbac...

AI Technical Summary

Problems solved by technology

For the (N)LFSR with the maximum period, its output is absolutely uniform, an

Images