|
1 An Introduction to Digital Chaotic Systems Updated by Random Iterations |
|
|
1 | (10) |
|
|
1 | (2) |
|
1.2 Mathematical Definitions of Chaos |
|
|
3 | (3) |
|
1.2.1 Approaches Similar to Devaney |
|
|
3 | (2) |
|
|
5 | (1) |
|
1.2.3 Topological Entropy Approach |
|
|
5 | (1) |
|
|
6 | (1) |
|
|
6 | (1) |
|
|
7 | (4) |
|
|
8 | (3) |
|
2 Integer Domain Chaotic Systems (IDCS) |
|
|
11 | (24) |
|
|
11 | (5) |
|
2.1.1 Real Domain Chaotic Systems (RDCS) |
|
|
11 | (1) |
|
|
12 | (4) |
|
2.2 Proof of Chaos for IDCS |
|
|
16 | (6) |
|
2.2.1 Dense Periodic Points |
|
|
16 | (1) |
|
2.2.2 Transitive Property |
|
|
17 | (2) |
|
2.2.3 Further Investigations of the Chaotic Behavior of IDCS |
|
|
19 | (1) |
|
2.2.4 Relationship Between Iterative Input and Output |
|
|
20 | (2) |
|
2.3 Network Analysis of the State Space of ROCS |
|
|
22 | (4) |
|
2.3.1 The Corresponding State Transition Diagram and Its Connectivity Analysis for DOCS with N = 3 |
|
|
22 | (2) |
|
2.3.2 The Corresponding State Transition Diagram and Its Connectivity Analysis for ROCS with N = 4 |
|
|
24 | (2) |
|
2.4 Circuit Implementation of IDCS |
|
|
26 | (9) |
|
|
33 | (2) |
|
3 Chaotic Bitwise Dynamical Systems (CBDS) |
|
|
35 | (12) |
|
3.1 Improvements of Chaotic Bitwise Dynamical Systems (CBDS) |
|
|
35 | (3) |
|
3.2 Proof of Chaos for CBDS |
|
|
38 | (2) |
|
3.2.1 Dense Periodic Points |
|
|
38 | (1) |
|
3.2.2 Transitive Property |
|
|
39 | (1) |
|
|
40 | (2) |
|
3.4 TestU01 Statistical Test Results |
|
|
42 | (1) |
|
3.5 FPGA-Based Realization of CBDS |
|
|
43 | (4) |
|
|
45 | (2) |
|
4 One-Dimensional Digital Chaotic Systems (ODDCS) |
|
|
47 | (12) |
|
4.1 The Structure of One-Dimensional Digital Chaotic Systems |
|
|
47 | (3) |
|
4.1.1 The Conventional Iterative Update Mechanism |
|
|
47 | (1) |
|
4.1.2 The Iterative Update Mechanism Controlled by Random Sequences |
|
|
48 | (2) |
|
4.2 The Connection Between a Chaotic System and Its Strongly Connected Network |
|
|
50 | (3) |
|
4.2.1 Transitive Property of ODDCS |
|
|
51 | (1) |
|
4.2.2 Dense Periodic Points of ODDCS |
|
|
52 | (1) |
|
4.2.3 Chaotic System and Its Strongly Connected Network |
|
|
53 | (1) |
|
4.3 Lyapunov Exponents of a Class of ODDCS |
|
|
53 | (6) |
|
4.3.1 General Expression of Equivalent Decimal for GF |
|
|
53 | (1) |
|
4.3.2 Mathematical Expression for ∂G(y)/∂y |
|
|
54 | (1) |
|
4.3.3 Estimating the Lyapunov Exponents |
|
|
55 | (2) |
|
|
57 | (2) |
|
5 Higher-Dimensional Digital Chaotic Systems (HDDCS) |
|
|
59 | (30) |
|
|
59 | (13) |
|
5.1.1 Higher-Dimensional Integer Domain Chaotic Systems (HDDCS) |
|
|
59 | (2) |
|
5.1.2 Description of HDDCS |
|
|
61 | (4) |
|
5.1.3 Comparative Study of RDCS, IDCS, CBDS, and HDDCS |
|
|
65 | (3) |
|
5.1.4 Network Analysis of the State Space of HDDCS |
|
|
68 | (4) |
|
5.2 Chaotic Performance of HDDCS |
|
|
72 | (6) |
|
5.2.1 Dense Periodic Points of HDDCS |
|
|
72 | (3) |
|
5.2.2 Transitive Property of HDDCS |
|
|
75 | (3) |
|
5.3 Lyapunov Exponents of a Class of HDDCS |
|
|
78 | (6) |
|
5.3.1 General Expression of Equivalent Decimal for GF |
|
|
78 | (2) |
|
5.3.2 Mathematical Expression for ∂gi(y1,y2,...ym)/∂yj |
|
|
80 | (1) |
|
5.3.3 Estimating the Lyapunov Exponents |
|
|
81 | (3) |
|
5.4 FPGA-Based Real-Time Application of 3D-DCS |
|
|
84 | (5) |
|
5.4.1 Design of 3D-DCS in FPGA |
|
|
84 | (1) |
|
5.4.2 Design of the FPGA-Based Hardware System for Image Encryption and Decryption |
|
|
85 | (3) |
|
5.4.3 FPGA-Based Implementation Result for Image Encryption and Decryption |
|
|
88 | (1) |
|
|
88 | (1) |
|
6 Investigating the Statistical Improvements of Various Chaotic Iterations-Based PRNGs |
|
|
89 | (14) |
|
6.1 Various Algorithms for Pseudorandom Number Generation |
|
|
89 | (6) |
|
6.1.1 Qualitative Relations Between Topological Properties and Statistical Tests |
|
|
89 | (2) |
|
6.1.2 CIPRNGs: Chaotic Iteration-Based PRNG Algorithms |
|
|
91 | (4) |
|
6.2 On the Statistical Improvements of CIPRNG Posttreatments |
|
|
95 | (5) |
|
6.2.1 First Investigations |
|
|
95 | (2) |
|
6.2.2 Variations on the XOR CIPRNG |
|
|
97 | (1) |
|
6.2.3 "LETT" CIPRNG (XORshift, XORshift) Version 3 |
|
|
98 | (1) |
|
6.2.4 The Version 4 Category of CIPRNGs |
|
|
98 | (1) |
|
6.2.5 Randomness Quality of CIPRNGs |
|
|
99 | (1) |
|
6.3 Practical Security Evaluation |
|
|
100 | (3) |
|
|
103 | (2) |
Appendix A Some Weil-Known Generators |
|
105 | |