#### DMCA

## A pseudo random numbers generator based on chaotic iterations. application to watermarking (2010)

Venue: | In WISM 2010, Int. Conf. on Web Information Systems and Mining, volume 6318 of LNCS |

Citations: | 4 - 3 self |

### Citations

90 |
Xorshift RNGs.
- MARSAGLIA
- 2003
(Show Context)
Citation Context ...1]. Our purpose is then to design a new, faster, and more secure generator, which is able to pass the TestU01 battery of tests. This is achieved by using some faster PRNGs like ISAAC [9] and XORshift =-=[13]-=- as input sequences. 3 Design of CI(ISAAC,XORshift) 3.1 Chaotic iterations as PRNG The novel generator is designed by the following process. Let N ∈ N∗,N > 2. Some chaotic iterations are fulfilled to ... |

86 | Chaos-based cryptography: a brief overview,”
- Kocarev
- 2001
(Show Context)
Citation Context ... numbers). So these generators are usually slow, require considerably more storage spaces, and lose their chaotic properties during computations. These major problems restrict their use as generators =-=[10]-=-. Moreover, even if the algorithm obtained by the inclusion of chaotic maps is itself chaotic, the implementation of this algorithm on a machine can cause it lose its chaotic nature. This is due to th... |

37 |
DIEHARD: a battery of tests of randomness. http://stat.fsu.edu/∼geo
- Marsaglia
- 1996
(Show Context)
Citation Context ...e available in the literature that test a given sequence for some level of computational indistinguishability. Major test suites for RNGs are TestU01 [11], the NIST suite [15], and the DieHARD suites =-=[12]-=-. The DieHARD suites, which implement many classical RNG tests, have some drawbacks and limitations. The National Institute of Standards and Technology (NIST), in the United States, has implemented a ... |

27 | TESTU01: a software library in ANSI C for empirical testing of random number generators, user’s guide, detailed version (comes with the software TESTU01). Manuscript, Departement d’informatique et de recherche operationnelle,
- L’Ecuyer, Simard
- 2003
(Show Context)
Citation Context ...e tested empirically. Various statistical tests are available in the literature that test a given sequence for some level of computational indistinguishability. Major test suites for RNGs are TestU01 =-=[11]-=-, the NIST suite [15], and the DieHARD suites [12]. The DieHARD suites, which implement many classical RNG tests, have some drawbacks and limitations. The National Institute of Standards and Technolog... |

19 |
Discrete iterations: a metric study, volume 6
- Robert
- 1986
(Show Context)
Citation Context ...tors 2.2 Chaotic iterations Definition 1. The set B denoting {0, 1}, let f : BN −→ BN be an “iteration” function and S ∈ S be a chaotic strategy. Then, the so-called chaotic iterations are defined by =-=[16]-=- x0 ∈ BN, ∀n ∈ N∗, ∀i ∈ J1;NK, xn i = { xn−1 i if Sn 6= i f(xn−1)Sn if S n = i. (1) In other words, at the nth iteration, only the Sn−th cell is “iterated”. 2.3 Input sequences In [17], we have design... |

18 | Kerckhoffs-based embedding security classes for woa data hiding,”
- Cayre, Bas
- 2008
(Show Context)
Citation Context ...a potential security lack related to the use of a logistic map [1] when generating the strategies: this lack might be exploited by an attacker in Watermark-Only-Attack and Known-Message-Attack setups =-=[4]-=-. Instead of logistic map, our PRNG has good statistical properties and can withstand such attacks. This claim will be deepened in future work. 7 Conclusions and future work In this paper, the PRNG pr... |

12 |
On the inadequacy of the logistic map for cryptographic applications. arXiv/0805.4355
- Arroyo, Alvarez, et al.
- 2008
(Show Context)
Citation Context ...low generator and it can’t pass TestU01 because of the input logistic maps. Moreover this logistic map has revealed serious security lacks, which make it use inadequate for cryptographic applications =-=[1]-=-. That is why, in this paper, we intend to develop a new fast PRNG. It will pass TestU01, widely considered as the most comprehensive and stringent battery of tests. This goal is achieved by using the... |

9 |
A novel pseudo-random generator based on discrete chaotic iterations for cryptographic applications
- Wang, Guyeux, et al.
- 2009
(Show Context)
Citation Context ...e improvement of the quality of PRNGs [5], [14]. The advantage of using chaos in this field lies in its disordered behavior and its unpredictability. This paper extends the study initiated in [3] and =-=[17]-=-. In [3], it is proven that chaotic iterations (CIs), a suitable tool for fast computing iterative algorithms, satisfy the topological chaotic property, as it is defined by Devaney [7]. In [17], the c... |

8 |
Pseudo-random sequence generator based on the generalized Henon map.
- Zheng, Xiao-jian, et al.
- 2008
(Show Context)
Citation Context ...comprehensive and stringent battery of tests. This goal is achieved by using the ISAAC and XORshift maps in place of the two logistic maps. Chaotic properties, statistical tests and security analysis =-=[19]-=- allow us to consider that this generator has good pseudo-random characteristics and is capable to withstand attacks. The rest of this paper is organized in the following way: in Section 2, some basic... |

6 |
A new chaos-based watermarking algorithm
- Bahi, Guyeux
- 2010
(Show Context)
Citation Context ...gy Uk (see Fig.2b). Spatial domain embedding has been chosen here for easy understanding, but this watermarking scheme can be adapted to frequency domain (for an example of its use in DWT domain, see =-=[2]-=-). The extraction of the watermark can be obtained in the same way [2]. Remark that the map θ 7→ 2θ of the torus, which is the well-known dyadic transformation (an example of topological chaos [7]), h... |

6 |
An Introduction to Chaotic Dynamical Systems. Red wood
- Devaney
- 1989
(Show Context)
Citation Context ...ted in [3] and [17]. In [3], it is proven that chaotic iterations (CIs), a suitable tool for fast computing iterative algorithms, satisfy the topological chaotic property, as it is defined by Devaney =-=[7]-=-. In [17], the chaotic behavior of CIs is exploited in order to obtain an unpredictable behavior for a new PRNG. This generator is based on chaotic iterations and depends on two other input sequences.... |

5 |
A new hybrid nonlinear congruential number generator based on higher functional power of logistic maps
- Cecen, Demirer, et al.
(Show Context)
Citation Context ...ndom. For example, the use of stringent batteries of tests allows us to determine whether these sequences are predictable. Chaos theory plays an active role in the improvement of the quality of PRNGs =-=[5]-=-, [14]. The advantage of using chaos in this field lies in its disordered behavior and its unpredictability. This paper extends the study initiated in [3] and [17]. In [3], it is proven that chaotic i... |

5 |
Publication 800-22 rev. 1. A statistical test suite for random and pseudorandom number generators for cryptographic applications
- Special
- 2008
(Show Context)
Citation Context ... Various statistical tests are available in the literature that test a given sequence for some level of computational indistinguishability. Major test suites for RNGs are TestU01 [11], the NIST suite =-=[15]-=-, and the DieHARD suites [12]. The DieHARD suites, which implement many classical RNG tests, have some drawbacks and limitations. The National Institute of Standards and Technology (NIST), in the Unit... |

2 |
Chaotic iterations and topological chaos. arXiv
- Bahi, Guyeux
(Show Context)
Citation Context ...le in the improvement of the quality of PRNGs [5], [14]. The advantage of using chaos in this field lies in its disordered behavior and its unpredictability. This paper extends the study initiated in =-=[3]-=- and [17]. In [3], it is proven that chaotic iterations (CIs), a suitable tool for fast computing iterative algorithms, satisfy the topological chaotic property, as it is defined by Devaney [7]. In [1... |

2 |
On parallel asset-liability management in life insurance: a forward risk-neutral approach,
- Corsaro, Angelis, et al.
- 2010
(Show Context)
Citation Context ...addition, our generator achieves to pass all the batteries included in TestU01. To our best knowledge, this result has not been proven for ISAAC, and only one other generator is capable of doing this =-=[6]-=- 5.1 TestU01 Indeed, the quality of a PRNG should be based on theoretical fundamentals but should also be tested empirically. Various statistical tests are available in the literature that test a give... |

1 |
A more secure information hiding scheme than spread-spectrum obtained by chaos-security. arXiv 0032565
- Guyeux, Friot, et al.
- 2010
(Show Context)
Citation Context ...rk Fig. 2. Original and watermarked Lena The robustness of this data hiding scheme through geometric and frequency attacks has been studied in [2]. The chaos-security and stego-security are proven in =-=[8]-=-. The difference with the scheme presented in these papers is the way to generate strategies, i.e., the choice of the initial conditions for chaotic iterations, in the encryption and embedding stages.... |

1 |
Evidence of the correlation between positive lyapunov exponents and good chaotic random number sequences
- Po-Han, Yi, et al.
(Show Context)
Citation Context ... For example, the use of stringent batteries of tests allows us to determine whether these sequences are predictable. Chaos theory plays an active role in the improvement of the quality of PRNGs [5], =-=[14]-=-. The advantage of using chaos in this field lies in its disordered behavior and its unpredictability. This paper extends the study initiated in [3] and [17]. In [3], it is proven that chaotic iterati... |

1 |
Generating good pseudo-random numbers
- Wichmanna, Hillb
(Show Context)
Citation Context ...l-known XORshift and ISAAC, in the topological point of view. In addition to being chaotic, we will show in this section that CI(ISAAC,XORshift) is better than XORshift, and at least as good as ISAAC =-=[18]-=- in the statistical point of view. Indeed, similarly to ISAAC and contrary to XORshift, CI(ISAAC,XORshift) can pass the stringent Big Crush battery of tests included in TestU01. In addition, our gener... |