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

Private GIT Repository
0cd04f14c7231ce7673321d0f222edf703157ab2
[these_qian.git] / these.tex.backup
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 \usepackage{algorithm2e,algorithmic}
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}  
355 \pdfcompresslevel=9
356 \hypersetup{
357      %backref=true,    %permet d'ajouter des liens dans...
358      %pagebackref=true,%...les bibliographies
359      %hyperindex=true, %ajoute des liens dans les index.
360      colorlinks=true, %colorise les liens
361      breaklinks=true, %permet le retour Ã  la ligne dans les liens trop longs
362      urlcolor= black, %couleur des hyperliens
363      linkcolor= blue, %couleur des liens internes
364      %bookmarks=true, %créé des signets pour Acrobat
365      bookmarksopen=true,            %si les signets Acrobat sont créés,
366                                     %les afficher complÚtement.
367          citecolor=blue, % Couleur des références citées
368      pdftitle={Générateurs de nombres pseudo-aléatoires. Applications en cryptologie}, %informations apparaissant dans
369      pdfauthor={Christophe Guyeux},     %dans les informations du document
370      pdfsubject={Thèse}          %sous Acrobat.
371 }
372
373
374 %-------------------------------------------------------------------
375 %                         Le glossaire
376 %-------------------------------------------------------------------
377 % On inclus le fichier contenant le glossaire :
378 %\usepackage{xindy}
379 %\include{Autre/Glossaire}
380
381
382
383 %-------------------------------------------------------------------
384 %                 Césure des mots problématiques
385 %-------------------------------------------------------------------
386
387 \hyphenation{dy-na-mi-que}
388 \hyphenation{nom-bre}
389 \hyphenation{pé-rio-di-que}
390 \hyphenation{ca-rac-té-ri-sa-tion}
391 \hyphenation{con-crè-tes}
392 \hyphenation{con-ver-ge}
393 \hyphenation{con-trai-re}
394 %-------------------------------------------------------------------
395 %                 Mes redéfinitions
396 %-------------------------------------------------------------------
397
398
399 \newcommand{\X}{\mathcal{X}}
400 \newcommand{\Go}{G_{f_0}}
401 \newcommand{\B}{\mathds{B}}
402 \newcommand{\N}{\mathds{N}}
403 \newcommand{\BN}{\mathds{B}^\mathsf{N}}
404 \let\sur=\overline
405 %-------------------------------------------------------------------
406 %                           Brouillons
407 %-------------------------------------------------------------------
408
409 % ceci ajoute une marque `brouillon' et la date
410 %\ThesisDraft
411
412 %-------------------------------------------------------------------
413 %                   Pour collecter un glossaire et un index
414 %-------------------------------------------------------------------
415
416 \makeglossary
417 \makeindex
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433 \begin{document}
434
435
436       \OddHead={{\leftmark\rightmark}{\hfil\slshape\rightmark}}
437       \EvenHead={{\leftmark}{{\slshape\leftmark}\hfil}}
438       \OddFoot={\hfil\thepage}
439       \EvenFoot={\thepage\hfil}
440       \pagestyle{ThesisHeadingsII}
441
442 %-------------------------------------------------------------------
443 %                          Encadrements
444 %-------------------------------------------------------------------
445
446 % encadre les chapitres dans la table des matières:
447 % (ces commandes doivent figurer après \begin{document}
448
449 \FrameChaptersInToc
450 %\FramePartsInToc
451
452
453 %-------------------------------------------------------------------
454 %            Re initialisation de la numérotation des chapitres
455 %-------------------------------------------------------------------
456
457 % Si la commande suivante est présente,
458 % elle doit figurer APRÈS \begin{document}
459 % et avant la première commande \part
460 \ResetChaptersAtParts
461
462 %-------------------------------------------------------------------
463 %               mini-tables des matières par chapitre
464 %-------------------------------------------------------------------
465
466 % préparer les mini-tables des matières par chapitre.
467 % (commande de minitoc.sty)
468 \dominitoc
469
470 %-------------------------------------------------------------------
471 %                         Page de titre:
472 %-------------------------------------------------------------------
473
474
475
476 \ThesisTitle{Générateurs de nombres pseudo-aléatoires. Applications en cryptologie}
477
478 \ThesisDate{13 décembre 2010}
479
480 \ThesisAuthor{Christophe Guyeux}
481
482
483 % Type de la thèse (autres solution: \ThesisINPL, \ThesisNancyII)
484 \ThesisNancyI
485
486
487 % Jury:
488
489 % (ne pas mettre de \\ après la dernière entrée)
490
491 % Exemple de création d'une nouvelle catégorie dans le jury:
492
493 \NewJuryCategory{Directeur}{\it Directeur :}
494                         {\it Directeur :}
495
496 \def\blanc{\hspace*{1cm}}
497
498 \President    = {Michel de Labachelerie}
499
500 \Rapporteurs  = {Pascale Charpin, \emph{Directrice de Recherche, INRIA-Rocquencourt}\\
501                  Éric Filiol, \emph{Professeur, ESIEA - Laval}\\
502                  Pierre Spitéri, \emph{Professeur Émérite, IRIT-ENSEEIHT}
503                 }
504
505 \Examinateurs = {
506                  Michel de Labachelerie, \emph{Directeur de Recherche CNRS, Université de Franche-Comté}\\
507                  Laurent Larger, \emph{Professeur, Université de Franche-Comté}\\
508                  Jean-Claude Miellou, \emph{Professeur, Université de Franche-Comté}\\                 
509                  Congduc Pham, \emph{Professeur, Université de Pau}      
510          } 
511
512 \Directeur = {Jacques M. Bahi, \emph{Professeur, Université de Franche-Comté}}
513
514 % Creation de la page de titre:
515 \MakeThesisTitlePage
516
517 % on peut en faire plusieurs:
518 %\MakeThesisTitlePage
519
520 %\ThesisINPL
521 %\MakeThesisTitlePage
522
523 %-------------------------------------------------------------------
524
525
526 %-------------------------------------------------------------------
527 %                          remerciements
528 %-------------------------------------------------------------------
529
530  %\DontFrameThisInToc
531  \begin{ThesisAcknowledgments}
532  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.
533  
534  \medskip
535  
536  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.
537  
538  \bigskip
539  
540  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. 
541  
542  \bigskip
543  
544  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.
545  
546  \medskip
547  
548  Et surtout, merci à Nathalie, pour tout.
549  \end{ThesisAcknowledgments}
550
551
552 %-------------------------------------------------------------------
553 %                            dédicace
554 %-------------------------------------------------------------------
555
556 \begin{ThesisDedication}
557 \`A Nathalie.
558
559 \bigskip
560 \bigskip
561
562 \`A mes parents et ma filleule,\\en souvenir de mon grand-père.
563 \end{ThesisDedication}
564
565
566
567 %-------------------------------------------------------------------
568 %                  Écriture de `Chapitre' et `Partie'
569 %                      dans la table des matières
570 %-------------------------------------------------------------------
571
572 \WritePartLabelInToc
573 \WriteChapterLabelInToc
574
575 %-------------------------------------------------------------------
576 %                        table des matières
577 %-------------------------------------------------------------------
578
579 \tableofcontents
580 %\FrameThisInToc
581 %\DontNumberThisInToc
582 %\listoffigures
583
584 % Pour ne pas avoir le mot `Chapitre' au début de chaque chapitre.
585 %\NoChapterHead
586
587
588 %-------------------------------------------------------------------
589 %              Introduction générale et notation
590 %-------------------------------------------------------------------
591
592 \SpecialSection{Introduction g\'en\'erale}
593
594
595
596 \WriteThisInToc
597 \FrameThisInToc
598 \NumberThisInToc
599
600 %\include{Autre/IntroductionGenerale}
601
602
603
604
605 \NumberThisInToc
606 %\part*{Introduction générale}
607 \label{Contexte et rappels}
608
609
610 %REDEFINITION DU STYLE DES DEFINITIONS
611 \theoremstyle{plain}
612 \theoremheaderfont{\bfseries \scshape}
613 %\theorembodyfont{\em}
614 \theoremsymbol{\ensuremath{\diamondsuit}}
615 %\theoremprework{\medskip}
616 \theoremseparator{ : }
617 \theoremindent0cm
618 \newtheorem{Def}{Définition}
619
620
621
622 %REDEFINITION DU STYLE DES EXEMPLES
623 \theoremstyle{numberplain}
624 \theoremheaderfont{\bfseries \scshape\slshape}
625 \theorembodyfont{\upshape}
626 \theoremsymbol{\ensuremath{}}
627 \theoremseparator{ : }
628 %\theoremprework{\hrulefill}
629 %\theorempostwork{\hrulefill\newline}
630 \newtheorem{Ex}{Exemple}
631
632
633
634
635 %\include{Rappels_ICs/historique}
636 %\include{Objectifs/cryptosys}
637
638 % La commande \mainmatter (nouvelle commande LaTeX2e) permet de passer
639 % a la numérotation arabe (ce que fait \pagenumbering{arabic})
640 % et de faire commencer la nouvelle page 1 sur une page impaire.
641 % On évitera donc d'utiliser directement \pagenumbering{arabic}.
642
643 \mainmatter
644
645
646
647 %REDEFINITION DU STYLE DES DEFINITIONS
648 \theoremstyle{plain}
649 \theoremheaderfont{\bfseries \scshape}
650 %\theorembodyfont{\em}
651 \theoremsymbol{\ensuremath{\diamondsuit}}
652 %\theoremprework{\medskip}
653 \theoremseparator{ : }
654 \theoremindent0cm
655 \renewtheorem{Def}{Définition}[part]
656
657 \newtheorem{definition}{Definition}
658 \newtheorem{proposition}{Proposition}
659 \newtheorem{theorem}{Theorem}
660 \newtheorem{proof}{Proof}
661 \newtheorem{remark}{Remark}
662
663
664
665 %REDEFINITION DU STYLE DES EXEMPLES
666 \theoremstyle{numberplain}
667 \theoremheaderfont{\bfseries \scshape\slshape}
668 \theorembodyfont{\upshape}
669 \theoremsymbol{\ensuremath{}}
670 \theoremseparator{ : }
671 %\theoremprework{\hrulefill}
672 %\theorempostwork{\hrulefill\newline}
673 \renewtheorem{Ex}{Exemple}[part]
674
675
676
677 % \NumberThisInToc
678 % \part[a]{a}
679 % \label{a}
680
681
682
683
684 \NumberThisInToc
685 \part{Introduction}
686 \label{Introduction}
687 \include{Introduction}
688 \include{GeneralNotions}
689
690 \NumberThisInToc
691 \part{Apport}
692 \label{Apport}
693 \include{DesignofCIPRNG}
694
695
696 \include{StatisticalTestsforRandomness}
697
698
699 \include{Securityanalysis}
700
701
702 \include{ThefamilyofCIPRNG}
703
704 \NumberThisInToc
705 \part{Application aux techniques de la dissimulation d'information}
706 \label{Applications aux techniques de dissimulation d'information}
707
708 \include{ApplicationofRNG}
709
710 \part*{Conclusions et Annexes}
711 \label{part:Conclusions}
712
713 \include{FinalConclusion}
714
715 %\part*{Annexes}
716 \Annexes
717
718
719 %\Annex{Index}
720
721 %------------------------------------------------------------------
722 %             Le glossaire
723 %-----------------------------------------------------------------
724
725 %\printglossaries
726
727 %-------------------------------------------------------------------
728 %              L'index (toujours sur deux colonnes)
729 %-------------------------------------------------------------------
730 %\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.}
731 %\PrintIndex
732
733
734
735
736 %-------------------------------------------------------------------
737 %                       La bibliographie
738 %-------------------------------------------------------------------
739
740
741 \bibliographystyle{alpha}
742 \bibliography{Thesis}
743
744
745 %-------------------------------------------------------------------
746 %                          Les résumes
747 %-------------------------------------------------------------------
748 % (si le resume' apparait sur une colonne etroite, avec la
749 % bibliographie a gauche, c'est sans doute parce que vous avez
750 % oublie' de generer les fichiers d'index et de glossaire...)
751
752 \NumberAbstractPages
753 \begin{ThesisAbstract}
754   \begin{FrenchAbstract}
755 ......
756     \KeyWords{Théorie du Chaos; Systèmes Dynamiques Discrets; Itérations Chaotiques; Sécurité; Fonctions de Hachage; Stéganalyse; Réseaux de Capteurs.}
757   \end{FrenchAbstract}
758   \begin{EnglishAbstract}
759 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.\\
760 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.\\
761 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.\\
762 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.\\
763 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.
764 Simulation results and basic security analysis are then presented
765 to evaluate the randomness of this new family of generators.\\
766 Finally, an illustration in the field of data hiding is presented and the robustness of the obtained data hiding algorithm against attacks is evaluated.
767
768     \KeyWords{Internet security; Chaotic sequences; Statistical tests; Discrete chaotic iterations; Information hiding.}
769   \end{EnglishAbstract}
770 \end{ThesisAbstract}
771
772
773
774 \end{document}