201O International Conference on Computer Application and System Modeling (ICCASM 2010)
Chaos Theory and its Application in Modern Cryptography
Zhang hong
College of Arts and Science, Heilongjiang bayi Agriculture
University, Daqing China
zhanghong_byndsx@163.com
Abstract-In this paper , the chaos theory and some specific
contents of modern cryptography are introduced.
analyzing the relationship between chaos and cryptography ,
some approaches and their framework for
cryptography system are proposed. Some criteria about how to
choose chaotic systems and their parameters in
encryption are given in detail •
Keywords-component; Chaos Theory; Modern Cryptography;
The nonlinear system
I. INTRODUCTION
The computer from appears to the present, already from
used in calculating the turning point to mainly to use in
theinformation processing. Internet provides the massive
information service for the user every day. Because the
Internet basic agreement is not the completely safe
agreement. Not after the information which specially
encrypts transmits when the network, will directly expose in
the entire network. Modem high performance's computer,
automated analysis and interception procedure each second
may search several million facts, It had has serious pressure
to traditional encryption algorithm constitution. In the past's
ten years, along with to the chaos theory research thorough,
chaos theory's application scope also unceasingly expands
unceasingly. Chaos in cryptology application becomes
popular research area and proposed the massive chaos
encryption algorithm .The majority simulation chaos's
password use chaos synchronization technology, through has
chirp the channel to realize the secret signaling. Because the
chaos theory nearly several dozens years obtained the
enormous development, the innumerable chaos systems may
apply in the cryptology, therefore the chaos must become in
the cryptology the new rich resources.
II. C HAOS THEORY
CHAOS mathematical MODEL
In recent years, obtained many meaningful results to
chaos phenomenon's experiment, but more results come from
to the nonlinear system mathematical model theoretical
analysis and the computer simulation. There have some
equation to describes these the model: non-line iteration
equation (group), non-line autonomous simultaneous
differential equation and difference differential equation
(group).
Chaos evolutionary process
978-1-4244-7237-6/10/$26.00 ©201O IEEE
Dong Ji-xue
College of Arts and Science, Heilongjiang bayi Agriculture
University, Daqing China
dongjixue_stu@163.com
The nonlinear system has many kinds of forms from the
By non-chaotic state to the chaotic state evolutionary process.
And most typical has three kinds:
chaotic 1) Time of cyclical furcation process. Supposes some
nonlinear system to occupy the constant state at first, along
digital
with controlled variable's increase, when achieves some
value, the system mode has the sudden change, has the
stable periodic oscilation condition, along with controlled
variable's unceasing increase, system's condition will have a
series of sudden changes, vibrates in the frequency spectrum
to present the frequency division or the cycle doubling
effect. When the system presents non-cyclical the confusion
oscillatory regime, namely chaotic motion condition. The
frequency division phenomenon only then in controlled
variable's some valve value can appear in the nonlinear
system, it is the overture which the chaotic motion produces.
2) Intermittence the chaos process. Regarding has the
time of cyclical furcation evolutionary process nonlinear
system, when after entering the chaotic state, constitutes a
chaos area in controlled variable's some scope. In the chaos
area, is not each controlled variable correspondence is the
chaotic state. Between controlled variable's many plots, is
corresponding the periodic oscilation condition, between
these plots is called in the chaos area the cyclical window.
Nearby the cyclical window, state variable's time behavior
displays the cycle, suddenly to be from time to time chaotic,
jumps stochastically between the two.
3) Half of periodic movement to chaos. If the system
increases along with the controlled variable, presents two in
the vibration frequency spectrum not to be possible the joint
pledge frequency, this kind of movement is called the
quasiperiodic movement. The quasiperiodic and the
frequency-locking appear alternately, enters the chaotic state
finally.
Judges the chaotic motion three main characteristic
quantities
1) Dimension. Promotes the dimension concept to the
phase space studies the chaos question, strange attracts the
actor's opening words the dimension is score Uygur cannot
be integer Uygur.
2) Entropy. kolmogorov in the entropy concept
introduction dynamic system, judges with the entropy value
dynamic system's order or the chaos degree.
V7-332
 2010 International Conference on Computer Application and System Modeling (ICCASM 2010)
