Community Trust ScoreVérifié
Des chercheurs de Google DeepMind ont utilisé des agents d’IA pour générer des preuves mathématiques pour la bibliothèque de chiffrement de Signal. Publiée le 10 novembre, cette œuvre comprend environ 6,5 millions de lignes de code de preuve Lean vérifiées par machine, produites par cinq personnes en quatre semaines.
La rubrique Technologie suit le même sujet.
Portée des protocoles vérifiés
Les preuves ciblent un exécutable Linux AArch64 construit avec libsignal-protocol v0.105.4 et SPQR v1.6.0, fonctionnant dans un petit harnais en ligne de commande. Les théorèmes couvrent la messagerie un-à-un—spécifiquement l’initialisation de session, l’envoi et la réception—liant la compilation à la sécurité des protocoles PQXDH et Triple Ratchet.
Les propriétés vérifiées incluent l’authentification, le secret antérieur—assurant que les anciens messages restent secrets si les clés sont volées—et la sécurité post-compromis. L’analyse symbolique repose sur des opérations cryptographiques idéalisées et des exécutions sans collision, tandis que l’analyse computationnelle borne le succès des attaquants classiques sous des hypothèses énoncées.
Limites et exclusions
La portée vérifiée exclut la génération de clés, la messagerie de groupe et l’état multi-appareils. Les bornes computationnelles perdent leur utilité à des charges de travail suffisamment grandes, et les preuves ne couvrent pas les attaquants quantiques. Les résultats dépendent de la confiance dans le modèle Linux AArch64, les spécifications, les contrats des routines sélectionnées et le noyau de vérification de Lean.
La preuve symbolique établit le secret de la poignée de main lors de ruptures ultérieures de Diffie-Hellman. La preuve computationnelle borne les attaquants classiques mais ignore les menaces quantiques. Le rapport note que l’analyse symbolique utilise des opérations idéalisées qui diffèrent des implémentations réelles dans certains cas limites.
Mises à jour récentes et vérification
Une mise à jour GitHub du 11 novembre a vérifié dix routines de bibliothèque supplémentaires, réduisant les accroches de routines de confiance de 37 à 27. Tout en conservant libsignal v0.105.4, la mise à jour modifie l’exécutable épinglé pour vérifier le code machine de ces dix routines plutôt que de s’appuyer sur des contrats modélisés.
Les instructions publiques permettent de reconstruire le binaire épinglé et de vérifier les preuves. Un comparateur exclusif à Linux assure que les théorèmes et définitions correspondent aux énoncés de confiance en rejouant les preuves dans un noyau Lean neuf. Pour tester la spécification, les auteurs ont réintroduit deux bugs corrigés de libsignal; les binaires résultants violaient le théorème de sécurité symbolique, prouvant que la spécification rejette les régressions connues.
