Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for generating pseudo-random numbers with variable structure

A pseudo-random number and pseudo-random sequence technology, applied in the field of pseudo-random number generation methods and devices, can solve the problems of difficult software and hardware implementation, immutable structure, not a lightweight algorithm, etc., and achieve high security and flexibility. , enhance the anti-attack, easy to achieve the effect of software and hardware

Active Publication Date: 2021-05-18
XIDIAN UNIV
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the above-mentioned first method is not a lightweight algorithm, and it is not easy to implement in hardware and software
The second method only uses a linear feedback shift register, which has an immutable structure and cannot resist related attacks
The third method only uses a nonlinear feedback function, which is simple in structure and cannot be applied to many applications

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for generating pseudo-random numbers with variable structure
  • Method and device for generating pseudo-random numbers with variable structure
  • Method and device for generating pseudo-random numbers with variable structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention will be described in further detail below in conjunction with specific examples, but the embodiments of the present invention are not limited thereto.

[0056] This embodiment is realized by using a feedback shift register. Feedback shift registers, referred to as FSRs, are commonly used devices for generating signals and sequences. According to different feedback functions, they are mainly divided into two categories: linear and nonlinear. A linear feedback shift register (LFSR, linear feedback shift register) refers to a feedback shift register whose feedback function is a linear function. Given the output of the previous state, the linear function of the output is reused as an input shift register. The XOR operation is the most common single-bit linear function: some bits of the register are XORed as input, and then the bits in the register are shifted as a whole. The nonlinear feedback shift register (NLFSR, Nonlinear feedback shift register) ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention relates to a pseudo-random number generation method with variable structure, comprising: obtaining an initial key, a primitive polynomial, and an initialization vector; obtaining a first subsequence according to the primitive polynomial and the initialization vector; obtaining a first subsequence according to the initial The key obtains the second subsequence; obtains the third subsequence according to the first subsequence and the second subsequence; obtains the third subsequence according to the first subsequence, the second subsequence and the third subsequence pseudorandom sequence. The structure of this method is variable, the lightweight algorithm is easy to implement in software and hardware, and it can resist related attacks, which provides higher security and flexibility for the generation of pseudo-random numbers, and the generated pseudo-random sequences can be used in many encryption applications .

Description

technical field [0001] The invention belongs to the field of information security, and in particular relates to a variable-structure pseudo-random number generation method and device. Background technique [0002] Pseudo-random numbers are periodic sequences with certain random characteristics. Although they are not truly random, they are generated quickly and are easy to realize by software and hardware. Wide range of technical applications. [0003] For example, a method for generating pseudo-random numbers and a pseudo-random number generator, including: obtaining a preset key, an initial vector, a seed, and an encryption function, the encryption function calls the SM4 algorithm and the 3DES algorithm, and the SM4 algorithm and the 3DES algorithm Algorithms combine to determine generating functions, and output pseudo-random numbers according to the generating functions, keys, initial vectors and seeds. As another example, another device and method for generating pseudo-...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/58
CPCG06F7/584
Inventor 董丽华杜浩东曾勇迟洁王思翔
Owner XIDIAN UNIV