KR100291050B1 - Method and Apparatus for Producing a Hash Using Chaostic System - Google Patents

Abstract

Hash generating device and method using a chaos system according to the present invention converts the input information signal into a real or ASCII code, and the chaos signal generated in the chaos system is an information signal converted to a real or ASCII code in the modulator It modulates and feeds back to the variable, coefficient or external signal of the chaotic signal, and the feedback modulated signal generates a new chaotic signal in the chaotic system. In this case, if the information signal is continuously input, the chaos signal generated from the chaos system and the input information signal are logically operated in bit units to feed back to the modulator. If the information signal is no longer input, the corresponding chaos signal generated last By outputting all the values of the variable as a hash value, the ideal hash value can be obtained.

Description

Hash generating device using chaos system and its method {Method and Apparatus for Producing a Hash Using Chaostic System}

The present invention relates to a hash generating device and a method thereof, and in particular a hash generating device using a chaos system to generate an easy and efficient hash value within the range that the chaos signal is not synchronized using a chaos system and It's about how.

Recently, as the attention on the synchronization method due to 'chaos' has been concentrated, studies are being actively conducted to actively apply the chaotic synchronization method to various fields of the industry, especially secret communication. Here, 'chaos' is one of the complex physical phenomena that occur in nonlinear physical systems, as it is widely known. In the two chaotic systems with the same composition, the initial conditions are very different, but show very different patterns over time. Therefore, it has a characteristic that becomes impossible to predict, and thus means that the chaotic system is sensitive to the initial conditions, which is also referred to as the 'butterfly effect'.

However, in order to apply chaos system to each field of industry, it is basically necessary to control or synchronize chaos. The synchronization of the chaotic system means that the state variables of each chaotic device become identical to each other in the chaotic system composed of at least two or more identical chaotic devices having various state variables.

In other words, if there are two chaotic devices with the same state variables (one of which is called the main chaotic device and the other is called dependent chaotic device), as described above, The chaos system shows completely different time trajectories, so the two chaos systems become independent chaos systems.

However, if any state variable of the main chaotic device is passed to the dependent chaotic device, and the dependent chaotic device is properly synchronized with the main chaotic device using this state variable, then all the state variables of the main chaotic device and all of the dependent chaotic devices The state variable is changed equally and becomes equal. This chaos synchronization technology can be applied to the industry, especially for secret communication.

As such, one of the biggest branches of encryption is to create a hash function using the chaos system as described above and use it as authentication.

The hash function is known as MD (Massage Digest) series MD-2, MD-4, MD-5, etc. In addition, HAVAL, Snefru, N-Hash, SHA, PMD-V, RIPEMD and the like are known.

These hash functions are a way of compressing the contents by mixing data properly and displaying the whole data as one data having a 128-bit size. To this end, data is divided by the number of bits of the appropriate size, and the data is compressed using bitwise operations, transposition, substitution, and inversion. The hash function is a mathematical expression that performs this process.

Let's look into the process of compressing data using this hash function through the PMD-V.

This sets the bits of the data to be 1024 bits. The double message (data) is made the first 960 bits, and the last 8 bits of the remaining 64 bits are the ways to vary the length of the PMD-V hash value. The remaining 56 bits are filled with the remainder divided by 256.

Then we set the initial value of the hash function, which is set to 8 unit bytes first. Thereafter, 64 bytes are obtained by using 16 bits of 1024 bits as one byte. Divide this again into eight rows of eight columns (8x8).

By dividing this into two, an Exclusive OR (EOR) operation is performed in bit units of columns to compress the byte value corresponding to each row.

The compressed result is distorted by one operation using a nonlinear function, and then the initial value is changed through transposition and invert.

These methods apply to almost all hash functions. The problem here is that when you perform bitwise operations, you can create many kinds of data that produce the same result. In other words, since '1' plus '0' and '0' plus '1' appear as the same value during bit operation, there is data that can produce the same hash value even if the order is changed. In addition, even if the data is distorted using a nonlinear function, there are problems in that data analysis can be easily performed by using a method that can measure how much a change in a single data has changed in the encryption method.

In addition, most of these methods use a hash function by evaluating its performance by making a proper hash function by hand, so even if a small error occurs, it may be judged to be valid information within a certain range, so that the design of the hash function is possible. There is a great difficulty in this.

