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

A One-way Hash Function Construction Method Based on Chaotic Dynamics Theory

A construction method and chaotic technology, applied in the field of information security, can solve problems such as lack of security features

Active Publication Date: 2018-02-23
HUAQIAO UNIVERSITY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Especially since 2005, through further in-depth research on the anti-collision characteristics of the Hash function through differential attacks, the construction method directly using a large number of logical operations no longer has good security features

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 One-way Hash Function Construction Method Based on Chaotic Dynamics Theory
  • A One-way Hash Function Construction Method Based on Chaotic Dynamics Theory
  • A One-way Hash Function Construction Method Based on Chaotic Dynamics Theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0065] In the present embodiment, the oversaturated Hopfield neural network has 16 neurons, introduces a random transformation matrix H, and the original state S u and the evolution of the matrix S composed of elements in the attraction domain follows the following rules:

[0066]

[0067]

[0068] is the updated state of S, is S u update status of .

[0069] Let the initial connection matrix T of the OHNN network 0 for:

[0070]

[0071] The selected N-order non-singular random transformation matrix H is:

[0072]

[0073] Compute the new weight connection matrix of the neural network

[0074]

[0075] where T 0 Is the connection weight matrix and is a singular square matrix, H is the rotation matrix; H' is the transposition matrix of H. After the network is running, for The generated attractor set is shown in Table 1 after calculation.

[0076] Table 1 attractor set

[0077]

[0078]

[0079] The attractor elements in the convergence doma...

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 relates to a method for constructing a one-way hash function based on chaotic dynamic theory, which combines a one-dimensional piecewise linear mapping chaotic map and an oversaturated Hopfield neural network through a grouping Hash algorithm; the grouping Hash algorithm, It is to use the attractor element (x0) in the convergence domain of the oversaturated Hopfield neural network as the key, and combine it with the original text bit and the value of the previous iteration result of the piecewise linear map, and jointly calculate the corresponding Hash value. . The one-way hash function construction method based on the chaotic dynamic theory of the present invention is based on the grouping Hash algorithm of the supersaturated Hopfield neural network, and the piecewise linear chaotic map and the supersaturated Hopfield neural network (OHNN) are combined to introduce chaos. System theory, exploring and studying the Hash function algorithm based on chaotic dynamics, making the encryption application based on the method of the present invention more secure and reliable, and not easy to be broken.

Description

technical field [0001] The invention relates to the field of information security, and more specifically, relates to a method for constructing a one-way hash function based on the theory of chaotic dynamics. Background technique [0002] When traditional classic Hash functions (such as MD5, SHA-1, etc.) are gradually broken, it becomes no longer so easy to find a more secure algorithm. Especially since 2005, through the further in-depth research on the anti-collision characteristics of Hash function through differential attack, the construction method directly using a large number of logical operations no longer has good security characteristics. [0003] Therefore, in the research and design process of Hash function algorithm, the introduction of chaotic system theory and the exploration and research of Hash function algorithm based on chaotic dynamics have become a new idea and new direction of research in the field of cryptography. The invention combines the piecewise li...

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/00
Inventor 李国刚蔺小梅钟超林
Owner HUAQIAO UNIVERSITY