]> AND Private Git Repository - these_qian.git/blob - these.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Add some references
[these_qian.git] / these.tex
1 \documentclass[nofrench, 11pt]{thloria}
2
3 %----------------------------------------------------------------------
4 %                     Chargement de quelques packages
5 %----------------------------------------------------------------------
6
7 % Si l'on veut produire une version PDF avec distiller ou pdflatex :
8 \usepackage[pageanchor=false]{tlhypref}
9 % Si l'on produit le PDF avec pdflatex, ceci remplace la plupart
10 % des polices EC par des polices CM, plus adaptées a la génération de PDF,
11 % car ayant des équivalents PS :
12 \usepackage{aeguill}
13
14 % Pour tout savoir sur les polices
15 % (cette ligne n'est pas nécessaire au traitement du fichier)
16 \usepackage[infoshow]{tracefnt}
17
18 % Pour les figures PS :
19 \usepackage{graphicx}
20
21 % Si on veut des mini-tables des matières (utiliser minitoc-hyper
22 % en conjonction avec tlhypref) :
23 \usepackage[french]{minitoc}
24
25
26 % Pour mathds : les ensembles IR, IN, etc.
27 \usepackage{dsfont}
28
29 % Pour une police à casse fixe
30 \usepackage{alltt}
31
32 % Pour suspendre et reprendre des énumérations
33 \usepackage{mdwlist}
34
35 % Pour avoir des intervalles d'entiers
36 \usepackage{stmaryrd}
37
38 % Pour avoir de la couleur
39 \usepackage{color}
40
41 % Pour divers symboles de math
42 \usepackage{amsmath}
43 \usepackage{amsfonts}
44 \usepackage{amssymb}
45 \usepackage{amscd}
46
47 % Pour redéfinir les théorèmes (ci-dessous)
48 \usepackage{framed}
49 \usepackage[amsmath,thmmarks,thref,framed]{ntheorem}
50
51 % Pour le français
52 \usepackage[french]{babel}
53 \usepackage[T1]{fontenc}
54 \usepackage{lmodern}
55 \usepackage[utf8]{inputenc}
56 \usepackage{pxfonts}
57
58 % Pour avoir de belles têtes de chapitres
59 \usepackage[Sonny]{fncychap}
60
61
62
63
64
65
66
67
68 % Pour avoir des citations au début des chapitres
69 \usepackage{epigraph}
70 % Redéfinition de la largeur des citations
71 \setlength{\epigraphwidth}{8.25cm}
72 \renewcommand{\textflush}{flushepinormal}
73
74 % Pour les listings des codes python
75 \usepackage{listing}
76 \usepackage{listings}
77 \lstset{% general command to set parameter(s)
78         basicstyle=\small,          % print whole listing small
79         keywordstyle=\color{black}\bfseries,
80                                 % underlined bold black keywords
81         identifierstyle=,           % nothing happens
82         commentstyle=\color{white}, % white comments
83         stringstyle=\ttfamily,      % typewriter type for strings
84         extendedchars = true,
85         showstringspaces=false,% no special string spaces
86         language=python}     
87
88
89 % Pour faire des sous-figures dans les figures
90 \usepackage{subfigure}
91
92 %Divers
93 \usepackage{times}
94 \usepackage{tabularx}
95 \usepackage{sublabel}
96 \usepackage{ctable}
97
98
99
100 %-------------------------------------------------------------------
101 %           Corrections pour les imprimantes recto-verso
102 %                          (A AJUSTER)
103 %-------------------------------------------------------------------
104
105 %\ShiftOddPagesRight{-1mm}
106 %\ShiftOddPagesDown{2.5mm}
107 %\ShiftEvenPagesRight{0mm}
108 %\ShiftEvenPagesDown{0mm}
109
110
111 %-------------------------------------------------------------------
112 %                             Marges
113 %-------------------------------------------------------------------
114
115 % pour positionner les vraies marges:
116 %\SetRealMargins{1mm}{1mm}
117
118 %-------------------------------------------------------------------
119 %                             En-tetes
120 %-------------------------------------------------------------------
121
122 % Les en-tetes: quelques exemples
123 %\UppercaseHeadings
124 %\UnderlineHeadings
125 %\newcommand\bfheadings[1]{{\bf #1}}
126 %\FormatHeadingsWith{\bfheadings}
127 %\FormatHeadingsWith{\uppercase}
128 %\FormatHeadingsWith{\underline}
129 \newcommand\upun[1]{\uppercase{\underline{\underline{#1}}}}
130 \FormatHeadingsWith\upun
131
132 \newcommand\itheadings[1]{\textit{#1}}
133 \FormatHeadingsWith{\itheadings}
134
135 % pour avoir un trait sous l'en-tete:
136 \setlength{\HeadRuleWidth}{0.4pt}
137
138 %-------------------------------------------------------------------
139 %                         Les references
140 %-------------------------------------------------------------------
141
142
143 \NoChapterNumberInRef
144 \NoChapterPrefix
145
146
147
148 % CREATION DE NOUVELLES COULEURS : gris5
149 \definecolor{gris}{gray}{0.35}
150
151
152 %REDEFINITION DU STYLE DES PROPOSITIONS
153 \theoremstyle{plain}
154 \theoremprework{\medskip}
155 \theoremheaderfont{\bfseries \scshape}
156 %\theorembodyfont{\scshape \bfseries}
157 \theoremseparator{ :}
158 %\theorempostwork{\hrulefill}
159 \theoremindent0.5cm
160 \newtheorem{Prop}{Proposition}[part]
161
162
163
164 %REDEFINITION DU STYLE DES COROLLAIRES
165 \theoremstyle{plain}
166 \theoremprework{\medskip}
167 \theoremheaderfont{\bfseries \scshape}
168 %\theorembodyfont{\scshape \bfseries}
169 \theoremseparator{ :}
170 %\theorempostwork{\hrulefill}
171 \theoremindent0.5cm
172 \newtheorem{Cor}{Corollaire}[part]
173
174
175 %REDEFINITION DU STYLE DES THEOREMES
176 \theoremstyle{plain}
177 %\theoremprework{\medskip}
178 \theoremheaderfont{\bfseries \scshape}
179 %\theorembodyfont{\scshape \bfseries}
180 \theoremseparator{ :}
181 %\theorempostwork{\hrulefill}
182 \theoremindent0.5cm
183 \newframedtheorem{Th}{Théorème}[part]
184
185
186 %REDEFINITION DU STYLE DES PREUVES
187 \theoremheaderfont{\bfseries \scshape}
188 \theoremstyle{nonumberplain}
189 \theoremseparator{ :}
190 \theorembodyfont{\slshape}
191 \theoremprework{\begin{color}{gris}}
192 \theorempostwork{\end{color}}
193 %\theoremsymbol{\openbox}
194 \theoremindent1cm
195 \newtheorem{Pre}{Preuve}[chapter]
196
197
198 %REDEFINITION DU STYLE DES REMARQUES
199 \theoremstyle{nonumberplain}
200 \theoremheaderfont{\bfseries \scshape}
201 \theorembodyfont{\upshape}
202 \theoremsymbol{\ensuremath{}}
203 \theoremseparator{. }
204 \theoremindent0cm
205 \newtheorem{Rem}{Remarque}[chapter]
206
207
208
209 %REDEFINITION DU STYLE DES NOTATIONS
210 \theoremstyle{plain}
211 \theoremheaderfont{\bfseries \scshape}
212 \theorembodyfont{\upshape}
213 \theoremsymbol{\ensuremath{}}
214 \theoremseparator{. }
215 \theoremindent0cm
216 \newtheorem{Notation}{Notation}[part]
217
218
219
220
221
222 %REDEFINITION DU STYLE DES LEMMES
223 \theoremstyle{plain}
224 \theoremsymbol{\ensuremath{\diamond}}
225 \theoremindent0.5cm
226 \theoremnumbering{arabic}
227 \newtheorem{Lemma}{Lemme}[chapter]
228
229
230
231
232 %%%%%%%% REDEFINITION DES LISTES %%%%%%%%
233 % Pour les énumerate
234 %\setlength{\leftmargini}{2.25cm} 
235
236 % Redéfinition des items
237 \AtBeginDocument{
238 \renewenvironment{itemize}{%
239 \begin{list}{\begin{scriptsize}$\bullet$\end{scriptsize}}{%
240 \setlength{\leftmargin}{1.8cm}%
241 }}{\end{list}}
242 }
243
244 % Redéfinition des enumerate
245 \AtBeginDocument{
246 \newcounter{numero}
247 \renewenvironment{enumerate}{%
248 \begin{list}{\large{\oldstylenums{\arabic{numero}}}. }{%
249 \usecounter{numero}%
250 \setlength{\leftmargin}{2cm}%
251 }}{\end{list}}
252 }
253
254 % Redéfinition des descriptions
255 \newcommand{\entree}[1]{\mbox{\itshape\textbf{#1}}\hfil}
256 \AtBeginDocument{
257 \renewenvironment{description}{%
258 \begin{list}{}{%
259 \renewcommand{\makelabel}{\entree}
260 \setlength{\leftmargin}{1.75cm}%
261 \setlength{\labelwidth}{1cm}
262 }}{\end{list}}
263 }
264
265
266
267 %%%%%%%% REDEFINITION DU STYLE DES TITRES DES SECTIONS %%%%%%%%
268 \usepackage{titlesec}
269 \setcounter{secnumdepth}{5}
270 %% REDEFINITION DU STYLE DES CHAPITRES
271 %% Fait par le package fncychap
272
273 % REDEFINITION DU STYLE DES SECTIONS
274 %% Le format
275 \titleformat{\section}
276     [block]
277     {\Large\bfseries\scshape} % Le style des caractères :
278     % tt (police), LARGE (très grand),
279     % scshape (en majuscule), bfseries (en gras)
280     {\Roman{section}. } % Numérotation : I. II. etc. 
281     {0cm} % Espace entre le numéro et le titre
282     {} % Commandes à exécuter avant
283     []
284     % Commandes à exécuter après : arrêt du soulignement
285 % L'espacement
286 \titlespacing*{\section}
287         {0pt}
288         {3.5ex plus 1ex minus .2ex}
289         {2.3ex plus .2ex}
290
291 % REDEFINITION DU STYLE DES SOUS-SECTIONS
292 % Le format
293 \titleformat{\subsection}
294         [block]
295     {\normalfont\large\bfseries}
296     {\arabic{subsection}. } % Numérotation : 1. , 2., etc.
297     % On impose en plus le soulignement du numéro. 
298     {0cm} % Espace entre le numéro et le titre
299     {} % Commandes à exécuter avant
300     []
301     % Commandes à exécuter après : arrêt du soulignement
302 % L'espacement
303 \titlespacing*{\subsection}
304     {50pt} % On décale de 50pt devant le titre
305     {3.25ex plus 1ex minus .2ex}
306     {1.5ex plus .2ex}
307     
308 % REDEFINITION DU STYLE DES SOUS-SOUS-SECTIONS
309 % Le format
310 \titleformat{\subsubsection}
311     {\normalfont\normalsize\itshape\bfseries}
312     {\alph{subsubsection}. }
313     {0cm}
314     {}
315     []
316 % L'espacement
317 \titlespacing*{\subsubsection}
318     {70pt} % On décale de 70pt devant le titre
319     {3.25ex plus 1ex minus .2ex}
320     {1.5ex plus .2ex}
321
322 %% REDEFINITION DU STYLE DES PARAGRAPHES
323 %% Le format
324 \titleformat{\paragraph}[runin]
325         {\normalfont\normalsize\bfseries}
326         {\roman{paragraph}. }
327         {0cm}
328         {}
329         [.]
330 %% L'espacement
331 \titlespacing*{\paragraph}
332         {0pt}
333         {3.25ex plus 1ex minus .2ex}
334         {1em}
335 %% REDEFINITION DU STYLE DES SOUS-PARAGRAPHES
336 %% Le format
337 %\titleformat{\subparagraph}[runin]
338 %       {\normalfont\normalsize\bfseries}
339 %       {\thesubparagraph}
340 %       {1em}
341 %       {}
342 %% L'espacement
343 %    \titlespacing*{\subparagraph}
344 %    {\parindent}
345 %    {3.25ex plus 1ex minus .2ex}
346 %    {1em}
347 %%%%%%%%%%%%%%%%%%% FIN DE LA REDEFINITION DES TITRES %%%%%%%%%%%%
348
349
350
351 %-------------------------------------------------------------------
352 %              POUR LES INFOS ET LES LIENS DES PDFs
353 %-------------------------------------------------------------------
354 \usepackage{hyperref,epsfig,psfrag,mathrsfs,booktabs,array,slashbox} 
355 \usepackage{multirow}
356 \usepackage{algorithm}
357 \usepackage{algorithmic}
358 \pdfcompresslevel=9
359 \hypersetup{
360      %backref=true,    %permet d'ajouter des liens dans...
361      %pagebackref=true,%...les bibliographies
362      %hyperindex=true, %ajoute des liens dans les index.
363      colorlinks=true, %colorise les liens
364      breaklinks=true, %permet le retour Ã  la ligne dans les liens trop longs
365      urlcolor= black, %couleur des hyperliens
366      linkcolor= blue, %couleur des liens internes
367      %bookmarks=true, %créé des signets pour Acrobat
368      bookmarksopen=true,            %si les signets Acrobat sont créés,
369                                     %les afficher complÚtement.
370          citecolor=blue, % Couleur des références citées
371      pdftitle={Générateurs de nombres pseudo-aléatoires. Applications en cryptologie}, %informations apparaissant dans
372      pdfauthor={Qianxue WANG},     %dans les informations du document
373      pdfsubject={Thèse}          %sous Acrobat.
374 }
375
376
377 %-------------------------------------------------------------------
378 %                         Le glossaire
379 %-------------------------------------------------------------------
380 % On inclus le fichier contenant le glossaire :
381 %\usepackage{xindy}
382 %\include{Autre/Glossaire}
383
384
385
386 %-------------------------------------------------------------------
387 %                 Césure des mots problématiques
388 %-------------------------------------------------------------------
389
390 \hyphenation{dy-na-mi-que}
391 \hyphenation{nom-bre}
392 \hyphenation{pé-rio-di-que}
393 \hyphenation{ca-rac-té-ri-sa-tion}
394 \hyphenation{con-crè-tes}
395 \hyphenation{con-ver-ge}
396 \hyphenation{con-trai-re}
397 %-------------------------------------------------------------------
398 %                 Mes redéfinitions
399 %-------------------------------------------------------------------
400
401
402 \newcommand{\X}{\mathcal{X}}
403 \newcommand{\Go}{G_{f_0}}
404 \newcommand{\B}{\mathds{B}}
405 \newcommand{\N}{\mathds{N}}
406 \newcommand{\BN}{\mathds{B}^\mathsf{N}}
407 \let\sur=\overline
408 %-------------------------------------------------------------------
409 %                           Brouillons
410 %-------------------------------------------------------------------
411
412 % ceci ajoute une marque `brouillon' et la date
413 %\ThesisDraft
414
415 %-------------------------------------------------------------------
416 %                   Pour collecter un glossaire et un index
417 %-------------------------------------------------------------------
418
419 \makeglossary
420 \makeindex
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435 \begin{document}
436
437
438       \OddHead={{\leftmark\rightmark}{\hfil\slshape\rightmark}}
439       \EvenHead={{\leftmark}{{\slshape\leftmark}\hfil}}
440       \OddFoot={\hfil\thepage}
441       \EvenFoot={\thepage\hfil}
442       \pagestyle{ThesisHeadingsII}
443
444 %-------------------------------------------------------------------
445 %                          Encadrements
446 %-------------------------------------------------------------------
447
448 % encadre les chapitres dans la table des matières:
449 % (ces commandes doivent figurer après \begin{document}
450
451 \FrameChaptersInToc
452 %\FramePartsInToc
453
454
455 %-------------------------------------------------------------------
456 %            Re initialisation de la numérotation des chapitres
457 %-------------------------------------------------------------------
458
459 % Si la commande suivante est présente,
460 % elle doit figurer APRÈS \begin{document}
461 % et avant la première commande \part
462 \ResetChaptersAtParts
463
464 %-------------------------------------------------------------------
465 %               mini-tables des matières par chapitre
466 %-------------------------------------------------------------------
467
468 % préparer les mini-tables des matières par chapitre.
469 % (commande de minitoc.sty)
470 \dominitoc
471
472 %-------------------------------------------------------------------
473 %                         Page de titre:
474 %-------------------------------------------------------------------
475
476
477
478 \ThesisTitle{Générateurs de nombres pseudo-aléatoires. Applications en cryptologie}
479
480 \ThesisDate{ décembre 2011}
481
482 \ThesisAuthor{Qianxue WANG}
483
484
485 % Type de la thèse (autres solution: \ThesisINPL, \ThesisNancyII)
486 \ThesisNancyI
487
488
489 % Jury:
490
491 % (ne pas mettre de \\ après la dernière entrée)
492
493 % Exemple de création d'une nouvelle catégorie dans le jury:
494
495 \NewJuryCategory{Directeur}{\it Directeur :}
496                         {\it Directeur :}
497
498 \def\blanc{\hspace*{1cm}}
499
500 \President    = { }
501
502 \Rapporteurs  = { , \emph{Directrice de Recherche, INRIA-Rocquencourt}\\
503                   , \emph{Professeur, ESIEA - Laval}\\
504                   , \emph{Professeur Émérite, IRIT-ENSEEIHT}
505                 }
506
507 \Examinateurs = {
508                   , \emph{Directeur de Recherche CNRS, Université de Franche-Comté}\\
509                   , \emph{Professeur, Université de Franche-Comté}\\
510                   , \emph{Professeur, Université de Franche-Comté}\\           
511                   , \emph{Professeur, Université de Pau}      
512          } 
513
514 \Directeur = { , \emph{Professeur, Université de Franche-Comté}}
515
516 % Creation de la page de titre:
517 \MakeThesisTitlePage
518
519 % on peut en faire plusieurs:
520 %\MakeThesisTitlePage
521
522 %\ThesisINPL
523 %\MakeThesisTitlePage
524
525 %-------------------------------------------------------------------
526
527
528 %-------------------------------------------------------------------
529 %                          remerciements
530 %-------------------------------------------------------------------
531
532  %\DontFrameThisInToc
533  \begin{ThesisAcknowledgments}
534 %  Je souhaite avant toutes choses remercier mon directeur de thèse, le Professeur Jacques M. Bahi, pour son encadrement, sa disponibilité et son amitié. Il a su, malgré un emploi du temps bien chargé, toujours être présent à mes côtés, et me faire profiter de son expérience, son intelligence, et sa connaissance si fine des objets de ma recherche. Le travail que j'ai pu mener et ce document ne seraient pas ce qu'ils sont sans sa motivation et ses encouragements, sa patience, son recul, son regard critique, et la pertinence de ses conseils. Ce fut un grand plaisir de travailler avec lui, et j'espère pouvoir continuer à le faire longtemps encore.
535 %  
536 %  \medskip
537 %  
538 %  Je tiens également à remercier Pascale Charpin, \'Eric Filiol, Pierre Spitéri, Michel de Labachelerie, Laurent Larger, Jean-Claude Miellou et Congduc Pham, qui ont bien voulu être membres de mon jury de thèse. Et plus particulièrement, merci à P. Charpin, \'E. Filiol et P. Spitéri qui m'ont fait l'honneur d'être les rapporteurs de cette thèse. Merci pour leurs suggestions et leurs conseils précieux, qui m'ont aidé à améliorer et clarifier ce mémoire.
539 %  
540 %  \bigskip
541 %  
542 %  Je tiens aussi à remercier tous les membres de l'équipe AND pour leur amitié et la bonne ambiance qu'ils contribuent à créer. Je remercie notamment Jean-François Couchot et Michel Salomon pour leurs relectures de qualité et leurs conseils. 
543 %  
544 %  \bigskip
545 %  
546 %  Je ne remercierai jamais assez mon frère et mes parents, pour avoir toujours été présents, m'avoir toujours aidé et soutenu, et pas seulement durant mes études. Sans eux, leur gentillesse, leurs encouragements et leur dévouement, je n'en serais pas là. Malgré la distance, ils sont toujours présents à mes côtés.
547 %  
548 %  \medskip
549 %  
550 %  Et surtout, merci à Nathalie, pour tout.
551  \end{ThesisAcknowledgments}
552
553
554 %-------------------------------------------------------------------
555 %                            dédicace
556 %-------------------------------------------------------------------
557
558 \begin{ThesisDedication}
559 % \`A Nathalie.
560
561 % \bigskip
562 % \bigskip
563
564 % \`A mes parents et ma filleule,\\en souvenir de mon grand-père.
565 \end{ThesisDedication}
566
567
568
569 %-------------------------------------------------------------------
570 %                  Écriture de `Chapitre' et `Partie'
571 %                      dans la table des matières
572 %-------------------------------------------------------------------
573
574 \WritePartLabelInToc
575 \WriteChapterLabelInToc
576
577 %-------------------------------------------------------------------
578 %                        table des matières
579 %-------------------------------------------------------------------
580
581 \tableofcontents
582 %\FrameThisInToc
583 %\DontNumberThisInToc
584 %\listoffigures
585
586 % Pour ne pas avoir le mot `Chapitre' au début de chaque chapitre.
587 %\NoChapterHead
588
589
590 %-------------------------------------------------------------------
591 %              Introduction générale et notation
592 %-------------------------------------------------------------------
593
594 \SpecialSection{Introduction g\'en\'erale}
595
596
597
598 \WriteThisInToc
599 \FrameThisInToc
600 \NumberThisInToc
601
602 %\include{Autre/IntroductionGenerale}
603
604
605
606
607 \NumberThisInToc
608 %\part*{Introduction générale}
609 \label{Contexte et rappels}
610
611
612 %REDEFINITION DU STYLE DES DEFINITIONS
613 \theoremstyle{plain}
614 \theoremheaderfont{\bfseries \scshape}
615 %\theorembodyfont{\em}
616 \theoremsymbol{\ensuremath{\diamondsuit}}
617 %\theoremprework{\medskip}
618 \theoremseparator{ : }
619 \theoremindent0cm
620 \newtheorem{Def}{Définition}
621
622
623
624 %REDEFINITION DU STYLE DES EXEMPLES
625 \theoremstyle{numberplain}
626 \theoremheaderfont{\bfseries \scshape\slshape}
627 \theorembodyfont{\upshape}
628 \theoremsymbol{\ensuremath{}}
629 \theoremseparator{ : }
630 %\theoremprework{\hrulefill}
631 %\theorempostwork{\hrulefill\newline}
632 \newtheorem{Ex}{Exemple}
633
634
635
636
637 %\include{Rappels_ICs/historique}
638 %\include{Objectifs/cryptosys}
639
640 % La commande \mainmatter (nouvelle commande LaTeX2e) permet de passer
641 % a la numérotation arabe (ce que fait \pagenumbering{arabic})
642 % et de faire commencer la nouvelle page 1 sur une page impaire.
643 % On évitera donc d'utiliser directement \pagenumbering{arabic}.
644
645 \mainmatter
646
647
648
649 %REDEFINITION DU STYLE DES DEFINITIONS
650 \theoremstyle{plain}
651 \theoremheaderfont{\bfseries \scshape}
652 %\theorembodyfont{\em}
653 \theoremsymbol{\ensuremath{\diamondsuit}}
654 %\theoremprework{\medskip}
655 \theoremseparator{ : }
656 \theoremindent0cm
657 \renewtheorem{Def}{Définition}[part]
658
659 \newtheorem{definition}{Définition}
660 \newtheorem{proposition}{Proposition}
661 \newtheorem{theorem}{Théorème}
662 \newtheorem{proof}{Preuve}
663 \newtheorem{remark}{Remarque}
664
665
666
667 %REDEFINITION DU STYLE DES EXEMPLES
668 \theoremstyle{numberplain}
669 \theoremheaderfont{\bfseries \scshape\slshape}
670 \theorembodyfont{\upshape}
671 \theoremsymbol{\ensuremath{}}
672 \theoremseparator{ : }
673 %\theoremprework{\hrulefill}
674 %\theorempostwork{\hrulefill\newline}
675 \renewtheorem{Ex}{Exemple}[part]
676
677
678
679 % \NumberThisInToc
680 % \part[a]{a}
681 % \label{a}
682
683
684
685
686 \NumberThisInToc
687 \part{Introduction}
688 \label{Introduction}
689 \include{Introduction}
690 \include{GeneralNotions}
691
692 \NumberThisInToc
693 \part{Apport}
694 \label{Apport}
695 \include{DesignofCIPRNG}
696
697
698 \include{StatisticalTestsforRandomness}
699
700
701 \include{Securityanalysis}
702
703
704 \include{ThefamilyofCIPRNG}
705
706 \NumberThisInToc
707 \part{Application aux techniques de la dissimulation d'information}
708 \label{Applications aux techniques de dissimulation d'information}
709
710 \include{ApplicationofRNG}
711
712 \part*{Conclusions et Annexes}
713 \label{part:Conclusions}
714
715 \include{FinalConclusion}
716
717 %\part*{Annexes}
718 \Annexes
719
720
721 %\Annex{Index}
722
723 %------------------------------------------------------------------
724 %             Le glossaire
725 %-----------------------------------------------------------------
726
727 %\printglossaries
728
729 %-------------------------------------------------------------------
730 %              L'index (toujours sur deux colonnes)
731 %-------------------------------------------------------------------
732 %\BeginIndWith{Les numéros de pages auxquelles font références les entrées de cet index ne sont pas celles du fichier pdf, mais celles que l'on trouve en bas de chaque page. En effet, les premières pages du document sont numérotées en chiffres romains.}
733 %\PrintIndex
734
735
736
737
738 %-------------------------------------------------------------------
739 %                       La bibliographie
740 %-------------------------------------------------------------------
741
742
743 \bibliographystyle{alpha}
744 % \bibliographystyle{plain}
745 \bibliography{Thesis}
746
747
748 %-------------------------------------------------------------------
749 %                          Les résumes
750 %-------------------------------------------------------------------
751 % (si le resume' apparait sur une colonne etroite, avec la
752 % bibliographie a gauche, c'est sans doute parce que vous avez
753 % oublie' de generer les fichiers d'index et de glossaire...)
754
755 \NumberAbstractPages
756 \begin{ThesisAbstract}
757   \begin{FrenchAbstract}
758 ......
759     \KeyWords{Théorie du Chaos; Systèmes Dynamiques Discrets; Itérations Chaotiques; Sécurité; Fonctions de Hachage; Stéganalyse; Réseaux de Capteurs.}
760   \end{FrenchAbstract}
761   \begin{EnglishAbstract}
762 Due to the rapid development of the Internet in recent years, the need to find new tools to reinforce trust and security through the Internet has became a major concern. The discovery of new pseudo-random number generators with a strong level of security is thus becoming a hot topic. Although some mechanical ways, such as tossing a coin or roling a dice, are commonly accepted as good random sources, they are obviously not be able to fulfill the requirements of most of the real-world applications, in wich high throughput and good quality are generally required.\\
763 For more than half century, different random generators have been proposed. Recently, we have witnessed an active involvement of another branch of sciences in this topic, in particularly, aiming for cryptographical applications. Due to the distinct properties of chaos, including random-like dynamics, high sensitivity on initial conditions and system parameters, etc, the use of chaos in random number generation and crytographical applications has aroused tremendous interests.\\
764 However, the actual realization environment is usually ignored in most of the chaos-designs, for which an infinite precision is commonly assumed.as pinted out by some researchers, if a chaotic system is to be implemented in finite precision, its dynamics will be greatly deviated from its original one, and hence some nice properties will be vanished.\\
765 In this thesis, a new scheme to generate pseudo random number is presented, the generators are based on discrete chaotic iterations which satisfy Devaney's definition of chaos. A rigorous framework is introduced, where topological chaotic properties of the generator are shown. Two practical designs of these chaos-based random number generators are showed. With such chaotic iterations, the statistical quality of the generated random sequence can be greatly improved and fulfil the up-to-date standards. From the experiments, the comparison between these two designs are investigated in details. The second designed technique outperforms the first one, both in terms of performance and speed.\\
766 In the above research, the iteration function for chaotic iterations is the vectorial Boolean negation as a prototype. we propose a method using Graph with strongly connected components as a selecton criterion and modifying the iteration function without deflating the good properties of the associated generator.
767 Simulation results and basic security analysis are then presented
768 to evaluate the randomness of this new family of generators.\\
769 Finally, an illustration in the field of data hiding is presented and the robustness of the obtained data hiding algorithm against attacks is evaluated.
770
771     \KeyWords{Internet security; Chaotic sequences; Statistical tests; Discrete chaotic iterations; Information hiding.}
772   \end{EnglishAbstract}
773 \end{ThesisAbstract}
774
775
776
777 \end{document}