Therefore, there is a need for a method for generating an effective hash value by making it impossible to analyze data by changing later result values according to initial values even with the same data.

Accordingly, the present invention has been made to solve the above problems according to the prior art, an object of the present invention is to make an easy and efficient hash function in the range that the chaotic signal of the chaotic system is not synchronized. That is, convert the information signal into a real number or an integer and put it as a variable or coefficient of an chaotic system or an external signal, or use these methods in combination to realize the information signal and feed it back to the chaotic system. The present invention provides a hash generating apparatus and method using a chaotic system that can use a variable value as a hash value.

A characteristic of the hash generating device using the chaos system according to the present invention for achieving the above object is the generation of chaos signal generating at least one chaos signal containing at least one information signal is connected to each other functionally Means; Data conversion means for converting an inputted information signal into a real number or an ASCII code; Modulating the at least one chaotic signal generated by the chaotic signal generating means into an information signal which is converted into a real or ASCII code by the data converter and then fed back into a variable or coefficient or external force of the chaotic signal generating means Modulation means; a) it is determined whether the information signal is continuously input, and b) if the information signal is continuously input, the information signal included in the chaos signal output from the chaos signal generating means and the input information signal in bit units. And logical feedback to the modulation means, and c) when the information signal is no longer input, comparing means for outputting all the variable values of the last chaos signal generated by the chaos signal generating means as hash values. .

In addition, the characteristics of the hash generation method using a chaos system according to the present invention comprises the steps of generating at least one chaotic signal containing an information signal by at least one variable and coefficients are functionally connected to each other; Converting the input information signal into real or ASCII code data; Modulating the generated at least one chaotic signal into an information signal converted into a real or ASCII code, and then feeding back the variable or coefficient of the chaotic signal; Determining whether the information signal is continuously input; As a result of the determination, if the information signal is continuously inputted, the chaotic signal including the generated information signal is logically operated by the Exclusive OR operation, OR operation, NOR operation, AND operation, or arithmetic operation in bit units with the input information signal. After that, the feedback is modulated to the real or ASCII coded information signal, and when the input of the information signal is no longer performed, a variable value of the last chaotic signal generated as a hash value is outputted as a hash value. .

1 is a block diagram showing a hash generating device using a chaos system according to the present invention;

2 is a flowchart illustrating an operation of a hash generation method using a chaotic system according to the present invention.

♣ Explanation of symbols for main part of drawing ♣

10: data converter 20: modulator

30: chaos system 40: comparison unit

Hereinafter, a hash generating apparatus using a chaos system and a method thereof according to the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram illustrating a hash generating apparatus using a chaos system according to the present invention. Referring to FIG. 1, at least one variable and coefficient are functionally connected to each other to include an information signal. A chaos system 30 for generating at least one chaotic signal, a data converter 10 for converting an input information signal into a real or ASCII code, and at least one generated from the chaos system 30 A modulator 20 for modulating one or more chaotic signals into an information signal that is converted into real or ASCII code by the data converter 10 and then fed back to a variable or coefficient of the chaos meter 30 or an external signal; When the information signal is continuously inputted, it is determined whether the information signal is continuously inputted, and the chaos signal outputted from the chaos meter 30 is compared with the input information signal. Comparator unit 40 in a logical unit and feeds back to the modulator 20, and outputs all the variable values of the chaos signal output from the chaos meter 30 as a hash value when the information signal is no longer input. It is composed of Here, in the comparison unit 40, the chaotic signal and the information signal are logically operated in units of bits. An exclusive OR gate, a four-step operation circuit, a NOR gate, an OR gate, or At least one of an AND gate is used, and the modulator 20 adjusts a scaler that scales the input information signal and the chaos signal generated from the chaos meter 30 to an arbitrary scaling value. Include.

Let us look at the operation of the hash generator using the chaos system according to the present invention having such a configuration.

First, the input information signal f _n is converted into a real or ASCII code by the data converter 10 and input to the modulator 20. Herein, the information signal converted into a real number has a value between '0' and '1'.

The modulator 20 modulates the chaotic signal x _n generated by the chaotic system 30 into a real or ASCII coded information signal input from the data converter 10, and then modulates the modulated signal [x _n]. + α (f _n + x _n )] is fed back into the chaotic variable, coefficient, or external signal.

