Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Construction method of high-dimensional chaotic pseudo-random sequence generator based on periodic ring monitoring mechanism

A pseudo-random sequence and construction method technology, which is applied in the construction of high-dimensional chaotic pseudo-random sequence generators, can solve the problems of high sensitivity of initial conditions, reduced intrinsic randomness and ergodicity, and short period, and achieves the improvement of various features, fast encryption, and easy structure

Pending Publication Date: 2022-01-14
HEILONGJIANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, the original non-periodic chaotic sequence will appear short-period phenomenon, and its high sensitivity to initial conditions, inherent randomness and ergodicity will also be greatly reduced

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
  • Construction method of high-dimensional chaotic pseudo-random sequence generator based on periodic ring monitoring mechanism
  • Construction method of high-dimensional chaotic pseudo-random sequence generator based on periodic ring monitoring mechanism
  • Construction method of high-dimensional chaotic pseudo-random sequence generator based on periodic ring monitoring mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] The purpose of this embodiment is to use the chaotic periodic ring monitoring mechanism and the method of randomly refreshing the initial conditions of the chaotic system to enhance the dynamic characteristics of the digital chaotic system, and to construct a chaotic pseudo-random sequence generator with excellent performance through the newly designed digital chaotic model , its design block diagram is as follows figure 1 shown.

[0031] First, let the iterative function of the N-dimensional digital chaotic system be Chaos((x 1 (n),x 2 (n),...,x N (n))), the specific expression formula of its general form is as follows:

[0032]

[0033] In addition, in this embodiment, a linear congruential generator is also used to improve the performance of the discrete chaotic sequence. The linear congruential generator function is LCG(W(i)), and its mathematical formula is as follows:

[0034] W(i+1)=(aW(i)+c)mod M, 0≤W(i)

[0035] In the above formula, a, c and M ar...

Embodiment 2

[0046] Here we choose the three-dimensional digital Sprott chaotic system as an example and construct a chaotic pseudo-random sequence generator according to the method of Embodiment 1 of the present invention. The iteration formula of the digital Sprott chaotic system is as follows:

[0047]

[0048] In the above formula, T is the time step. Let T=1 / 2 here -3 , the initial value of chaos (X 1 ,X 2 ,X 3 )=(2,-1.125,3), calculation accuracy L=8, decimal places k=4. Further, the original digital Sprott system and the improved digital Sprott system of the present invention are compared and analyzed, including phase space analysis, autocorrelation and frequency histogram analysis. From the above experimental results, it can be seen that there are only a few discrete points in the phase space of the original Sprott system, while the phase space of the improved Sprott system almost fills the entire phase space, which shows a good state space utilization rate and can prevent ...

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 invention provides a construction method of a high-dimensional chaotic pseudo-random sequence generator based on a periodic ring monitoring mechanism. According to the method, a new chaotic model is constructed based on a chaotic periodic ring monitoring mechanism and a chaotic system initial condition random refreshing method, and then a high-dimensional chaotic pseudo-random sequence generator with excellent performance is constructed by adopting a binary quantization method. According to the invention, random jumping of chaotic orbits is realized, and various characteristics of chaos are fully improved. The pseudo-random sequence generator has the advantages that the universality is good, the structure is easy for hardware implementation, the operation speed is high, the binary sequence output performance is good, and the like. The pseudo-random sequence generator can be used for constructing chaotic sequence passwords which have the characteristics of lightweight passwords, are high in security and encryption speed, consume less hardware resources, are very suitable for encrypting multimedia data with large amount of data and high redundancy such as color images, audios and videos, and can also be applied to the fields of secret communication and the like.

Description

technical field [0001] The invention belongs to the field of chaotic cryptography, and in particular relates to a construction method of a high-dimensional chaotic pseudo-random sequence generator based on a periodic ring monitoring mechanism. Background technique [0002] The pseudo-random sequence generator is the core component of the sequence cipher, and the encryption strength of the sequence cipher depends to a certain extent on the performance of the key stream output by the pseudo-random sequence generator, that is, the binary sequence. Traditional pseudo-random sequence generators are based on m-sequences, gold sequences, etc., but these pseudo-random sequences are not ideal for security because of their linear structure, easy to crack or low complexity. In recent years, chaotic systems are very suitable for generating pseudo-random sequences due to their good characteristics such as noise-like, initial value sensitivity, nonlinear structure, long-term unpredictabil...

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
IPC IPC(8): H04L9/00H04L9/06
CPCH04L9/001H04L9/0656H04L2209/12
Inventor 范春雷丁群
Owner HEILONGJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com