TY - CHAP
T1 - Formation of high-dimensional chaotic maps and their uses in cryptography
AU - Tang, Wallace K. S.
AU - Liu, Ying
PY - 2011/6/16
Y1 - 2011/6/16
N2 - Being a particular class of nonlinearity, chaos nowadays becomes one of the most well known and potentially useful dynamics. Although a chaotic system is only governed by some simple and low order deterministic rules, it possesses many distinct characteristics, such as deterministic but random-like complex temporal behavior, high sensitivity to initial conditions and system parameters, fractal structure, long-term unpredictability and so on. These properties have been widely explored for the last few decades and found to be useful for many engineering problems such as cryptographic designs, digital communications, network behaviour modeling, to name a few. The increasing interests in chaos-based applications have also ignited tremendous demand for new chaos generators with complicate dynamics but simple designs. In this chapter, two different approaches are described for the formation of high-dimensional chaotic maps and their dynamical characteristics are studied. As reflected by the statistical results, strong mixing nature is acquired and these high-dimensional chaotic maps are ready for various cryptographic usages. Firstly, it is used as a simple but effective post-processing function which outperforms other common post-processing functions. Based on such a chaos-based post-processing function, two types of pseudo random number generators (PRNGs) are described. The first one is a 32-bit PRNG providing a fast and effective solution for random number generation. The second one is an 8-bit PRNG system design, meeting the challenge of low bit-precision system environment. The framework can then be easily extended for some practical applications, such as for image encryption. Detailed analyses on these applications are carried out and the effectiveness of the high-dimensional chaotic map in cryptographic applications is confirmed. © 2011 Springer-Verlag Berlin Heidelberg.
AB - Being a particular class of nonlinearity, chaos nowadays becomes one of the most well known and potentially useful dynamics. Although a chaotic system is only governed by some simple and low order deterministic rules, it possesses many distinct characteristics, such as deterministic but random-like complex temporal behavior, high sensitivity to initial conditions and system parameters, fractal structure, long-term unpredictability and so on. These properties have been widely explored for the last few decades and found to be useful for many engineering problems such as cryptographic designs, digital communications, network behaviour modeling, to name a few. The increasing interests in chaos-based applications have also ignited tremendous demand for new chaos generators with complicate dynamics but simple designs. In this chapter, two different approaches are described for the formation of high-dimensional chaotic maps and their dynamical characteristics are studied. As reflected by the statistical results, strong mixing nature is acquired and these high-dimensional chaotic maps are ready for various cryptographic usages. Firstly, it is used as a simple but effective post-processing function which outperforms other common post-processing functions. Based on such a chaos-based post-processing function, two types of pseudo random number generators (PRNGs) are described. The first one is a 32-bit PRNG providing a fast and effective solution for random number generation. The second one is an 8-bit PRNG system design, meeting the challenge of low bit-precision system environment. The framework can then be easily extended for some practical applications, such as for image encryption. Detailed analyses on these applications are carried out and the effectiveness of the high-dimensional chaotic map in cryptographic applications is confirmed. © 2011 Springer-Verlag Berlin Heidelberg.
UR - http://www.scopus.com/inward/record.url?scp=79961092715&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-79961092715&origin=recordpage
U2 - 10.1007/978-3-642-20542-2_4
DO - 10.1007/978-3-642-20542-2_4
M3 - 12_Chapter in an edited book (Author)
SN - 9783642205415
SN - 3642205410
T3 - Studies in Computational Intelligence
SP - 99
EP - 136
BT - Chaos-based cryptography
A2 - Kocarev, Ljupco
A2 - Lian, Shiguo
PB - Springer
CY - Berlin
ER -