Here, the first method of modulating the chaos signal (x _n ) generated in the chaos system (30) into the input information signal (f _n ) is an information signal converted into the real or ASCII code as a variable of the chaos signal (x _n ) And calculate the difference between the two signals by adding the scaled information signal directly to the variable of the chaotic signal or subtracting the variable signal of the chaotic signal from the scaled value, and then calculating the difference between the two signals again. By scaling to feed back to variables or coefficients of the chaos system 30 or external signals.

And a second method of modulating the chaotic signal into an information signal, scaling the real or ASCII coded information signal by the coefficient of the chaotic signal, and adding the scaled information signal directly to the coefficient of the chaotic signal or scaling the information signal. After calculating the difference between the two signals by subtracting the counting signal of the chaotic signal, the calculated difference between the two signals is scaled back to an arbitrary scaling value and fed back into the coefficient of the chaotic signal. Here, the variable of the chaotic signal includes an integer or a real number or a complex number, and a modulation value modulated by the modulator 20 and fed back into a variable or coefficient of the chaotic system 30 also includes all integers, real numbers or complex numbers.

When the modulated signal is fed back into the chaos system 30, the chaos system 30 creates a new chaos signal different from the chaos signal initially produced. Here, the chaos signal produced by the chaos system 30 includes the information signal, and due to the characteristics of the chaos system 30, a large number of hash values can be obtained. At this time, the chaos signal (x _n ) including the information signal produced by the chaos system 30 is input to the comparator 40, the comparator 40 is the information signal (f _n ) is continuously the data converter 10 Determine whether it is input to).

As a result of the determination, when the information signal f _n is continuously input, the modulator 20 performs a logical operation on the chaotic signal x _n output from the chaos meter 30 and the input information signal f _n in bit units. Feedback to. Here, the logical operation is an exclusive or operation, arithmetic operation, or operation, NOR operation or end operation.

On the other hand, when the comparison unit 40 determines that the information signal f _n is no longer input, it outputs all the variable values of the last chaos signal x _n generated as a hash value.

When the information signal is continuously input as described above and the chaos signal x _n and the information signal f _n generated by the chaos system 30 are logically operated in bit units and fed back to the modulator 20, the modulator 20 ) Modulates the input chaos signal into an information signal converted to real or ASCII code according to the above-described modulation method, and then feeds the modulated signal back into coefficients or variables of the chaos meter 30 to create another new chaos signal. .

The hash generation method using the chaos system according to the present invention corresponding to the operation of the hash generating device using the chaos system according to the present invention will be described step by step with reference to FIG. 2.

2 is a flowchart illustrating an operation of a hash generation method using a chaotic system according to the present invention.

First, when the information signal f _n is input (S101), the input information signal is converted into real or ASCII code (S102).

After data conversion, the chaos signal x _n generated by the chaos system 30 is modulated into an information signal converted into a real or ASCII code (S103), and then the modulated signal is converted into a coefficient or a variable of the chaos system 30. Feedback (S103). Here, since the method of modulating the chaotic signal into the information signal value has been described above, the description thereof will be omitted.

Subsequently, using the applied modulation signal, the chaos meter 30 generates a new chaotic signal different from the initially generated chaotic signal (S104). When a new chaotic signal is generated, it is determined whether the information signal is continuously input. (S105).

As a result of the determination, when the information signal is not continuously input, the variable value of the chaos signal last output from the chaos system 30 is output as a hash value (S106). On the contrary, the chaos system when the information signal is continuously input. The chaotic signal generated at 30 and the input information signal f _n are logically operated in bit units, and then fed back to the modulator 20 to be modulated again with an information signal converted into a real or ASCII code. (S107). At this time, the feedback process of the chaos signal output from the chaos system 30 is continuously performed until the information signal is not input.

That is, the present invention converts the information signal f _n into a real or ASCII code to the chaotic system 30 of the differential equation and adds it to the variable of the chaotic system 30. The differential equation of the chaotic system 30 is When the differential equation of the chaos system 30 is modulated by the information signal, the result of the calculation is to create a new chaos signal other than the chaos signal produced by the original chaos system 30. do. The newly generated chaotic signal includes an information signal, and after one step of operation is performed, the information signal is added to the variable, and the next step of operation is added to the next information signal.

When the information signal is divided into bytes and put in each time an operation is performed, the result value generates a unique hash value according to the characteristics of the information and the characteristics of the chaos system. This value is calculated by taking the real value between '0' and '1' in the chaos meter 30 and the hash value is spread evenly between '0' and '1' according to the value of the information signal. Then, even if only one bit error occurs in the middle of the information signal, this hash value creates a completely different hash value by the initial sensitivity characteristic of the chaos system 30. Since the number becomes a bit number having a hash value, a hash value of a long bit number can be obtained depending on the bit value at the time of operation.

Theoretically, since the hash value is uniformly spread, if the calculation is performed in 256 bits, the probability is 2 ²⁵⁶ hash values, and if the variable values of the chaos system 30 to be used are large, the hash values increase by that number. Therefore, the probability of misrecognizing the information signal is 1 / (2 ²⁵⁶ × n). Where n is the number of variables.

In addition, the chaotic system 30 cannot obtain an inverse function due to its characteristics. Even if the hash value is known and the initial value is known, the inverse function value cannot be easily obtained using this value. In other words, if the number of variables is large, most of the variables are hidden without being exposed, and it is almost impossible to change them in the middle because only 10,000 iterations must be solved to solve more than 10,000 dimensions of the variables.

Using this characteristic, we use chaotic differential equation as a hash function and make the result an ideal hash value.

Such a hash function generator using the chaotic system according to the present invention and a theoretical background to create a hash function with the method will be described using a simple logistic map. This logarithmic tip map is given by Equation 1.

ｘ _{n + 1} = λｘ _n (1-ｘ _n )

This is one of the well-known formulas for representing chaos. In this equation, the chaos is determined by the value of α. For example, if α is 3.9, this chaotic system shows chaos. As an example of using this chaos system as a hash function, suppose that the noise is the result of converting an information signal into a real number, and assume that the variable is modulated by this noise. This chaos system can then be placed as in Equation 2 below.

ｘ _{n + 1} = λ [ｘ _n + α (ｆ _n -ｘ _n )] (1-[ｘ _n + α (ｆ _n -ｘ _n )])

Where _n is a noise signal assumed as an information signal.

In order for this equation to have the nature of a hash function, even if a bit difference occurs in the middle, it must have a completely different value after performing an iteration corresponding to the amount of information. However, this equation can give the same hash value as the data without error despite the error of one bit in the middle depending on the value of the coupling constant α that connects the noise and chaos. This is called chaos synchronization in chaos. In other words, when there are two chaotic systems, the first part shows different values due to different amounts of data, but when the latter part has the same data value, the two chaotic systems produce the same value. This can be seen by seeing how the two chaotic systems create the same value at the same data points, even if the values of each other differ by different data in the same chaotic system at first.

To do this, let's put one dependent chaotic system with the same composition as the new main chaotic system by Equation 3 below.

ｘ ′ _n = αｘ ′ _n （１-ｘ ′ _n ）

Then, when noise, which is the same information signal, is applied, the chaotic system changes as shown in Equation 4 below.

ｘ ＇ _{n + 1} = λ [ｘ＇ _n + α (ｆ _n -ｘ ＇ _n )] (1-[ｘ＇ _n + α (ｆ _n -ｘ ＇ _n )])

Here, the information signals are different, _n x and x _'n are each other but have a different value saenggimyeon a portion that matches the two data values in the appropriate binding constant value α due to the synchronization of the chaos becomes equal. The same value can be known by obtaining a difference expression between two equations. The difference expression between the two equations is shown in Equation 5 below.

xy _{n + 1} = λ (1-α) [1-2 (1-α) ｘ _n- 2α ｆ _n ] xy _n + (1-α) ² xy ² _n

Here, it is _n == _n- ｘ ' _n .

This equation is a form of new nonlinear differential equation. However, this expression the first look y _n and the value to be modulated in a x _n and f _n as the previous parameter, not a parameter of the y ² _n. Therefore, Equation 5 is a new equation that the parameter is modulated by the variables of the main chaos system. Here, all the values before _n can be seen as parameters. There are many known methods for modulating other nonlinear systems with noise signals.

