Le cofondateur d'Ethereum, Vitalik Buterin, a publié une analyse le 29 juin 2026, qualifiant l'obfuscation d'indistingabilité (iO) de problème non résolu le plus difficile de la cryptographie. Les schémas iO actuels sont techniquement fonctionnels mais présentent des temps d'exécution que Buterin estime dépasser l'âge de l'univers de plusieurs ordres de grandeur. Cette avancée est cruciale pour les applications blockchain car une implémentation réussie de l'iO permettrait des systèmes de vote sans confiance et des contrats intelligents privés sans nécessiter de tiers de confiance.
Buterin explique les mécanismes de l'obfuscation d'indistingabilité
Dans son article de blog, Buterin a décrit l'iO comme une technique cryptographique qui cache le code lui-même, la distinguant du chiffrement (qui cache les données en transit) et des preuves à divulgation nulle (qui vérifient les données sans les révéler). L'obfuscation brouille la logique interne d'un programme afin que les observateurs ne puissent pas déterminer comment il fonctionne, même en le regardant s'exécuter.
L'obfuscation d'indistingabilité signifie spécifiquement que si deux programmes produisent des sorties identiques en utilisant une logique interne différente, les versions obfusquées ne peuvent pas être distinguées l'une de l'autre. Le programme s'exécute, génère des sorties réelles et ne révèle rien sur ses processus internes.
L'iO permet des protocoles blockchain sans confiance
Buterin a directement lié l'iO aux cas d'utilisation de la blockchain dans son analyse. Les programmes obfusqués ne peuvent pas contenir d'état comme des soldes ou des enregistrements de transactions car ils ne peuvent pas s'empêcher d'être copiés. Les blockchains fournissent l'infrastructure de conservation d'état qui manque aux programmes obfusqués.
La combinaison de programmes obfusqués avec des blockchains crée ce que Buterin a décrit comme un « tiers de confiance sans confiance » — un système qui applique des règles, traite les entrées et produit des sorties honnêtes sans nécessiter de confiance envers les constructeurs. Une application citée par Buterin est un système de vote sécurisé, privé et résistant à la manipulation, sans comité multisig, sans configuration de confiance par un petit groupe, et sans hypothèse que certains participants restent honnêtes.
Les chercheurs réalisent des constructions iO prouvablement sécurisées
Les chercheurs poursuivent une iO prouvablement sécurisée depuis environ 20 ans. Les premières approches ont été régulièrement cassées. Buterin a fait référence à un résultat de 2001 montrant que la version idéale de l'obfuscation est mathématiquement impossible, incitant les chercheurs à se concentrer sur l'iO comme objectif suivant le meilleur.
Ces dernières années, les cryptographes ont développé des constructions qui réalisent l'iO sous ce que Buterin a appelé des « hypothèses de sécurité raisonnables ». Ces constructions représentent un progrès réel dans le domaine.
Les schémas iO actuels font face à des limitations de temps d'exécution
Les schémas iO actuels sont techniquement polynomiaux, ce qui signifie qu'ils évoluent avec la taille des entrées plutôt que d'exploser de manière exponentielle. Cependant, Buterin a décrit la surcharge réelle comme « galactique ». Les schémas empilent plusieurs couches d'outils cryptographiques avancés les uns dans les autres, chaque couche enveloppant celle du dessous.
Le résultat est un système où le traitement d'une seule entrée nécessite des facteurs de surcharge estimés au-dessus de 10 à la puissance 10. Les exigences de sécurité poussent les tailles de texte chiffré à des milliers de fois plus grandes que les constructions standard. L'estimation de Buterin place les temps d'exécution attendus sur les schémas actuels au-delà de l'âge de l'univers.
Buterin décrit trois voies de recherche
Buterin a décrit trois voies que les chercheurs poursuivent pour rendre l'iO pratique. La première voie consiste à optimiser les constructions existantes en utilisant une ingénierie plus intelligente et l'assistance de l'IA pour réduire la surcharge à chaque goulot d'étranglement, similaire à la façon dont les performances des SNARK se sont considérablement améliorées après 2010.
La deuxième voie construit l'iO en utilisant des hypothèses cryptographiques plus agressives mais plus simples, échangeant la rigueur théorique contre la vitesse pratique. La troisième voie cherche une approche entièrement nouvelle de l'obfuscation, peut-être en dehors des mathématiques basées sur les réseaux qui sous-tendent la plupart des travaux actuels.
Le succès de l'iO transformerait les protocoles cryptographiques
Buterin a déclaré que le succès sur l'une de ces voies produirait une version de la cryptographie où tout protocole descriptible avec un tiers de confiance pourrait être construit sans lui. Les applications incluent les contrats intelligents privés, les systèmes d'identifiants anonymes, le calcul chiffré sur des données sensibles et les systèmes de gouvernance résistants à la manipulation interne.
« Si nous réussissons dans l'une ou l'autre voie, la récompense est élevée : il y a un sens réel dans lequel nous aurons « résolu la cryptographie » : tout protocole qui peut être décrit à l'aide d'un tiers de confiance idéalisé, à condition que l'adversaire soit autorisé à remonter le temps, pourra être implémenté de manière sécurisée. Mais y parvenir reste un défi formidable », a écrit Buterin. Il a ajouté que même si la technologie n'est pas prête, la feuille de route est plus claire qu'elle ne l'a jamais été.
FAQ
Qu'est-ce que Vitalik Buterin a identifié comme le problème non résolu le plus difficile de la cryptographie le 29 juin 2026 ?
Vitalik Buterin a qualifié l'obfuscation d'indistingabilité (iO) de problème non résolu le plus difficile de la cryptographie dans une analyse publiée le 29 juin 2026. Il a expliqué que bien que les schémas iO actuels soient techniquement fonctionnels, ils présentent des temps d'exécution qui dépassent l'âge de l'univers de plusieurs ordres de grandeur.
Quelles sont les trois voies de recherche que Buterin a décrites pour rendre l'iO pratique ?
Buterin a décrit trois voies : optimiser les constructions existantes en utilisant des améliorations d'ingénierie et l'assistance de l'IA, construire l'iO avec des hypothèses cryptographiques plus simples mais plus agressives, et découvrir une approche entièrement nouvelle de l'obfuscation en dehors des mathématiques basées sur les réseaux actuelles. Il a déclaré que le succès sur n'importe quelle voie permettrait des protocoles comme le vote sans confiance et les contrats intelligents privés.
Pourquoi la blockchain a-t-elle besoin de l'obfuscation d'indistingabilité ?
Buterin a expliqué que les programmes obfusqués ne peuvent pas contenir d'état comme des soldes ou des enregistrements de transactions car ils ne peuvent pas empêcher la copie. Les blockchains fournissent l'infrastructure de conservation d'état qui manque aux programmes obfusqués. La combinaison des deux crée un « tiers de confiance sans confiance » qui applique des règles et produit des sorties honnêtes sans nécessiter de confiance envers les constructeurs.
