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

Parallel pseudorandom bit generator based on coupled chaotic map system

A bit generator and chaotic mapping technology, applied in the field of information security, can solve the problems of increasing system complexity and cycle, low operating efficiency, and high operating cost

Inactive Publication Date: 2015-08-26
BEIJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with low-dimensional systems, space-time chaotic systems have multiple positive Lyapunov exponents, which increase the complexity and period of the system
Chaos operation is based on the real number field, so most of the existing designs of chaos-based random number generators are suitable for the software operating environment, and there are disadvantages of high operation cost and low operation efficiency when used for translation to the hardware platform

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
  • Parallel pseudorandom bit generator based on coupled chaotic map system
  • Parallel pseudorandom bit generator based on coupled chaotic map system
  • Parallel pseudorandom bit generator based on coupled chaotic map system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The technical scheme of the present invention is described in further detail below in conjunction with accompanying drawing and example: A1) by initialization module, the initial value (also called seed) of pseudo-random bit generator is expanded and produces the initial value of coupling chaotic mapping system; A2) expands The initial value of the generated coupled chaotic mapping system is input into the coupled chaotic mapping system, and through the action of the coupled chaotic mapping system, multiple chaotic sequences are output in parallel, chaotic sequence rounding output bit sequence.

[0027] In A1, the initialization module is to expand the initial value of 64 bits to 32N bits through nonlinear transformation, and generate N initial values ​​x of the coupled chaotic mapping system 0 (i), N is the number of coupling maps, N≥4, each x 0 (i) belong to [0, 2 32 ) integers on the interval. If all initial values ​​are equal, that is, x 0 (i)=x 0 (1), i=2, ...

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 aims at designing a pseudorandom bit generator which is efficient and can be used for hardware implementation and parallel operation and particularly relates to a parallel pseudorandom bit generator based on a coupling chaotic mapping system. According to the parallel pseudorandom bit generator, by means of an initialization module, initial values (also called seeds) of a random bit generator are subjected to nonlinear transformation expansion to generate initial values of the coupling chaotic mapping system; the initial values of the coupling chaotic mapping system, which are generated by expanding, are input into the coupling chaotic mapping system, and multi-path chaotic sequences are parallelly output by means of actions of the coupling chaotic mapping system; and the output chaotic sequences are processed by an output module, and pseudorandom bit sequences which meet an NIST SP800-22 revise testing standard are parallelly output.

Description

technical field [0001] The invention relates to the technical field of information security, and is a parallel pseudo-random bit generator based on a coupled chaotic mapping system. technical background [0002] Pseudo-random numbers are widely used in Monte Carlo calculations, text encryption, image encryption, and video encryption, as well as keys and initialization variables in cryptographic protocols, so the research on random number generators plays an important role in statistical physics and modern cryptography. status. The sequence generated by the pseudo-random number generator requires as large a period as possible and good randomness. [0003] Due to the sensitivity of chaotic orbits to initial values ​​and parameters, and the pseudo-randomness of chaotic signals, many researchers have applied chaotic dynamics to construct pseudo-random number generators in recent years. Judging from the existing research results, the more competitive class is the chaotic 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): H04L9/22
Inventor 王世红梁仁夫周琥
Owner BEIJING UNIV OF POSTS & TELECOMM