
Silvio Micali est un informaticien et cryptographe du MIT qui a co-inventé les preuves à divulgation nulle de connaissance (zero-knowledge proofs) et fondé Algorand, une blockchain, en 2017. Il enseigne à l'équipe du MIT depuis 1983. En mars 2013, lui et sa collaboratrice de longue date Shafi Goldwasser ont été désignés lauréats du prix Turing, souvent décrit comme le « prix Nobel de l'informatique ».
Algorand s'appuie sur les propres travaux antérieurs de Micali, et la bibliographie de l'article fondateur d'Algorand montre jusqu'où remonte cette histoire. Huit des 33 références citées sont des articles qu'il a écrits ou coécrits. Son étape centrale d'accord adapte un protocole qu'il avait présenté pour la première fois avec un coauteur en 1988, soit 28 ans avant le premier article sur Algorand.
Année | Son article antérieur | Ce que l'article d'Algorand en fait |
1988 | Signatures numériques, avec Goldwasser et Rivest | Fixe ses signatures au même niveau d'exigence de sécurité |
1988 | Accord byzantin, avec Feldman | L'adapte pour ses étapes d'accord |
1999 | Fonctions aléatoires vérifiables, avec Rabin et Vadhan | S'appuie dessus pour ses identifiants aléatoires vérifiables |
2002 | Micropaiements, avec Rivest | Indique que ce travail a inspiré la sélection des propositionnaires de blocs |
2015 | Democoin, avec Gorbunov | Le nomme comme base du premier article |
2016-2017, un sans date | Son premier article sur Algorand et deux notes sur l'accord | Révise le premier et cite une note pour une démonstration |
Qui a fondé Algorand ?
Silvio Micali a fondé Algorand en 2017, un an après avoir publié le premier article sur Algorand sur arXiv sous son seul nom. Jing Chen l'a rejoint comme coauteur dans la version révisée de mai 2017, et l'article précise que le nom vient de « algorithmic randomness » (aléatoire algorithmique), le procédé qui sélectionne les validateurs chargés de construire chaque bloc.
Les validateurs doivent s'accorder sur un seul bloc, même lorsque certains mentent ou se déconnectent. Les informaticiens appellent cela l'accord byzantin, la version manuelle du consensus dans une blockchain, et l'article d'Algorand fait remonter ce problème à un article de 1980.
Micali disposait d'une avance considérable. L'article qualifie le cœur binaire (oui ou non) de son protocole d'accord d'adaptation « du protocole BA binaire de Feldman et Micali », un travail présenté pour la première fois en 1988.
Il ajoute que leur protocole « a été le premier à fonctionner en un nombre constant espéré d'étapes », de sorte que le nombre moyen d'étapes reste fixe quel que soit le nombre de participants. Algorand exécute d'abord une étape plus souple appelée consensus gradué, où chaque validateur retient un bloc candidat et évalue son degré de certitude. Cette étape réutilise les deux dernières étapes d'un autre protocole de Feldman et Micali.
La sélection aléatoire repose sur les fonctions aléatoires vérifiables, une idée issue de son article de 1999 avec Rabin et Vadhan. Algorand utilise ce type de nombre pour choisir en secret qui propose et qui vérifie chaque bloc. Elle pondère aussi ce choix par les montants détenus par chaque utilisateur, ce que l'article appelle « une saveur de proof-of-stake ».
La conception de Micali n'est pas la seule bâtie pour continuer à s'accorder quand certains participants mentent ou se déconnectent. Hedera a annoncé en 2018 une preuve vérifiée par ordinateur que le consensus hashgraph de l'inventeur du Hashgraph Leemon Baird tolère les pannes byzantines.
Silvio Micali est-il toujours chez Algorand ?
Ni la fiche de Silvio Micali sur le site du CSAIL du MIT ni la publication de la Fondation Algorand de mars 2026 n'indiquent qu'il a quitté Algorand. Aucune ne lui attribue de rôle en 2026, et un titre non précisé n'équivaut pas à un départ. La fiche, mise à jour pour la dernière fois en janvier 2025, indique qu'il « supervise toute la recherche » chez Algorand.
La structure d'Algorand a évolué depuis. Dans une publication de mars 2026, la Fondation Algorand signalait le rapprochement du protocole et des opérations de l'écosystème « réunis sous l'égide de la Fondation Algorand » et indiquait que cinq collaborateurs l'avaient rejointe depuis Algorand Technologies. Chris Peikert, auparavant responsable de la cryptographie chez Algorand Technologies, est devenu directeur scientifique de la Fondation.
Cette publication présente Peikert comme un leader de la cryptographie post-quantique, les travaux visant à protéger les clés face aux futurs ordinateurs quantiques. Les développeurs de Bitcoin ont partagé la même préoccupation avec le premier type d'adresse résistant au quantique.
Notre lecture est qu'il reste le fondateur et l'auteur du premier article, tandis que le travail protocolaire quotidien était passé sous l'égide de la Fondation en mars 2026. Si vous suivez Algorand pour sa technologie, les personnes à lire pour les actualités du protocole sont les ingénieurs de la Fondation, dont les travaux reposent sur la conception de Micali.
Qui a inventé les preuves à divulgation nulle ?
Shafi Goldwasser et Silvio Micali ont inventé les preuves à divulgation nulle de connaissance avec Charles Rackoff. Le MIT date leur article de 1985, et le SIAM Journal on Computing l'a publié en 1989 sous le titre « The Knowledge Complexity of Interactive Proof Systems ».
Une preuve à divulgation nulle permet de convaincre quelqu'un qu'une affirmation est vraie sans rien révéler d'autre, par exemple le secret qui la rend vraie.
Le prouveur et le vérificateur échangent des messages. Le vérificateur ajoute des tirages aléatoires, de sorte qu'une triche est détectée avec une forte probabilité. Un prouveur honnête ne livre rien. Vous n'avez parole à prendre pour quoi que ce soit du prouveur, et vous n'apprenez toujours pas le secret. Imaginez prouver que vous connaissez la combinaison d'un coffre en l'ouvrant sans que l'autre personne ne voie jamais le cadran.
L'article a partagé le prix Gödel 1993 avec un article de László Babai et Shlomo Moran. La page du prix indique que tous deux « ont introduit la notion de systèmes de preuve interactifs ». L'annonce du MIT en 2013 allait plus loin et affirmait que les preuves à divulgation nulle « ont fourni le langage essentiel » pour parler de la sécurité des protocoles cryptographiques.
Des travaux ultérieurs de Micali avec Oded Goldreich et Avi Wigderson, ainsi que les travaux de Goldwasser et d'autres, ont montré que tout calcul partagé entre plusieurs parties peut être exécuté de façon sécurisée. Pour les lecteurs intéressés par la crypto, le zero-knowledge est la part de ses travaux qui compte le plus en dehors d'Algorand, car elle permet de prouver qu'une chose est valide tandis que les données sous-jacentes restent confidentielles.
La carrière de Silvio Micali : du MIT à Algorand
Micali a obtenu une Laurea en mathématiques à l'Université de Rome et un doctorat en informatique à l'Université de Californie à Berkeley. Il a commencé à travailler avec Goldwasser là-bas comme étudiant diplômé en 1980. Manuel Blum, futur lauréat du prix Turing, les a encadrés tous les deux.
Leur premier grand résultat est venu d'un jeu. En cherchant comment jouer au poker en sécurité par téléphone, ils ont conçu une méthode de chiffrement de bits de données individuels, et ont publié le résultat sous le titre « Probabilistic Encryption » en 1982.
L'article montrait qu'un schéma sécurisé doit être randomisé, afin qu'un même message puisse se chiffrer vers de nombreuses sorties différentes. Si vous connaissez surtout le chiffrement par le chiffrement symétrique, où les deux parties détiennent une seule clé partagée, cette randomisation est la nouveauté. Chiffrez deux fois le même message avec leur schéma et vous obtiendrez presque toujours deux résultats différents.
Micali a rejoint le corps professoral du MIT en 1983. Le département EECS indique son titre de « Ford Professor of Engineering (Post-Tenure) », et il a été directeur adjoint du département à partir de janvier 2015. Avec Ron Rivest, il a également fondé le Cryptography and Information Security Group au CSAIL, le laboratoire d'informatique du MIT.
Il a aussi porté ses idées sur le marché deux fois avant Algorand. Peppercoin, une société de micropaiements qu'il a lancée avec Rivest en 2002, a été rachetée par Chockstone en 2007. ActivIdentity a racheté CoreStreet, sa société d'identifiants en temps réel, en 2009. En janvier 2015, le CSAIL du MIT recensait plus de 50 brevets à son nom, couvrant des usages allant du chiffrement à la monnaie électronique.
Les distinctions ont suivi les publications. Outre le prix Gödel de 1993, Micali a reçu le prix RSA en cryptographie en 2004. Il a été élu à l'American Academy of Arts and Sciences en 2003, puis en 2007 à la National Academy of Sciences et à la National Academy of Engineering.
En mars 2013, le MIT a annoncé qu'il remportait avec Goldwasser le prix Turing de l'ACM « pour leurs travaux pionniers dans les domaines de la cryptographie et de la théorie de la complexité ». La distinction était assortie d'une prime de 250 000 $.
Micali se souvenait qu'en tant qu'étudiants diplômés, ils « ont pris des risques sérieux et essuyé quelques refus ». C'est une formule modeste, puisque la même annonce qualifiait les définitions de sécurité de leur article de 1982 de « référence absolue ».
Puis vint Algorand en 2017, qui a mis ses recherches sur l'accord et l'aléatoire au service d'une blockchain. Phemex exploite des marchés de contrats à terme sur Bitcoin et d'autres grandes capitalisations. Les contrats à terme recourent à l'effet de levier, et une position à effet de levier est clôturée automatiquement si les pertes ramènent sa marge sous un minimum fixé. Cette clôture forcée s'appelle la liquidation dans le trading crypto.
Questions fréquentes
Qu'est-ce qu'une fonction aléatoire vérifiable ?
Elle transforme une entrée en un nombre d'apparence aléatoire accompagné d'une preuve que ce nombre est correct. Tout le monde peut vérifier la preuve, mais personne ne peut choisir le nombre à l'avance. Micali a introduit cette idée avec Rabin et Vadhan en 1999, et Algorand s'en sert pour sélectionner ses validateurs.
Pourquoi Silvio Micali a-t-il reçu le prix Turing ?
Il l'a reçu avec Shafi Goldwasser pour leurs travaux pionniers en cryptographie et en théorie de la complexité, selon l'annonce du MIT de mars 2013. Leurs travaux ont doté le domaine de définitions formelles de la sécurité et ont introduit les preuves à divulgation nulle, et la distinction était assortie d'une prime de 250 000 $.
Quelles entreprises Silvio Micali a-t-il fondées ?
Il a cofondé Peppercoin, une société de micropaiements, avec Ron Rivest en 2002. Il a aussi créé CoreStreet, qui travaillait sur les identifiants en temps réel jusqu'à sa vente en 2009. Sa troisième entreprise est Algorand, qu'il a fondée en 2017.
Avertissement : cet article est fourni à titre informatif uniquement et ne constitue pas un conseil financier. Le trading de crypto-actifs comporte des risques importants. Effectuez toujours vos propres recherches avant toute décision d'investissement.
