La cryptographie classique, aujourd’hui basée sur la complexité, doit faire face à la menace à moyen terme des ordinateurs quantiques. Une technologie prometteuse est la distribution quantique de clé qui assure une sécurité absolue basée sur les lois de la Physique Quantique. L’objectif premier de cet article est d’expliquer les fondements et les enjeux de la distribution quantique de clé en des termes simples et compréhensibles par tous. L’article présente les protocoles les plus connus et discute leur mise en place pratique dans différents milieux, ainsi que les enjeux sous-jacents.
La nouvelle science de l'information quantique est destinée à occuper, dans quelques années, une place importante en informatique. Les ordinateurs quantiques, encore de trop petite taille pour être utilisés efficacement, et la cryptographie quantique, opérationnelle depuis peu, représenteront alors une avancée décisive dans le domaine de la sécurité informatique. L'auteur de ce livre propose une introduction concise et précise, accessible pour l'essentiel aux non-spécialistes en physique, aux bases de cette nouvelle discipline. Un ouvrage important pour la jonction entre la communauté des informaticiens et celle des spécialistes de la physique quantique. "Le livre de Michel Le Bellac est promis à un beau succès. Il sera utile à tous ceux qui souhaitent comprendre les bases de la nouvelle science en train de naître. Bon voyage dans cet univers bizarre et mystérieux... qui est celui de notre avenir." Jean-Paul Delahaye
Les avancées technologiques en matière d'informatique quantique rendent la possibilité d'avoir un ordinateur quantique de plus en plus forte. Il est donc important d'étudier la cryptographie en prenant cette menace en compte, domaine appelé cryptographie post-quantique. De nombreux schéma sont proposés dans ce contexte mais la sécurité quantique des hypothèses calculatoires sous jacentes n'est que peu étudiée. Dans cette thèse j'étudie deux problèmes importants dans ce contexte: le problème du sac-à-dos et le problème de décodage de syndrome. Pour ces deux problèmes, je montre des améliorations quantiques en utilisant des marches quantiques et je présente l'implication de ces résultats pour la cryptographie post-quantique.