Vitalik Buterin détaille le « mélange local » dans sa troisième publication sur l'obfuscation
- Vitalik Buterin a publié la troisième partie de sa série sur l'obfuscation cryptographique, examinant une méthode appelée mélange local.
- Cette technique s'inspire de la cryptographie symétrique, en faisant passer les circuits par des étapes de réversibilité, de durcissement, de gadgetisation et de mélange qui dispersent des portes inutiles tout en préservant la sortie.
- Buterin la qualifie de pari audacieux et risqué, reposant sur un cimetière d'essais infructueux de cryptographie à boîte blanche.
Le cofondateur d'Ethereum, Vitalik Buterin, a publié vendredi le troisième volet de sa série sur l'obfuscation cryptographique.
Il a examiné une méthode appelée « mélange local » qui abandonne les réseaux et les courbes elliptiques au profit d'idées empruntées à la conception de fonctions de hachage.
Buterin avait publié la partie I le 29 juin, et la deuxième, qui est le détaillement d'écriture diamond iO, a été publiée le 28 juillet.
Dans ces publications, il a abordé des constructions lourdes en réseaux. Avec le mélange local, Buterin a déclaré qu'il s'agit « d'une manière totalement différente de faire de la cryptographie ». Dans sa publication, il a écrit que le mélange local ne comporte aucune courbe elliptique, aucune factorisation de nombres premiers et aucun réseau nulle part dans la conception.
Selon Buterin, le parent le plus proche du mélange local est la cryptographie symétrique, qui est la discipline derrière le chiffrement et le hachage quotidiens.
Portes de bruit et un circuit exécuté à l'envers
Le processus de mélange local commence par un circuit composé de portes logiques telles que XOR, AND et NOT, qui traverse un pipeline qui conserve la sortie identique tout en effaçant toute trace de la logique interne.
Buterin a écrit que le mélange local passe par le circuit original suivant, en ajoutant la réversibilité, le durcissement, la gadgetisation, le mélange et enfin l'obfuscation.
Pendant le mélange, des portes de bruit sont dispersées dans le circuit. L'agencement est ensuite mélangé, et il remplace de petits blocs par différentes portes qui calculent la même chose.
Cependant, cela ne suffit pas à lui seul, et c'est pourquoi les autres étapes sont importantes, car elles effectuent la majeure partie du travail.
La réversibilité vient en premier car elle rend le reste possible. Buterin explique qu'une porte réversible peut être réécrite comme un tas arbitraire d'autres portes réversibles ayant un comportement correspondant. Cela est plus difficile à faire avec une porte AND ou OR.
Un pari basé sur des échecs passés
Buterin a toujours qualifié le mélange local de « pari sauvage et risqué », écrivant qu'il repose sur « un cimetière de tentatives échouées de cryptographie en boîte blanche ».
Cependant, il a souligné que les auteurs du mélange local disent que plus d'efforts, ainsi qu'une volonté d'accepter une surcharge plus élevée, pourraient faire tenir l'idée.
Un raccourci proposé est l'intelligence artificielle, car elle pourrait compresser les trois décennies de fonctions de hachage nécessaires à la maturation en une période de quelques années. Cependant, elle s'éloigne des voies basées sur les réseaux, où le compromis résidait dans les hypothèses de sécurité.
Buterin a qualifié l'obfuscation de « dernier boss de la cryptographie » dans sa publication de juin, et l'a qualifiée de « dernière frontière de la cryptographie » dans cette dernière publication.
Il a déclaré que les constructions les plus rigoureuses ont des temps d'exécution « littéralement galactiques », plus longs que la durée de vie de l'univers.
Pourquoi l'obfuscation vaut-elle la peine d'être entreprise ?
Un programme peut être transformé en une version chiffrée qui s'exécute toujours sur des entrées ordinaires à l'aide de l'obfuscation. Ici, des sorties ordinaires sont renvoyées tout en masquant leur code.
Lorsque l'obfuscation est associée à une blockchain, elle se rapproche d'un « tiers de confiance sans confiance » qui permet des choses comme le vote privé et résistant à la collusion sans comité M-of-N à qui faire confiance.
Les esprits les plus brillants du secteur crypto lisent déjà notre newsletter. Vous aussi ? Rejoignez-les.
FAQ
Qu'est-ce que le mélange local ?
Le mélange local est une méthode d'obfuscation cryptographique qui transforme un circuit en ajoutant des portes inutiles, en les mélangant et en remplaçant de petites sections par des portes fonctionnellement identiques, tout en préservant les sorties du circuit et en masquant sa logique interne. Buterin note qu'il n'utilise ni courbes elliptiques, ni factorisation de nombres premiers, ni réseaux.
En quoi le mélange local diffère-t-il des approches précédentes d'obfuscation de Buterin ?
Contrairement aux constructions basées sur les réseaux présentées dans ses deux premiers articles, le mélange local s'inspire de la cryptographie symétrique, la tradition derrière des fonctions de hachage comme SHA et BLAKE, et ne nécessite aucune connaissance des réseaux. Buterin le décrit comme un pari audacieux et risqué qui accepte une surcharge computationnelle plus élevée.
Pourquoi l'obfuscation est-elle importante pour les blockchains ?
Buterin soutient que l'obfuscation combinée à une blockchain s'approche d'un « tiers de confiance sans confiance », rendant possibles des applications telles qu'un système de vote sécurisé, privé et résistant à la collusion, avec presque aucune hypothèse de confiance et sans comité de seuil M-of-N.
Avertissement. Les informations fournies ne constituent pas des conseils en matière de trading. Cryptopolitan.com décline toute responsabilité concernant les investissements réalisés sur la base des informations fournies sur cette page. Nous recommandons vivement une recherche indépendante et/ou une consultation avec un professionnel qualifié avant de prendre toute décision d'investissement.
Hannah Collymore
Hannah est rédactrice et éditrice avec près de dix ans d'expérience dans la rédaction de blogs et le reporting d'événements dans l'espace crypto. Chez Cryptopolitan, Hannah contribue à la page actualités, en rapportant et en analysant les derniers développements dans les secteurs de la DeFi, des RWA, de la régulation des crypto-monnaies, de l'IA et des technologies de pointe. Elle est diplômée de l'Université Arcadia avec un diplôme en administration des affaires.
