X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/these_qian.git/blobdiff_plain/69e15f7dca156a0c19b96e7ecdb4732465630b7e..00bb1f8de7321d28d6ee38d0841dd5f3a61a71f7:/these.mtc4 diff --git a/these.mtc4 b/these.mtc4 index 2405c18..16a0104 100644 --- a/these.mtc4 +++ b/these.mtc4 @@ -1,36 +1,36 @@ -{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.1}Some famous statistical tests of random number generators}{\reset@font\mtcSfont 36}{section.10.1}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.1.1}NIST statistical test suite}{\reset@font\mtcSSfont 36}{subsection.10.1.1}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.1.2}Diehard battery of tests}{\reset@font\mtcSSfont 37}{subsection.10.1.2}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.1.3}Comparative test parameters}{\reset@font\mtcSSfont 38}{subsection.10.1.3}} -{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.1}Frequency test (monobit test)}{\reset@font\mtcPfont 38}{paragraph.10.1.3.0.1}} -{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.2}Serial test (2-bit test)}{\reset@font\mtcPfont 39}{paragraph.10.1.3.0.2}} -{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.3}Poker test}{\reset@font\mtcPfont 39}{paragraph.10.1.3.0.3}} -{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.4}Runs test}{\reset@font\mtcPfont 39}{paragraph.10.1.3.0.4}} -{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.5}Autocorrelation test}{\reset@font\mtcPfont 39}{paragraph.10.1.3.0.5}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.1.4}TestU01 Statistical Test}{\reset@font\mtcSSfont 39}{subsection.10.1.4}} -{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.2}Test results for some PRNGs}{\reset@font\mtcSfont 43}{section.10.2}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.1}Results of NIST}{\reset@font\mtcSSfont 43}{subsection.10.2.1}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.2}Results of Diehard}{\reset@font\mtcSSfont 43}{subsection.10.2.2}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.3}Results of comparative test parameters}{\reset@font\mtcSSfont 44}{subsection.10.2.3}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.4}Results of TestU01}{\reset@font\mtcSSfont 44}{subsection.10.2.4}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.5}Conclusion}{\reset@font\mtcSSfont 44}{subsection.10.2.5}} -{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.3}Test results and comparative analysis for old CI}{\reset@font\mtcSfont 46}{section.10.3}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.1}How to choose good parameters}{\reset@font\mtcSSfont 46}{subsection.10.3.1}} -{\reset@font\mtcSSSfont\mtc@string\contentsline{subsubsection}{\noexpand \leavevmode \numberline {4.3.1.1}Small Crush test and correlation with $k$}{\reset@font\mtcSSSfont 46}{subsubsection.10.3.1.1}} -{\reset@font\mtcSSSfont\mtc@string\contentsline{subsubsection}{\noexpand \leavevmode \numberline {4.3.1.2}Correlation between TestU01 results and $\mathsf {N}$}{\reset@font\mtcSSSfont 46}{subsubsection.10.3.1.2}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.2}Results of NIST}{\reset@font\mtcSSfont 46}{subsection.10.3.2}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.3}Results of Diehard}{\reset@font\mtcSSfont 48}{subsection.10.3.3}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.4}Results of comparative test parameters}{\reset@font\mtcSSfont 48}{subsection.10.3.4}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.5}Results of TestU01}{\reset@font\mtcSSfont 48}{subsection.10.3.5}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.6}Conclusion}{\reset@font\mtcSSfont 50}{subsection.10.3.6}} -{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.4}Test results and comparative analysis for new CI}{\reset@font\mtcSfont 51}{section.10.4}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.1}Results of NIST}{\reset@font\mtcSSfont 51}{subsection.10.4.1}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.2}Results of Diehard}{\reset@font\mtcSSfont 51}{subsection.10.4.2}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.3}Results of comparative test parameters}{\reset@font\mtcSSfont 52}{subsection.10.4.3}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.4}Results of TestU01}{\reset@font\mtcSSfont 52}{subsection.10.4.4}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.5}Conclusion}{\reset@font\mtcSSfont 52}{subsection.10.4.5}} -{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.5}Assessment of two chaotic iterations schemes based on XORshift Generator}{\reset@font\mtcSfont 54}{section.10.5}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.5.1}NIST}{\reset@font\mtcSSfont 54}{subsection.10.5.1}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.5.2}Diehard}{\reset@font\mtcSSfont 55}{subsection.10.5.2}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.5.3}Comparative test parameters}{\reset@font\mtcSSfont 55}{subsection.10.5.3}} -{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.5.4}A flexible output}{\reset@font\mtcSSfont 58}{subsection.10.5.4}} +{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.1}Some famous statistical tests of random number generators}{\reset@font\mtcSfont 38}{section.10.1}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.1.1}NIST statistical test suite}{\reset@font\mtcSSfont 38}{subsection.10.1.1}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.1.2}Diehard battery of tests}{\reset@font\mtcSSfont 39}{subsection.10.1.2}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.1.3}Comparative test parameters}{\reset@font\mtcSSfont 40}{subsection.10.1.3}} +{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.1}Frequency test (monobit test)}{\reset@font\mtcPfont 40}{paragraph.10.1.3.0.1}} +{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.2}Serial test (2-bit test)}{\reset@font\mtcPfont 41}{paragraph.10.1.3.0.2}} +{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.3}Poker test}{\reset@font\mtcPfont 41}{paragraph.10.1.3.0.3}} +{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.4}Runs test}{\reset@font\mtcPfont 41}{paragraph.10.1.3.0.4}} +{\reset@font\mtcPfont\mtc@string\contentsline{paragraph}{\noexpand \leavevmode \numberline {4.1.3.0.5}Autocorrelation test}{\reset@font\mtcPfont 41}{paragraph.10.1.3.0.5}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.1.4}TestU01 Statistical Test}{\reset@font\mtcSSfont 41}{subsection.10.1.4}} +{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.2}Test results for some PRNGs}{\reset@font\mtcSfont 45}{section.10.2}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.1}Results of NIST}{\reset@font\mtcSSfont 45}{subsection.10.2.1}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.2}Results of Diehard}{\reset@font\mtcSSfont 45}{subsection.10.2.2}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.3}Results of comparative test parameters}{\reset@font\mtcSSfont 46}{subsection.10.2.3}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.4}Results of TestU01}{\reset@font\mtcSSfont 46}{subsection.10.2.4}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.2.5}Conclusion}{\reset@font\mtcSSfont 46}{subsection.10.2.5}} +{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.3}Test results and comparative analysis for old CI}{\reset@font\mtcSfont 48}{section.10.3}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.1}How to choose good parameters}{\reset@font\mtcSSfont 48}{subsection.10.3.1}} +{\reset@font\mtcSSSfont\mtc@string\contentsline{subsubsection}{\noexpand \leavevmode \numberline {4.3.1.1}Small Crush test and correlation with $k$}{\reset@font\mtcSSSfont 48}{subsubsection.10.3.1.1}} +{\reset@font\mtcSSSfont\mtc@string\contentsline{subsubsection}{\noexpand \leavevmode \numberline {4.3.1.2}Correlation between TestU01 results and $\mathsf {N}$}{\reset@font\mtcSSSfont 48}{subsubsection.10.3.1.2}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.2}Results of NIST}{\reset@font\mtcSSfont 48}{subsection.10.3.2}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.3}Results of Diehard}{\reset@font\mtcSSfont 50}{subsection.10.3.3}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.4}Results of comparative test parameters}{\reset@font\mtcSSfont 50}{subsection.10.3.4}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.5}Results of TestU01}{\reset@font\mtcSSfont 50}{subsection.10.3.5}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.3.6}Conclusion}{\reset@font\mtcSSfont 52}{subsection.10.3.6}} +{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.4}Test results and comparative analysis for new CI}{\reset@font\mtcSfont 53}{section.10.4}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.1}Results of NIST}{\reset@font\mtcSSfont 53}{subsection.10.4.1}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.2}Results of Diehard}{\reset@font\mtcSSfont 53}{subsection.10.4.2}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.3}Results of comparative test parameters}{\reset@font\mtcSSfont 54}{subsection.10.4.3}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.4}Results of TestU01}{\reset@font\mtcSSfont 54}{subsection.10.4.4}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.4.5}Conclusion}{\reset@font\mtcSSfont 54}{subsection.10.4.5}} +{\reset@font\mtcSfont\mtc@string\contentsline{section}{\noexpand \leavevmode \numberline {4.5}Assessment of two chaotic iterations schemes based on XORshift Generator}{\reset@font\mtcSfont 56}{section.10.5}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.5.1}NIST}{\reset@font\mtcSSfont 56}{subsection.10.5.1}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.5.2}Diehard}{\reset@font\mtcSSfont 57}{subsection.10.5.2}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.5.3}Comparative test parameters}{\reset@font\mtcSSfont 57}{subsection.10.5.3}} +{\reset@font\mtcSSfont\mtc@string\contentsline{subsection}{\noexpand \leavevmode \numberline {4.5.4}A flexible output}{\reset@font\mtcSSfont 60}{subsection.10.5.4}}