Signal : ce que DeepMind a vérifié avec AlphaProof Code

Google DeepMind a utilisé AlphaProof Code pour vérifier formellement certaines propriétés de sécurité de libsignal, la bibliothèque qui implémente le protocole de chiffrement de Signal. L’étude porte notamment sur le mécanisme qui renouvelle les clés au fil d’une conversation. Une preuve formelle permet d’établir qu’une propriété définie à l’avance tient pour le code étudié, sous les hypothèses retenues.

L’équipe a fait travailler environ 80 agents IA sur les preuves. Les chercheurs ont défini et relu les propriétés à vérifier. Les agents ont produit plus de six millions de lignes dans Lean, un langage doté d’un système capable de vérifier mécaniquement les preuves. L’intérêt de la méthode tient au fait qu’elle s’applique à une implémentation du protocole, avec ses détails de code.

Le périmètre étudié concerne les échanges à deux dans une implémentation ciblée sur architecture AArch64. La preuve repose aussi sur des hypothèses concernant les primitives cryptographiques utilisées. Les conversations de groupe et la sécurité globale de l’application restent en dehors de ce périmètre.

Pour évaluer la méthode, les chercheurs ont aussi réintroduit deux anciens défauts corrigés et testé leur effet sur les garanties formalisées. Le travail illustre le rôle qui reste aux spécialistes quand la production des preuves s’accélère : choisir les propriétés à vérifier et examiner les hypothèses qui délimitent leur portée.

Sources

• Source 1

À très vite sur l’EternoStation.