X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/16dcc.git/blobdiff_plain/3fc31015143d2bab7226a54390f3e1c5eba8f4d5..151dc81946eee7c7fb5fbc327ada099f2af6a2c3:/conclusion.tex?ds=inline diff --git a/conclusion.tex b/conclusion.tex index 6a24bc6..a656965 100644 --- a/conclusion.tex +++ b/conclusion.tex @@ -18,16 +18,16 @@ $\mathsf{N}$-cube a balanced Hamiltonian cycle and next by adding a self loop to each vertex. The PRNG can thus be seen as a random walk of length in $\mathcal{P}$ into this new $\mathsf{N}$-cube. -We have exhibit an efficient method to compute such a balanced Hamiltonian +We have presented an efficient method to compute such a balanced Hamiltonian cycle. This method is an algebraic solution of an undeterministic approach~\cite{ZanSup04} and has a low complexity. -According to the authors knowledge, this is the first time a full +To the best of the authors knowledge, this is the first time a full automatic method to provide chaotic PRNGs is given. Practically speaking, this approach preserves the security properties of the embedded PRNG, even if it remains quite cost expensive. -We furthermore have exhibited an upper bound on the number of iterations +We furthermore have presented an upper bound on the number of iterations that is sufficient to obtain an uniform distribution of the output. Such an upper bound is quadratic on the number of bits to output. Experiments have however shown that such a bound is in