Quatre semaines et des millions de lignes de mathématiques: l'IA de Google DeepMind prouve la sécurité de Signal jusqu'au code machine
AlphaProof Code a démontré que le cœur de la messagerie fait ce qu'il promet, même si l'application elle-même et les attaques temporelles restent hors champ.
Google DeepMind a présenté mardi AlphaProof Code, un système d'agents d'IA qui coopèrent pour rédiger des preuves mathématiques dans l'assistant de preuve Lean. Sa première grande mission a porté sur libsignal, la bibliothèque open source qui gère le chiffrement de Signal. Selon Hardware Busters, une équipe de cinq personnes y a travaillé pendant quatre semaines, les agents produisant environ 6,5 millions de lignes de Lean. AlphaSignal et Qodo évoquent plus de six millions de lignes.
Fait remarquable, ce n'est pas le code source en Rust qui a été contrôlé, mais le programme compilé pour processeurs Arm 64 bits, c'est-à-dire le code qui tourne réellement sur un téléphone. Parmi les propriétés prouvées figurent la confidentialité persistante, l'authentification et le rétablissement après une clé compromise, tant pour l'échange de clés PQXDH que pour le Triple Ratchet, qui génère de nouvelles clés en cours de conversation. Des experts humains ont rédigé et validé les spécifications et, selon Qodo, les agents ont signalé environ 1% du travail pour un contrôle humain supplémentaire. Le reste a été vérifié mécaniquement par Lean.
Pour tester le système, l'équipe a réintroduit deux failles déjà corrigées dans une copie isolée de libsignal. Dans les deux cas, AlphaProof Code a produit une preuve que cette version violait une propriété de sécurité. Aucune nouvelle faille n'a été trouvée. Les preuves partent du principe que la cryptographie sous-jacente est correcte et ne disent rien du reste de l'application ni des attaques fondées sur la mesure du temps ou de la consommation électrique. Les fichiers Lean sont publics sur GitHub, mais selon AlphaSignal, l'outil lui-même n'est pas librement disponible. Google n'a pas voulu dire combien l'analyse a coûté.