Cryptographie quantique

A la suite des travaux de G. Brassard et C. Bennett, il a été proposé d'utiliser des phénomènes quantiques dans la construction de protocoles cryptographiques. Depuis quelques années, il existe aux États-Unis un prototype de transmetteur quantique démontrant le potentiel de ces idées. Le GRECC participe à l'élaboration de la cryptographie quantique : il a ainsi montré comment on peut utiliser la polarisation des photons pour construire des primitives cryptographiques (voir [BC91] [Cré93] [BBCS92]). Sont Également liés à la cryptographie quantique certains travaux ayant pour but de démontrer la sécurité des solutions proposées précédemment [BBCM95] [BCJL93]. Le GRECC a enfin participé à des recherches de physique fondamentale sur la téléportation d'un état quantique [BBC93].

Dernièrement, nous avons surtout concentré nos recherches sur l'élaboration de protocoles efficaces pour des taches cryptographiques. Une fois encore, ces protocoles nécessitent l'utilisation de la théorie des codes. C'est ainsi que nous avons mis au point avec Louis Salvail (Université de Montréal) un protocole d'identification quantique permettant à deux personnes de vérifier qu'ils possèdent un mot de passe commun sans se le révéler. ([CS95]). Il faut noter que la cryptographie quantique ouvre des perspectives de coopération avec les physiciens de l'École Normale Supérieure. Un autre sujet, le calcul quantique éveille également l'intérêt de nos collègues physiciens. Il s'agit d'une approche nouvelle de théorie de la complexité qui envisage la mise en uvre de machines dont l'évolution réalise des superpositions d'états quantiques. Les premiers résultats obtenus dans ce domaine sont impressionnants puisque ces machines (si elles voyaient le jour) seraient à même de réaliser des tâches au delà des limites des calculateurs actuels. Sans participer forcément à ces recherches malgré tout quelque peu spéculatives, le GRECC compte suivre de près l'évolution du domaine.