|
|
Soutenance de thèse
Lieu : Amphithéâtre B312 à Télécom ParisTech (46, rue Barrault – 75013 Paris)
Membres du jury :
Rapporteurs :
- Mohand-Said Hacid de l’Université Claude Bernard Lyon 1
- Amélie Marian de l’Université de Rutgers, New Jersey
Directeur de thèse
- Talel Abdessalem (Télécom ParisTech)
- Bogdan Cautis (Télécom ParisTech)
Examinateurs :
- Bernd Amann de Paris 6 (UPMC)
- Cédric Du Mouza de Paris 1 (CNAM)
- Dan Vodislav de l’Université de Cergy-Pontoise
Title : “Recherche des Objets Complexes dans le Web Structuré”
Nous assistons aujourd’hui à un développement continu et rapide du Web Structuré, dans lequel les documents (les pages Web) ne sont plus composés que du texte non structuré mais sont centrés sur les données, présentant des contenus structurés et des objets complexes. Ces pages Web sont générées le plus souvent de façon dynamique à partir d’une base de données accessible via des formulaires (Web caché), et sont organisées selon une structure régulière et prédéfinie. Les plates-formes de recherche actuelles ne permettent d’obtenir que des pages en utilisant des méthodes traditionnelles de recherche par des mots-clés, qui sont inadaptées pour interroger le Web structuré. En effet, la recherche par mots-clés est sémantiquement pauvre et ignore les liens structurels existant entre les différents contenus des objets complexes (ex. dans une page Web d’un site commercial, constituée d’une liste de livres, les entités élémentaires “titre” et “aute
ur” composant chaque “livre” sont présentées selon une disposition qui illustre leurs relations. De nouveaux moyens de recherche sur le Web sont donc nécessaires, pour permettre à l’utilisateur de cibler des données complexes avec une sémantique précise.
L’objectif de cette thèse est de fournir des algorithmes efficaces pour l’extraction et la recherche des objets structurées (un livre, un concert de musique, etc.) de façon automatique, à l’aide de méthodes adaptées allant au-delà de la recherche par mots-clés. Nous avons proposé une approche d’interrogation du Web en deux étapes, qui permet à l’utilisateur de décrire le schéma des objets ciblés, de façon souple et précise. Les deux problématiques principales adressées sont : (1) la sélection de sources Web structurées les plus pertinentes pour un schéma fourni par l’utilisateur (c-à-d, contenant les objets, instances de ce schéma), et (2) la construction de wrappers (extracteurs) pour l’extraction des objets complexes ciblés à partir des sources sélectionnées, en exploitant la régularité des structures des pages et la sémantique des données.
Notre approche est générique, dans le sens où elle n’est pas spécifique à des sources ou des objets d’un domaine particulier. Elle a été implantée (système ObjectRunner) et testée sur des sources Web appartenant à des domaines variés. Les résultats obtenus montrent, en particulier, une pertinente élevée au niveau de la sélection de sources et un gain significatif au niveau de la qualité de l’extraction par rapport aux approches existantes.
Soutenance de thèse
Lieu : Amphithéâtre B312 à Télécom ParisTech (46, rue Barrault – 75013 Paris)
Membres du jury :
Rapporteurs :
- Gary McGuire
- Igor Shparlinski
Directeur de thèse
- Gérard Cohen (Télécom ParisTech)
- Hugues Randriam (Télécom ParisTech)
Examinateurs :
- Andreas Enge
- Sihem Mesnager
- Nicolas Thiéry
- Benjamin Smith
Title : “Boolean function, algebraic curves and complex multiplication”
The core of this thesis is the study of some mathematical objects or problems of interest in cryptography. As much as possible, the author tried to emphasize the computational aspects of these problems. The topics covered here are indeed not only favorable to experimental investigations, but also to the quasi direct translation of the
mathematical concepts involved into concrete algorithms and implementations.The first part is devoted to the study of a combinatorial conjecture whose validity entails the existence of infinite classes of Boolean functions with good cryptographic properties. Although the conjecture seems quite innocuous, its validity remains an open question.
Nonetheless, the author sincerely hopes that the theoretical and experimental results presented here will give the reader a good insight into the conjecture.In the second part, some connections between (hyper-)bent functions — a subclass of Boolean functions —, exponential sums and point counting on (hyper)elliptic curves are presented. (Hyper-)bent functions are known to be difficult to classify and to build explicitly. However, exploring the links between these different worlds makes
possible to give beautiful answers to theoretical questions and to design efficient algorithms addressing practical problems.
The third and last part investigates the theory of (hyper)elliptic curves in a different direction. Several constructions in cryptography indeed rely on the use of highly
specific classes of such curves which can not be constructed by classical means. Nevertheless, the so-called “complex multiplication” method solves some of these problems. Class polynomials are fundamental objects for that method, but their construction is usually considered only for maximal orders.
The modest contribution of the author is to clarify how a specific flavor of their construction — the complex analytic method — extends to non-maximal orders.
Titre : “Fonctions booléennes, courbes algébriques et multiplication complexe”
L’objet principal de cette thèse est l’étude d’objets ou de problèmes mathématiques intéressant d’un point de vue cryptographique. Autant que possible, l’auteur a essayé de mettre en avant les aspects calculatoires de tels problèmes.
Les thèmes traités ici sont en effet non seulement propices aux approches expérimentales, mais aussi à une transposition quasiment immédiate des concepts mathématiques en implémentations concrètes.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égantes 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.
Soutenance de thèse
Lieu : Amphithéâtre B312 à Télécom ParisTech (46, rue Barrault – 75013 Paris)
Membres du jury :
Rapporteurs :
- Raouf Boutaba (University of Waterloo, Canada)
- André-Luc Beylot (Université de Toulouse)
Directeur de thèse
- Nadia Boukhatem (Télécom ParisTech)
Examinateurs :
- Samir Tohmé (Université de Versailles)
- Elie Najm (Telecom ParisTech)
- Khalid Boussetta (Université de Paris 13)
- Thi-Mai-Trang Nguyen (Université de Paris 6)
- Erick Bizouarn (Alcatel-Lucent Bell Labs)
Abstract : “Exploiting Multipath for Mobile Terminals with Heterogeneous Multi-access”
Multi-interfaced mobile terminals may have the possibility to spread the traffic over multiple network interfaces and aggregate their resources. Ideally, this aggregation may provide better throughput to the applications as well as better transmission reliability.
Reliable transport layer ensures delivery of data by assigning sequence numbers to the transmitted packets. Upon reception, these packets are sorted back to their original order using their assigned sequence numbers, before being forwarded to the application layer.
However, using multiple paths for parallel data transmission may cause out-of-order data reception in transport layer mechanisms. This is principally due to the difference in characteristics of one path from the other. In a multipath communication where paths have vastly different characteristics, it becomes crucial that the data be received in-order so as to reduce packet reordering costs, and avoid fast-retransmission and head-of-the-line blocking problems.
This thesis deals with a multipath solution for multi-interfaced mobile terminals which enables the use of parallel data paths to achieve higher throughput as well as transmission reliability in heterogeneous wireless networks. First, a transport-layer multipath solution called \textit{Forward Prediction Scheduling} (FPS) is proposed. FPS alleviates the out-of-order data reception problem by estimating the delays incurred to data on each candidate path beforehand, and then scheduling the transmission of a data packet such that it is received in line with packets from other paths.
Preliminary performance evaluation of FPS is carried out using ns-2′s SCTP-CMT model. This is then followed by FPS implementation in Linux kernel version of SCTP (lkSCTP) and extensive tests using a mobile device with heterogeneous set of wired and wireless network interfaces. The results prove the performance improvements brought by FPS in face of high path delay ratios and dynamic wireless links.
A cross-layer extension of FPS mechanism is also proposed which contributes to accurate path delay calculations using layer-2 information in 802.11 wireless links.
Recently proposed multipath TCP (MPTCP) is a set of extensions to the original TCP which enables it to support multiple paths in a single transport connection. This thesis also presents a detailed compatibility study of the integration of FPS mechanism into MPTCP’s traffic scheduler.
Finally, a reliability-driven network coding-based multipath solution is proposed which enables a multi-interfaced host to transmit linearly encoded combinations of original data packets using its multiple paths. With the help of preliminary results, it is shown that the application of linear coding with FPS mechanism significantly improves data transmission reliability as well as leads to less out-of-order reception problem.
Soutenance de thèse
Lieu : Amphithéâtre B310 à Télécom ParisTech (46, rue Barrault – 75013 Paris)
Membres du jury :
Rapporteurs :
- Bijan Jabbari (George Mason University, Fairfax-VA, USA)
- Josep Prat (University of Catalunya, Barcelona, Spain)
Directeur de thèse
- Maurice Gagnaire (Télécom ParisTech)
Examinateurs :
- Catherine Lepers (Télécom SudParis)
- Bernard Cousin (IRISA Rennes)
- Dominique Verchère (Alcatel-Lucent Bell Labs)
Title : “WDM Core Networks: Regenerator Placement and Green Networking”
Vous trouverez en PJ un abstract des travaux accomplis pendant la thèse.
|
|