k>0 correspond to the chaos characteristic; k=O
correspond to the cyclical characteristic; k<O correspond to
the stochastic characteristic.
3) Lyapunov index. In the dynamic system, the
Lyapunov index is uses for to examine the dynamic system
is the order or the chaotic state important criterion.
Lyapunov index definition expression for A> 0 distances
between two track's proliferate unceasingly, walks own
orbital path respectively, between does not relate mutually,
corresponds on the phase space the chaos solution; When
A=O, two tracks contract mutually in together, corresponds
on the phase space a fixed point, namely time-independent
solution; When A< 0, corresponds on the phase space the
bifurcation, namely cyclical solution or quasi solution.
III. MODERN CRYPTOLOG Y
Cryptology contains the branch which two oppose
mutually,they are Cryptography and Cryptanalytics.
The former seeks the guarantee news secrecy or the
authentic method, but the latter, then the research encryption
news breaks or news fabrication. A privacy system is
composed of the following several parts: definite orders
message space M, secret text message space C, key space Kl
and K2 , Under single key system Kl = K2 = K, this time
key K must by send the side after the safe key channel to
pass to the debit; The encryption transforms EKI E E, M
--+C, kl E K1 , it is completed by the encryption, the
decipher transforms DK2 E D, C --+M, k2 E K2 ,realizes by
the decipher. Said that the overall (M, C, K1, K2 , EK 1,
DK2) is a privacy system. Regarding assigns definite orders
news m E M, key kl E Kl ,encryption transformation the
definite orders m transformation for scrambled text c,
namely c = f (m, K1) = EKI (m). The receiving end use k
which passes on through the safe key channel (under single
key system) or decipher key K2 which produces with the
local key generator E K2 (under double key system)
controls the decipher to operate D, receives the scrambled
text carries on definite orders news m which the
transformation obtains restores, namely m = g (c, K2 ) =
DK2 (c) (2). But the password assayer, uses its designation
to break transition function h, carries on the transformation
to interception scrambled text c, obtains definite orders space
some element m " namely m ' = h (c) (3).
' small parameter perturbation, the series still maintained the
Generally, m tm. if m = m, then the password breaks
'
successfully. If user A must transmit secret news m to user B,
then A must this on look up user B to the public key public
key kBl makes the transformation with it to m, results in c =
EkBI (m). After user B receives c, uses own Peru key KB2
to decipher to c. Namely m = DkB2 (C) = DkB2 (EkBI (m)).
Because k B2 only then user B knew, but the password
assayer can only by k ' to c the decipher. Therefore the
privacy communication obtains realizes.
V7-333
IV. CHAOS PASSWORD
The chaos system has the good pseudo-random
characteristic, track's unpredictability, to the original state
and the controlled variable sensitive and so on a series of
characteristics, these characteristics and cryptology many
requests are tally, because just between the chaos and the
cryptology has the close relation, therefore the chaos
password could learn the massive research.
Chaos cryptology research direction
1) Take chaos synchronized technology as core chaos
privacy communication system, mainly based on simulation
chaos circuitry;
2) Uses the chaos system to construct the new stream
cipher and the block cipher, mainly digitized chaos system
which realizes based on the computer limited precision
under.
Design digit chaos password main way
1) Produces the pseudo-random key sequence
encryption definite orders with the chaos system.
2) The definite orders amI/either the key takes the initial
condition and/or the controlled variable, the iterative/inverse
iteration chaos system has the scrambled text. The first way
corresponds to the sequential cipher, but the second kind
corresponds to the block cipher.
V. IN THE DIG ITAL ENCRYPTION CHOOSES THE CHAOS
SYSTEM'S PRINCIPLE
The chaos mapping should have the following attribute:
Blending attribute, robust chaos and big parameter collection.
Needs to point out that has above attribute chaos system
uncertain security, but does not have the chaos cryptographic
system which the above attribute obtains is inevitably weak.
1) Mixing attribute. Will regard as the initial condition
territory in black and white, then mixes the attribute is refers
to the single definite orders mark influence proliferates to
many scrambled text marks. Obviously, in this attribute
correspondence cryptology proliferation attribute. Has the
blending attribute system to have the good statistical
property:
When iterative number of times, the scrambled text
statistical nature does not rely on the definite orders
statistical nature. Thus, cannot obtain the definite orders
structure by the scrambled text statistical structure.
2) Robust chaos. The robust chaos is refers to under the
chaotic state. But, generally speaking the majority chaoses
attract the actor's opening words are not the structure are
stable, but the non-robust chaos's system has the weak key.
3) Parameter collection. A cryptographic system secure
important weight target is the Shannon entropy, namely the
key space's measure, commonly used log2 K is approximate
in the discrete system, K is key's number. Therefore,
dynamic system's parameter space is bigger, in the discrete
system responded K is bigger.
 2010 International Conference on Computer Application and System Modeling (ICCASM 2010)

VI. CONCLUSION

In the article discussed the chaos and the cryptology, has

made the analysis to between the chaos and the cryptology
relations. Although the digital chaos cryptology obtained the
massive research in recent years, has obtained some research
results. But studies indicated that the chaos system realizes
when the computer, because the limited precision and the
limited condition question, the digitized chaos system and
the ideal real value chaos system in dynamics characteristic
have the quite big difference (characteristic degeneration). In
structure true security chaos password question, but also
lacks the enough theory support to guarantee its true security.

ACKNOWLEDGMENT

Heilongjiang Province education department science and

technology financing projects,Project number: 11531259

REFERENCES
[I] XUN YI , and CHIK HOW TAN , "A New Block Cipher Based on
Chaotic Tent Maps, Circuits and Systems I" : Fundamental Theory
and Applications[J] . IEEE Transactions on, 2002 , 49(12) : 1 826 -
1 829.
[2] KWOK WONG, and CHING KI, "AChaoticCryptography Scheme
for G enerating Short Ciphertext" [J] . Physics Letters A ,2003 ,310 :
67 -73.
[3] WAI WONG," A Modified Chaotic Cryptographic Method" [ J ] .
ComputerPhysics Communications 2001 ,138 :234 - 236 .
[4] L I SHUJUN, and MOU XUANQIN ," proving Security of a Chaotic
Encryption Approach "[ J] .Physics Letters A,2001 ,290 : 127 - 133.
[5] L I SHUJUN , MOU XUANQIN , CAl YUANLONG, et al. "On the
Security of a Chaotic Encrypti on Scheme Problems with
Computerized Chaos in Finite Computing Precisio "n[J ] . Computer
Physics Communications, 2003,153 :52- 58.
[6] STOJANOVSKI T , KOCAREV L , HARRIS R. :Applicationsof
Symbolic Dynamics in Chaos Synchronization "[J ] IEEE
TRANSACTIONS ON CIRCUITS AND SYSTEMS
I :FUNDAMENTAL THEORY AND APPL ICATIONS,

V7-334