Lenstra (1984) et Guruswami (2003) ont décrit indépendamment des classes de codes sur les corps de nombres dans lesquels les mots sont transmis via le n-uplet de leur réduction modulo des idéaux premiers différents deux à deux. Aucun algorithme de décodage n'a été proposé, même si un récent résultat sur une variante dans les idéaux de l'algorithme de Copersmith dû à Cohn et Henninger implique directement la possibilité de décoder les codes sur les corps de nombres, mais pas jusqu'à la borne de Johnson.

Dans cet exposé, nous étudierons la création de bases de OK-modules (où OK est l'anneau des entiers du corps de nombres K) à partir de la manipulation de pseudo-matrices. Ces objets sont présentés dans l'ouvrage de Cohen "advanced topics in computational number theory", dont nous complèterons l'analyse afin d'obtenir des algorithmes en temps polynomial. Nous adapterons ces nouveaux résultats au décodage en liste jusqu'à la borne de Johnson des codes sur les corps de nombre.

Ego est le nom d‘une nouvelle technologie susceptible de fournir un mécanisme d’authentification sur le principe des courant porteur à la surface de la peau. La communication utilise un champ électrique pour transférer le premier message d'un objet que vous touchez et un autre objet que vous détenez. Le premier canal utilise la peau humaine comme un moyen de communication pour réaliser un faisceau unidirectionnel à faible débit à partir d'un appareil compatible eGo (une poignée de porte, un appareil photo numérique, un combiné, une voiture, ..). La distance de fonctionnement pour effectuer cette communication sans contact est plus courte que le millimètre et le débit de données est relativement bas (moins d'un Kbit/s). La deuxième communication est bidirectionnelle et autorise un débit élevé de données (de dix à plusieurs centaines de Mbit/s) sur une courte distance (moins de 3 m).  La technologie UWB, Wibree ou Bluetooth peut être utilisée. Le premier canal de communication est utilisé pour l'amorçage du second. L'objectif est d'établir un canal virtuel et privé de communication sur le deuxième canal de communication entre l'appareil eGo porté par l'utilisateur et un dispositif compatible eGo (par exemple un combiné). La connexion est établie lorsque l'utilisateur touche (via sa main, un doigt, ...) explicitement le périphérique compatible eGo.

Le monde ubiquitaire dans lequel nous vivons est caractérisé à la fois par une mobilité forte des individus et par le fait que ces individus sont souvent porteurs d’appareils capables de se géo-localiser (smartphone ou voiture équipée d’un GPS). De nombreuses applications utilisent des données de localisation afin de fournir toute sorte de services parfois fort utiles (navigation, pages jaunes, etc.). L'usage, la communication et le stockage de ces données de localisation peuvent ne pas être aussi anodins qu'ils n'y paraissent. Dans cet exposé, nous parcourrons ces différents usages, commerciaux et/ou abusifs, et identifierons les dangers qui peuvent être causés par la recrudescence de la collecte de données individuelles de localisation. Nous illustrerons certaines attaques de bris de vie-privée relatives à ce type de données, utilisées seules, ou en conjonction avec d'autres sources de données (publiques, sociales, etc.). En particulier, nous discuterons de la possibilité de créer des modèles individuels de mobilité, et d'utiliser ces derniers pour conduire des attaques de dés-anonymisation dans des bases de données soi-disant anonymes. Enfin, nous étudierons quelques pistes pour se prémunir de ces attaques, notamment par des approches d'assainissement de données ou encore d'autres pistes algorithmiques.