However, if you modulate the parameters of nonlinear systems with these noise signals, the chaos system is very complex. Depending on the conditions of each parameter, the chaos system is irregular between the chaos signal and a value close to the value of '0'. Sometimes we round off and converge to a value of '0', sometimes showing confusion.

A round trip between chaos and a value close to '0' is called on-off intermittent. When this intermittent occurs, the average laminer length becomes infinitely long, and the difference between two variables is '0'. A critical condition can converge.

Beyond this critical condition, a new chaotic system made from the variable differences of two identical chaotic systems immediately converges to '0'. Therefore, when the chaotic system difference becomes '0', since there is no trajectory difference between the two chaotic systems, the trajectories of the two chaotic systems become equal to each other, and are soon synchronized.

However, if the average laminator length does not reach infinity, the trajectories do not coincide with each other, so this function can be used as a hash function. In other words, if a bit error occurs in the middle, the initial value is changed once, and this initial value can never have the original value.

In this form of equation, the condition that the length of average lamina is infinite can be obtained theoretically. In other words, it can be used as a good hash function because it does not converge with each other in the constant values of the regions that are not the synchronization condition of the chaos. .

In general, the area to be synchronized has a certain area, so all other areas can be used as hash functions. Moreover, if the value of the coupling constant is far from the domain of synchronization, there is no chance that the two hash values have the same value.

If the same value occurs once in the characteristics of the chaotic system, the difference between the two chaotic systems becomes '0' and then the difference always has a constant value of '0'. However, as shown in Equation 5, if the probability of having a value of '0' disappears, it never converges and thus has completely different values, so that it can be used as an ideal hash function.

The area in which the chaotic system is synchronized may occur when the value of the lyapunov exponent is negative. So in areas where chaos is not synchronized, this logistic map can be used as a hash function.

This hash function is explained using arbitrary simultaneous nonlinear differential equations such as Equation 6 below.

_{x n + 1 = | 4α 1} x n (1 - x n y n) + β 1 y 2 n (1 - x n) + γ 1 z n y 2 n | (mod 1)

_{y n + 1 = | 4α 2} y n (1 - y n) + β 2 x n (1 - z n x n) + γ 2 z 3 n y n | (mod 1)

ｚ _{n + 1} = | 4α ₃ ｚ _n (1-ｚ _n ) + β ₃ ｘ ² _n (1-xy _n ) + γ ₃ ｘ ² _n ｚ _n | (mod 1)

Mod1 has a value less than or equal to '1' in order to have only a value between '0' and '1' in both the main chaotic system and the dependent chaotic system. You just need to have a value of.

Let's consider a way to modulate the system by changing the information signal by mistake and using this number as noise, as in the logistic map.

First, if the system is a 64-bit operating system, the entire data is converted into byte data using 64-bit information signal as one byte. Then, the order of the information is determined. Equation 6 has three variables, nine coefficients, and three equations, resulting in a total of 15 modulation values. Then, 15 bytes of the information signal are fed back into each of the variables and coefficients or external signals of the chaotic system.

If the information signal is f _n ^k , k is the order up to the 15th byte in each group, and n is the grouping order. Then k is from 1 to 15, and the length of n is proportional to the length of the data. The equation for feeding back this information signal to a variable is as follows.

ｘ _{n + 1} = | 4 (α ₁ + f ¹ _n ) ｘ ' _n (1-ｘ' _n xy ' _n ) + (β ₁ + f ⁵ _n ) xy' ² _n (1-ｘ ' _n ) + ( γ ₁ + f ⁶ _n ) ｚ ' _n xy' ² _n + f ¹³ _n | (mod1)

_{y n + 1 = | 4 (} α 2 + f 7 n) y 'n (1 - y' n) + (β 2 + f 8 n) x 'n (1 - z' nx 'n) + (γ 2 + f ⁹ _n ) ｚ ' ³ _n y' _n + f ¹⁴ _n | (mod1)

ｚ _{n + 1} = 4 (α ₃ + f ¹⁰ _n ) ｚ ' _n (1 -ｚ' _n ) + (β ₃ + f ¹¹ _n ) ｘ ' ² _n (1-xy' _n ) + (γ ₃ + f ¹² _n ) ｘ ' ² _n ｚ' _n + f ¹⁵ _n | (mod1)

