AlphaProof Nexus, l'IA de Google DeepMind, a résolu neuf problèmes d'Erdős et prouvé 44 conjectures de séquences, une étape importante dans la vérification formelle pilotée par l'IA qui pourrait à terme rendre la validation des preuves cryptographiques plus rapide et moins coûteuse. Les résultats, annoncés cette semaine, montrent un système d'IA s'attaquant à des problèmes mathématiques notoirement difficiles, avec des implications directes pour les domaines qui reposent sur des preuves infaillibles — notamment la cryptographie et l'audit de contrats intelligents.
Neuf problèmes d'Erdős résolus
Le système s'est attaqué à un ensemble de problèmes nommés d'après le mathématicien Paul Erdős, réputés pour leur difficulté. Parmi eux, AlphaProof Nexus en a résolu neuf — un exploit qui nécessitait auparavant des années d'efforts humains. Il a également prouvé de manière indépendante 44 conjectures ouvertes dans des séquences d'entiers, les extrayant de la base de données OEIS. Chaque preuve a été générée sans intervention humaine au-delà de l'énoncé initial du problème.
Un coup de pouce pour la vérification formelle
La vérification formelle est le processus qui consiste à prouver mathématiquement qu'un logiciel ou un matériel se comporte exactement comme prévu. Elle est utilisée en cryptographie pour vérifier que les algorithmes de chiffrement ne présentent pas de défauts cachés, mais elle est lente et coûteuse. L'annonce de DeepMind indique que la vérification formelle pilotée par l'IA « pourrait révolutionner des domaines comme la cryptographie et l'audit logiciel en rendant la validation des preuves plus efficace et plus rentable. »
Pour le monde de la cryptographie, la promesse est simple : si une IA peut prouver des théorèmes mathématiques complexes, elle pourrait automatiquement vérifier des contrats intelligents, des preuves à divulgation nulle de connaissance ou des algorithmes de consensus — réduisant ainsi le risque de bugs qui ont coûté des milliards en piratages. La même technologie pourrait auditer les protocoles blockchain pour détecter des incohérences logiques. Rien de tout cela n'est encore déployé, mais la capacité sous-jacente vient de franchir un grand pas en avant.
DeepMind n'a pas précisé quand il publiera AlphaProof Nexus en tant qu'outil destiné à un usage externe. La prochaine étape concrète sera probablement l'examen par les pairs — puis l'intégration dans les pipelines de vérification existants. La question est maintenant de savoir à quelle vitesse cette transition se produira.
