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.
Cet ouvrage est une contribution à la question : comment faut-il comprendre la mécanique quantique ? La réponse que défend l'auteur est qu'il ne faut pas chercher à l'interpréter mais qu'il faut au contraire prendre au sérieux ce qu'elle dit explicitement, sans intermédiaire ni reformulation. Cette perspective est défendue à partir de l'analyse d'un argument qui mobilise la mécanique quantique en faveur de la thèse émergentiste contre le réductionnisme. Sans chercher à arbitrer cette querelle de façon générale, l'auteur s'attache à montrer que cet argument est d'emblée biaisé par l'utilisation d'un langage qui ne convient pas à la mécanique quantique. Seule une attention soutenue aux concepts propres à la mécanique quantique et à son langage peut nous permettre de saisir ce qu'elle nous invite à faire : revoir une bonne partie de notre système conceptuel et penser différemment.