Where ｘ '_n=_n+ Δ_One(ｆ^One _n － Ｘ_n), ｙ '_nＹ_n+ Δ₂₁(ｆ² _n Ｙ_n), Ｚ '_n＝ ｚ_n+ Δ₃(ｆ³ _n－ Ｚ_n) Is the result of feedback to the variable.

The spread of the trajectory of the result of this calculation is a criterion to use this function as a hash function. The result of this function has no correlation with each other and no information signal like noise.

In addition, as mentioned above, this function does not occur synchronization. When synchronization occurs, even if the chaotic system is changed by the error of the number of bits in the middle, it is not recognized the difference of the previous bit signal when it is synchronized by the latter signal. Because.

In order to prevent such synchronization, an area in which the chaotic signal is not synchronized needs to be obtained. In this case, an area in which the chaotic signal is not synchronized can be obtained by changing the value of the coupling constant value δ _i . Then, even a small bit error in the middle is propagated by the sensitivity of the initial value, that is, ｘ _n , xy _n , ｚ _n , which are generated at the last, are different values, and hash ｘ _n , xy _n , ｚ _n . It is an ideal hash function that can be used as a value.

In addition, since the chaos system is perturbed by the information signal, it has a noise-like characteristic, thereby making an ideal hash function value spreading over the entire trajectory. In order to use Equation (7) as a hash function, the initial values are promised to each other, and the reception system repeats the same data using the same chaos system to obtain the same result as the hash value of the transmission system. Alternatively, when the transmission system transmits an initial value and a result value as a hash value, the reception system can receive this, set an initial value of the chaos system, and use the calculated result as a hash value.

And since the value of the variable is defined as a real number between '0' and '1', the 64-bit data is first converted into a real number between '0' and '1', and this value is fed back like a noise.

In addition, these calculations are so fast that they can be enormous in real world calculations, resulting in fast hashes in real-world applications. In addition, as the hash function is repeatedly calculated, numerous operations are performed. In order to modulate the information signal in the actual calculation, the hash function must be known. In this case, the three-dimensional equation is used, but the order of the equation is increased, and the hash value to be used is a hash value of some of the variables. There will be no.

In addition, as the number of iterations increases, the order of the function increases, making inverse calculation impossible. If the order of the variables in the equation is a real number instead of an integer, it is almost impossible to solve the inverse function. In other words, the analysis of chaos system actually finds no hash function because of the noninvertable nature of the chaos system. Therefore, the modulation of the data becomes impossible.

After all, the characteristic of the present invention is that the number of bits of the hash value can be adjusted arbitrarily.In contrast to the general hash function, the number of operation bits of the calculation is determined, the present invention can increase the hash value by the number of variables in the number of bits of the calculation. It also has the advantage that the calculation speed does not decrease even with this increased hash value.

In addition, if the number of variables is large, the decryption is difficult, and the number of bits of the hash value increases. In addition, if the initial value or coefficient value of the chaotic variable is transmitted with the hash value, a different hash value is generated depending on the initial value, resulting in a hash function that depends on the initial value. Increasing the number of nonlinear dynamical chaos system can produce infinitely many hash functions. In particular, this hash function causes little problem in the calculation speed even if the number of bits of the hash value is increased, so that the number of bits of the hash function can be increased. In other words, the number of bits of the hash function depends on the number of variables and the bit amount of the calculation, because as the number of bits of the calculation increases, the amount of data that changes the hash value at once increases. Therefore, the probability of a birthday-day attack can be sufficiently reduced by increasing the number of bits. In addition, the present invention is not a method of manually substituting the existing hash function by hand, but also by the chaotic system, the stochastic system, and the formula by the random number generation method. Will be.

The hash generating apparatus and the method using the chaos system according to the present invention as described above are to convert the information signal in bytes unit into a real number and add it to the chaos system like the synchronization method of chaos caused by noise. As an addition method, it can add to a variable or a coefficient, can add to an external noise signal, and can use these in combination.

