Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Quick parallel generating method for multidimensional pseudo-random sequence with uniform distribution characteristics

A pseudo-random sequence, uniform distribution technology, applied in the field of network, communication and information security, can solve the problem of not fully meeting the design requirements of the cryptographic algorithm, no longer having the uniform distribution characteristics of tent mapping, affecting the calculation speed, etc., to suppress the short cycle Phenomenon, good scalability, the effect of disassociation

Inactive Publication Date: 2012-09-19
BEIJING INSTITUTE OF PETROCHEMICAL TECHNOLOGY
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, unfortunately, it uses the tent map as the nonlinear function of the grid point, but it no longer has the uniform distribution characteristics of the tent map. In addition, it still cannot fully meet the design requirements of the cryptographic algorithm.
The pseudo-random number generator constructed with the TD-ERCS chaotic system needs to be transformed by an arccosine function and an arctangent function to have the characteristics of uniform distribution, which affects the calculation speed
Sequence homogenization processing on the output of the existing pseudo-random generator is also an effective method to generate a uniformly distributed pseudo-random sequence, but this processing method undoubtedly increases the amount of computation

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
  • Quick parallel generating method for multidimensional pseudo-random sequence with uniform distribution characteristics
  • Quick parallel generating method for multidimensional pseudo-random sequence with uniform distribution characteristics
  • Quick parallel generating method for multidimensional pseudo-random sequence with uniform distribution characteristics

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0135] Example 1: (The plaintext sequence is a text file)

[0136] (1) Plaintext sequence 1: The hardware of computers has undergone revolutionary changes. The gain in the speed and function has been impressive.

[0137] (2) Seed key and key conversion: (represented by hexadecimal number)

[0138] Selected seed key K = 23984A8D FA712345CD239871B9BA7912

[0139] then k 1 = 23984A8D , k 2 =FA712345, k 3 = CD239871, k 4 =B9BA7912 ;

[0140] And then get the extended key =23984A8D =FA712345, = CD239871 = B9BA7912;

[0141] (3) Initial value vector:

[0142] 0x01234567d807a, 0x89abcdef72be5, 0x3210fedc428a2, 0xba9876543956c

[0143] 0x02468acee49b6, 0xfdb975312de92, 0x456789ab983e5, 0xfedcba98c6e00

[0144] (4) Encryption result (ciphertext sequence)

[0145] 7eb9818b37f50dd51a1b35fec060be35026e057defcd18e3d4821097dad1d05a51295b16d4587fad0f6eddd67704f19ea514bdcd57aaf9f752994ae4b4964cca44724b2a2b39b230da3fa9e87eba2a2b39b230da3fa9a20eba3d4821097v

[0146] (5) The decryption resul...

example 2

[0153] Example 2: (Plain text sequence is binary data (represented by hexadecimal number))

[0154] (1) Plaintext sequence 1:

[0155] d76aa478e8c7b756242070dbc1bdceeef57c0faf4787c62aa8304613fd469501698098d88b44f7afffff5bb1895cd7be6b901122fd987193a679438e49b40821f61e2562c040b340265e5a53fe9b6dbc7aad62f105e

[0156] (2) Seed key and key conversion: (represented by hexadecimal number)

[0157] Selected seed key K = 23984A8D FA712345CD239871B9BA7912

[0158] then k 1 = 23984A8D , k 2 =FA712345, k 3 = CD239871, k 4 =B9BA7912 ;

[0159] And then get the extended key =23984A8D =FA712345, = CD239871 = B9BA7912;

[0160] (3) Initial value vector:

[0161] 0x01234567d807a, 0x89abcdef72be5, 0x3210fedc428a2, 0xba9876543956c

[0162] 0x02468acee49b6, 0xfdb975312de92, 0x456789ab983e5, 0xfedcba98c6e00

[0163] (4) Encryption result (ciphertext sequence)

[0164] 7eb9818b37f50dd51a1b35fec060be35026e057defcd18e3d4821097dad1d05a51295b16d4587fad0f6eddd67704f19ea514bdcd57aaf9f752994ae4b4964cc...

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 discloses a quick parallel generating method for a multidimensional pseudo-random sequence with uniform distribution characteristics, wherein the quick parallel generating method improves a classic coupled map lattice (CML) model according to the security requirement of the cryptography, cancels diffusion coefficients thereof, increases constant terms, limits the grid value to be within [0, 1] through modular operation, and achieves a novel coupled tent map lattice system with the uniform distribution characteristics; and in addition, the pseudo-random sequence is generated through user key conversion and initial vector conversion by utilizing a coupled tent map lattice system model with the uniform distribution characteristics. The quick parallel generating method inherits the coupling diffusion mechanism and the parallel iteration characteristics of the CML model, leads system state tendency to achieve ergodicity through the stretching and folding of the local grid tent map as well as the double nonlinear action of the modular operation, overcomes the defect of the CML model on security, and can generate the multidimensional pseudo-random sequence with the uniform distribution characteristics in a parallel and quick manner.

Description

technical field [0001] The invention belongs to the technical field of network, communication and information security, and in particular discloses a method for quickly obtaining a uniformly distributed multi-dimensional pseudo-random sequence based on a coupling tent imaging system. Background technique [0002] Pseudo-random number generator is an important source of cipher, and it is a cipher technology widely used in the military, political and diplomatic fields of various countries. Using a pseudo-random number generator to convert the plaintext into a continuous bit stream and then encrypt it has the advantages of simplified key production, use and management, fast encryption and decryption speed, small error diffusion, simple hardware implementation and good real-time performance, so it is widely used. password system. [0003] Today, with the rapid development of computer technology, the defects of traditional pseudo-random number generators are becoming more and mo...

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 Applications(China)
IPC IPC(8): H04L9/26
Inventor 刘建东杨凯王夏辉
Owner BEIJING INSTITUTE OF PETROCHEMICAL TECHNOLOGY
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
Eureka Blog
Learn More
PatSnap group products