
La recherche en informatique graphique couvre un large spectre méthologique allant de la géométrie discrète à la perception, en passant entre autres par la simulation de la lumière, le calcul parallèle à grain fin et la vision artificielle. Les avancées récentes en numérisation rapide, traitement à grande échelle, édition interactive et rendu temps-réel font progressivement émerger de nouveaux défis scientifiques en Algorithmique, Modélisation et Synthèse 3D. Dans ce document, je donne une vue d'ensemble de mes travaux récents sur la notion de "géométrie visuelle", étudiée sous différents angles. Je décris en particulier de nouvelles méthodes pour la capture et le traitement 3D rapide, la synthèse géométrique temps-réel, le rendu réaliste et expressif, la recherche et l'indexation visuelle ainsi que la conception interactive d'images et de formes 3D. Ces différentes contributions s'appuient toutes sur la conception de structures de calcul rapide couplées à des structures de données visuelles efficaces. Plus d'informations sur www.telecom-paristech.fr/~boubek/
Actuellement les algorithmes mathématiques de cryptographie sont de plus en plus sûrs et réputés incassables. Cependant, leur implémentation sur des composants cryptographiques les rend vulnérables aux attaques physiques par canaux auxiliaires SCA (Side Channel Analysis). Dans cette thèse nous développerons de façon plus précise l'étude des rayonnements électromagnétiques et leur caractérisation dans le domaine fréquentiel afin d'améliorer les attaques EMA à distance. Nous proposons différentes méthodes d'amélioration de ces attaques notamment en combinant des échantillons, afin de limiter la dégradation du modèle de fuite due à un faible rapport signal bruit. Ensuite nous montrerons les limites des ces attaques avant de proposer des méthodes d'analyse fréquentielle, pour réduire la bande de fréquence d'analyse et améliorer la qualité du signal porteur d'information. Enfin, nous verrons que des methodes utilisées en compatibilité electromagnétique pour évaluer la susceptibilité des composants électroniques peuvent ici être mises en place pour réaliser des attaques en fautes de composants cryptographiques.
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.
Mes travaux de recherche portent sur : les bases de données spatio-temporelles, la gestion de données XML, et la gestion de données du Web.
En ce qui concerne les bases de données spatio-temporelles, mes travaux portent sur la représentation des trajectoires d'objets mobiles et les requêtes de localisation spatio-temporelle de ces objets. Nous avons proposé un ensemble de primitives qui permettent d'interroger une base de données d'objets mobiles en tenant compte de l'incertitude induite par les modèles de représentation des trajectoires. Nous avons également proposé une technique probabiliste qui permet d'associer des poids aux localisations des objets, donnant ainsi plus de précision aux résultats des requêtes.
En ce qui concerne la gestion de données XML, mes travaux portent essentiellement sur la détection du changement dans les sources de données XML et l'optimisation de requêtes XQuery. Pour ce langage de requêtes, nous proposons un algorithme de réécriture qui permet de simplifier les requêtes imbriquées (celles appliquées à des vues XML, par exemple, ou à des résultats intermédiaires obtenus à partir de sources tierces) en élaguant les calculs inutiles. La détection des sous-expressions responsables de ces calculs se fait de façon statique, par simple analyse des requêtes et sans accès préalable aux données, ce qui permet un gain de temps important et rend notre approche compatible avec n'importe quel interpréteur de requêtes XQuery.
En ce qui concerne le web, mes travaux sont liés à différentes problématiques : extraction d'information, réseaux de confiances, gestion de la confidentialité dans les réseaux sociaux, etc. En particulier, nous proposons un modèle de contrà´le d'accès qui permet de spécifier les autorisations d'accès en fonction de la sémantique des liens qui relient les utilisateurs (directement ou indirectement). De façon générale, une condition d'accès dans notre modèle est exprimée par un chemin (path) dans un graphe étiqueté et pondéré. Le challenge étant de proposer une solution qui passe à l'échelle : c'est-à -dire, qui permet de déterminer très rapidement, sur de très grands graphes (plusieurs centaines de millions de nœuds et de liens), si un utilisateur donné est autorisé ou non à accéder à une ressource précise. Ceci, quel que soit la complexité du chemin qui relie le demandeur d'accès au propriétaire de la ressource.