Then, the initial value of the chaotic system and the amount of scaling or combination of the amount added or added are set as initial values, the information signal is fed back to the chaotic system, and when all the values of the last or intermediate chaotic system are transmitted, the receiver receives this. The error of the information signal is identified by substituting the same initial value for searching for an error of the information signal and checking whether the last value matches the received value. Therefore, unlike the existing hash function, the present invention is automatically given easily and the calculation speed is fast, and the value of the last data becomes an ideal hash function having a completely different value even with one bit error, and its distribution is also a conventional hash function. Compared to the chaos system can be made uniform. In addition, depending on the accuracy of the calculation, the distribution becomes an ideal hash function that can reduce the redundant distribution. In addition, you can create any number of functions you can use at this time, and if you send the initial value or count value at the same time as the last value, you can create an ideal hash function that can produce various other last values depending on the initial value or count value.

Claims (10)

Chaotic signal generating means for at least one variable and coefficient being functionally connected to each other to generate at least one chaotic signal including an information signal; Data conversion means for converting an inputted information signal into a real number or an ASCII code; Modulating the at least one chaotic signal generated by the chaotic signal generating means into an information signal which is converted into a real or ASCII code by the data converter and then fed back to a variable or coefficient of the chaotic signal generating means or an external signal Modulation means; a) determine whether the information signal is continuously input, b) as a result of the determination, when the information signal is continuously inputted, the information signal included in the chaos signal output from the chaos signal generating means and the input information signal are logically operated in bit units and fed back to the modulation means, and c) comparing means for outputting all the variable values of the last chaotic signal generated by the chaotic signal generating means as a hash value when the information signal is no longer input. 2. The apparatus of claim 1, wherein the comparing means comprises an exclusive OR operation, a OR operation, a NO operation, an AND operation on a bit-by-bit basis between the chaos signal output from the chaos signal generating means and the input information signal when the information signal is continuously input. Or a logic calculation unit capable of performing arithmetic operations. The method of claim 1, wherein the modulating means scales the information signal converted into the real or ASCII code by a variable or coefficient of the chaotic signal generated by the chaotic signal generating means, and converts the scaled information signal into a variable or coefficient of the chaotic signal. Calculate the difference between the two signals by subtracting the variable or counting signal of the chaotic signal directly from the value added or scaled to and then scaling the calculated difference between the two signals back to an arbitrary scaling value to feed back the variable or coefficient of the chaotic signal. Hash generating device using a chaos system characterized in that it comprises a scaler. At least one variable and coefficient are functionally connected to each other to generate at least one chaotic signal including an information signal; Converting the input information signal into real or ASCII code data; Modulating the generated at least one chaotic signal into an information signal converted into a real or ASCII code, and then feeding back the variable or coefficient of the chaotic signal; Determining whether the information signal is continuously input; As a result of the determination, if the information signal is continuously inputted, the chaotic signal including the generated information signal is logically operated by the Exclusive OR operation, OR operation, NOR operation, AND operation, or arithmetic operation in bit units with the input information signal. After that, it is fed back to be modulated into the information signal converted into a real or ASCII code, and if there is no input of the information signal, outputting a variable value of the last chaos signal generated as a hash value. Hash generation method using chaos system. 5. The method of claim 4, wherein the modulation in the feedbacking step scales the information signal converted to the real or ASCII code into a variable or coefficient of the chaotic signal and directly adds or scales the scaled information signal to the variable or coefficient of the chaotic signal. After calculating the difference between the two signals by subtracting the variable or counting signal of the chaos signal from one value, the difference between the calculated two signals is scaled back to an arbitrary scaling value to feed back to the variable or coefficient of the chaos signal Hash generation method using a chaos system. 5. The method of claim 4, wherein the modulation of the chaos signal into an information signal converts the data of the information signal into an integer, real number, or complex number. 5. The chaos of claim 4, wherein the hash value is obtained by adding the initial value of the chaotic signal, the coefficient values of the chaotic signal, and the sum of all values of the chaotic signal generated by modulating the chaotic signal into an information signal. Hash generation method using a system. 5. The chaos of claim 4, wherein the hash value includes converting the chaotic signal into an integer or converting the chaotic signal into an ASCII code and using all of one or more variable values in the chaotic signal as a hash value. Hash generation method using a system. 5. The method of claim 4, wherein the information signal converted by the real number in the converting step has a value between 0 and 1. 5. The method of claim 4, wherein the variable value of the chaotic signal comprises an integer, a real number, or a complex number.