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

Implementation method for chaos pseudo random number sequence generator having definite long period

A pseudo-random number sequence and implementation method technology, applied in digital transmission systems, encryption devices with shift registers/memory, secure communication devices, etc., to improve vulnerability to attack, increase security, and solve linear vulnerability to attack Effect

Inactive Publication Date: 2018-01-09
HEILONGJIANG UNIV
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the periodicity of the Logistic map output is relatively short, it has very good nonlinearity

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
  • Implementation method for chaos pseudo random number sequence generator having definite long period
  • Implementation method for chaos pseudo random number sequence generator having definite long period
  • Implementation method for chaos pseudo random number sequence generator having definite long period

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0011] Logistic mapping is defined as

[0012] x n+1 =μx n (1-x n ), n=0,1,2,3

[0013] where μ ∈ [0,4], x n ∈[0,1]. First, the Logistic map of the real number field is transformed into logistic on the integer field

[0014]

[0015] The Logistic map after integerization has short-period and multi-period phenomena, and is no longer suitable for sequence generators with long periods.

[0016] Such as figure 1 As shown, a chaotic pseudo-random number sequence generator implementation method with a definite long period is as follows: the m sequence is XORed with the logistic sequence, and the sequence period output by the logistic sequence mapping is T 1 , the sequence period of m sequence mapping output is T 2 , the sequence period after the exclusive OR of the logistic sequence and the m sequence is T=T 1 T 2 . When T1 and T2 are relatively prime, the sequence period after the logistic map is XORed with the m sequence is T=T1T2.

[0017] When T2 is a prime number...

Embodiment 2

[0019] Since the sequence output by the Logistic mapping has a short period and multiple periods, in order to ensure that the output sequence has the periodicity of the m-sequence, the periodicity of the m-sequence is detected. As shown in Table 1.

[0020] Table 1 m-sequence whose period is a prime number

[0021]

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 an implementation method for a chaos pseudo random number sequence generator having a definite long period. The method includes performing exclusive OR on an m sequence and a logistic sequence. The mapping output sequence period of the logistic sequence is T1 and the mapping output sequence period of the m sequence is T2. The sequence period T obtained through exclusive OR on the m sequence and the logistic sequence meets an equation of T=T1T2. According to the invention, a phenomenon of short period of logistic mapping after integer conversion is eliminated. At the sametime, a defect of the m sequence of attack susceptibility due to linear characteristics is made up and a clear and definite period of the hybrid sequence generator is given. The shortcoming of shortperiod of logistic mapping and the shortcoming of attack susceptibility of the m sequence due to the linear characteristics are solved fundamentally and the output sequence safety is improved by utilizing multi-period phenomenon of logistic mapping properly.

Description

technical field [0001] The invention relates to the fields of data encryption communication and the like, in particular to a method for realizing a chaotic pseudo-random number sequence generator with a definite long period. Background technique [0002] Due to the finite precision effect, the pseudo-random number sequence generator composed of Logistic mapping equations degenerates and exhibits multiple periodicity and short periodicity. A pseudo-random number sequence generator consisting only of Logistic mapping equations is no longer safe. The m-sequence perturbation method increases the period of the Logistic mapping output sequence to a certain extent, but it still cannot meet the long-period requirements of the pseudo-random sequence generator. Due to the failure to solve the multi-period phenomenon, there are many weak keys in the sequence generator, which cannot guarantee the security of the output sequence. [0003] Although the period of the m sequence is ideal,...

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
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