MES THÈMES DE RECHERCHE / RESEARCH FIELDS :

Codage, Combinatoire, Complexité, Cryptologie

Coding, Combinatorics, Complexity, Cryptology


Mes domaines de recherche de prédilection concernent

le codage algébrique et combinatoire
(notamment, dans l'espace de Hamming, tous les problèmes liés au rayon de recouvrement, dans le cas binaire ou non binaire,
et la construction de codes parfaits ayant les paramètres des codes de Hamming ;
ou encore le thème des codes identifiant --- dans un sens assez large --- les sommets dans un graphe,
par exemple, dans la grille hexagonale partiellement représentée ci-contre. Ce thème, qui englobe les codes identifiants, les codes localisateurs-dominateurs, les codes discriminants, ou aussi d'autres concepts
tels que l'identification adaptative, est devenu central dans mes recherches) ;
    [covering radius, perfect codes, identifying codes, locating-dominating codes, discriminating codes,
    adaptive codes]

dans les codes arithmétiques, l'étude des problèmes de métriques,
avec pour corollaires principaux
la construction de codes parfaits
ou l'établissement de résultats de non-existence ;
    [(perfect) arithmetic codes]

la théorie de la complexité,
appliquée à des problèmes apparaissant en codage ou en cryptographie
(par exemple, calcul de la distance minimum ou de la norme d'un code,
problèmes d'existence de codes identifiants de taille bornée,
exponentiation modulaire accélérée, ...).

    [complexity in coding and cryptography]

FULL ENGLISH VERSION, CLICK HERE

POUR PLUS DE DÉTAILS, voir mon rapport d'activité
pour le CNRS, décembre 2007, en format .dvi, en format .ps, ou en format .pdf
VOIR AUSSI le texte de mon Habilitation à Diriger des Recherches   (français / English),
soutenue le 19-02-2002.

Last modified: Thu Jun 10 12:07:18 CEST 2010


Publications par thèmes :

pour voir la liste de mes publications relatives à un sujet, cliquez sur le sujet

Rayon de recouvrement   (Covering Radius)
Codes parfaits   (Perfect Codes)
Codes identifiants   (Identifying Codes)
Codes arithmétiques   (Arithmetic Codes)
Complexité de problèmes de codage   (Complexity of Coding Problems)
Exponentiation modulaire rapide   (Fast Modular Exponentiation)
Puissances de graphes   (Powers of Graphs)

Liste complète des publications
Revenir à la page d'accueil