Bitcoin and quantum computing
Un ordinateur quantique cryptographiquement pertinent (CRQC) briserait les signatures de Bitcoin et exigerait des modifications du code et des portefeuilles pour restaurer la sécurité. Les incertitudes principales portent sur la probabilité et l'échéance d'apparition d'un CRQC et sur la façon dont la communauté Bitcoin choisirait et déploierait une mise à niveau vers la cryptographie post-quantique. La menace peut s'évaluer comme le produit de la probabilité qu'un CRQC existe d'ici une date donnée et de la probabilité que Bitcoin n'ait pas réussi sa transition d'ici là, ce qui peut donner un risque non négligeable selon des estimations exemplaires. Des schémas de signatures post-quantiques utilisables existent, mais leur adoption présente des compromis techniques et opérationnels importants, notamment la taille des signatures, le coût de vérification, le choix des primitives, le traitement des UTXO non migrés et la nécessité d'une soft fork suivie d'une migration des portefeuilles. L'auteur plaide pour prioriser dès maintenant la conception, l'implémentation et l'évaluation d'options post-quantiques pour Bitcoin, tout en soulignant de nombreuses questions ouvertes et le faible nombre d'acteurs actuellement mobilisés.