A method, device and system for generating pseudo-random numbers with variable structure based on cellular automata

A pseudo-random number and automaton technology, applied in the field of information security, can solve problems such as fixed algorithm structure, low algorithm flexibility, and poor security performance, and achieve high security and flexibility

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

AI Technical Summary

Problems solved by technology

[0004] However, at present, the overall algorithm structure of these methods is fixed and single, the algorithm flexibility is low, and the security performance is poor, so they cannot be applied to various 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
  • A method, device and system for generating pseudo-random numbers with variable structure based on cellular automata
  • A method, device and system for generating pseudo-random numbers with variable structure based on cellular automata
  • A method, device and system for generating pseudo-random numbers with variable structure based on cellular automata

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] 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.

[0054] The present invention is realized based on cellular automata. Cellular automata, also known as cellular automaton, is a dynamical system with discrete time and space, mainly composed of four parts: cells, cell space, neighbors and rules. Each cell scattered in the regular grid takes a limited discrete state, follows the same action rules, and performs synchronous updates according to the determined local rules. The evolution of a dynamic system composed of a large number of cells through simple interactions. At each simulation moment, each cell determines its state at the next simulation moment according to the state of itself and its directly adjacent cells at this moment and certain local rules. In simple terms, a cellular automaton can be viewed as consisting of a cellular space and tra...

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 variable structure pseudo-random number generation method based on cellular automata, 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, And obtaining a second subsequence according to the initial key and the primitive polynomial; generating a pseudo-random sequence according to the first subsequence and the second subsequence. The random number generated by the method of the present invention can be detected by NIST SP800‑22, and can be applied to various encryption applications such as images, texts, and videos. Questions for a variety of applications.

Description

technical field [0001] The invention belongs to the field of information security, and in particular relates to a method and device for generating pseudo-random numbers with a variable structure based on cellular automata. Background technique [0002] Random numbers are widely used in cryptography, such as keys, digital signatures and identity authentication. There are two main methods of generating random numbers: True Random Number Generator (TRNG) and Pseudo Random Number Generator (PRNG). True random number generators have a good property—unpredictability. There have been many studies using physical phenomena such as thermodynamic noise, photoelectric effect, and quantum phenomena as external random sources to construct true random number generators. However, noise, photoelectric effect, and Physical phenomena such as quantum phenomena are unstable and vulnerable to attackers, and most of their generation methods need to be implemented based on hardware. Although pseu...

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/58G06F21/60
CPCG06F7/582G06F7/586G06F21/602
Inventor 董丽华迟洁曾勇杜浩东
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap