]> AND Private Git Repository - 16dcc.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
modif abstract
authorcouchot <couchot@localhost.localdomain>
Wed, 29 Jun 2016 20:04:05 +0000 (22:04 +0200)
committercouchot <couchot@localhost.localdomain>
Wed, 29 Jun 2016 20:04:05 +0000 (22:04 +0200)
main.pdf
main.tex
prng.tex

index b70a2cd976239e99cd989462b3e03253ebe8dbc8..58e266f7178b4897eccea184fe3b48b5984a83e4 100644 (file)
Binary files a/main.pdf and b/main.pdf differ
index f772c802c286f6c8ef87e4f9286321d5b814154e..f49eef653f907d5b3093d9fddf98eb8a1167eda9 100644 (file)
--- a/main.tex
+++ b/main.tex
 % in the abstract or keywords.
 
 
+% \begin{abstract}
+% This paper is dedicated to the design of chaotic random generators
+% and extends previous works proposed by some of the authors.
+% We propose a theoretical framework proving both the chaotic properties and
+% that the limit distribution is uniform.
+% A theoretical bound on the stationary time is given and
+% practical experiments show that the generators successfully pass
+% the classical statistical tests.
+% \end{abstract}
+
 \begin{abstract}
-This paper is dedicated to the design of chaotic random generators
-and extends previous works proposed by some of the authors.
-We propose a theoretical framework proving both the chaotic properties and
-that the limit distribution is uniform.
-A theoretical bound on the stationary time is given and
-practical experiments show that the generators successfully pass
+
+Designing a pseudorandom number generator (PRNG) is a hard and complex task.
+Many recent works have consider chaotic functions as the basis of built 
+PRNGs:
+the quality of the output would be an obvious consequence of some chaos 
+properties.  
+However, there is no direct reasoning that goes from chaotic functions to 
+uniform distribution of the output. 
+Moreover, it is not clear that embedding such kind of functions into a PRNG
+allows to get a chaotic output, which could be required for simulating 
+some chaotic behaviours.
+
+In a previous work, some of the authors have proposed the idea of walking into a 
+$\mathsf{N}$-cube where a balanced Hamiltonian cycle have been removed 
+as the basis of a chaotic PRNG.
+In this article, all the difficult issues observed in the previous work have been tackled.
+The chaotic behavior of the whole PRNG is proven.
+The construction of the balanced Hamiltonian cycle is  theoretically and practically solved.
+A upper bound of the length of the walk to obtain a uniform distribution is calculated.
+Finally practical experiments show that the generators successfully pass 
 the classical statistical tests.
+
+
 \end{abstract}
 
+
+
+
 % Note that keywords are not normally used for peerreview papers.
 % \begin{IEEEkeywords}
 % IEEE, IEEEtran, journal, \LaTeX, paper, template.
index b4f20599dd7c5dafa1fef59fda396931497704dd..8acfce7c0d98dc39de0eb523b31755b2419ecfe3 100644 (file)
--- a/prng.tex
+++ b/prng.tex
@@ -186,7 +186,7 @@ achieve to pass the NIST battery of tests.
 
 
 
-\begin{table} 
+\begin{table*
 \renewcommand{\arraystretch}{1.3}
 \begin{center}
 \begin{scriptsize}
@@ -217,7 +217,7 @@ Linear Complexity& 0.719 (1.0)& 0.739 (0.99)& 0.759 (0.98)& 0.122 (0.97)& 0.514
 \end{center}
 \caption{NIST SP 800-22 test results ($\mathbb{P}_T$)}
 \label{The passing rate}
-\end{table}
+\end{table*}
 
 
 %%% Local Variables: