La première partie de cette thèse est dévolue à l'étude d'une conjecture combinatoire dont la validité assure l'existence de familles infinies de fonctions booléennes dotées de propriétés cryptographiques intéressantes. Quoique particulièrement innocente au premier abord, la validité de cette conjecture reste un problème ouvert. Néanmoins, l'auteur espère que les résultats théoriques et expérimentaux présentés ici permettront au lecteur d'acquérir un tant soit peu de familiarité avec la conjecture. Dans la seconde partie de ce manuscrit, des liens entre fonctions (hyper-)courbes -- une classe particulière de fonctions booléennes --, sommes exponentielles et courbes (hyper)elliptiques sont présentés. Les fonctions (hyper-)courbes sont en effet particulièrement difficiles à classifier et à construire. L'étude des liens mentionnés ci-dessus permet de résoudre de façon élégante des problèmes d'ordre tout aussi bien théorique que pratique. La troisième et dernière partie pousse plus avant l'étude des courbes (hyper)elliptiques d'un point de vue sensiblement différent. De nombreuses constructions cryptographiques reposent en effet sur l'utilisation de classes particulières de telles courbes qui ne peuvent être construites en utilisant des méthodes classiques. Cependant, la méthode CM permet de donner une réponse positive à ce problème. Les polynômes de classes sont des objets fondamentaux de cette méthode. Habituellement, leur construction n'est envisagée que pour des ordres maximaux. La modeste contribution de l'auteur est d'expliciter comment une telle construction -- la méthode analytique complexe -- s'étend aux ordres non-maximaux.
| Identifer | oai:union.ndltd.org:CCSD/oai:pastel.archives-ouvertes.fr:pastel-00758378 |
| Date | 03 February 2012 |
| Creators | Flori, Jean-Pierre |
| Publisher | Télécom ParisTech |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | English |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.002 seconds