Vendredi, le cofondateur d'Ethereum, Vitalik Buterin, a publié la troisième partie de sa série d'articles sur l'obscurcissement cryptographique.
Il a exploré une méthode appelée « mélange local », qui abandonne les réseaux euclidiens et les courbes elliptiques au profit d'idées empruntées à la conception de fonctions de hachage.
Buterin a publié la première partie le 29 juin, et la seconde, consacrée à la technologie du diamant iO, a été publiée le 28 juillet.
Dans ces publications, il a abordé des constructions utilisant de nombreux réseaux euclidiens. Concernant le mélange local, Buterin a déclaré que c'était « une approche complètement différente de la cryptographie ». Dans son article, il a écrit que le mélange local n'utilise ni courbes elliptiques, ni factorisation de nombres premiers, ni réseaux euclidiens dans sa construction.
Selon Buterin, l'analogie la plus proche du mélange local est la cryptographie symétrique, qui est à la base du chiffrement et du hachage quotidiens.
Portes de déchets et circuit fonctionnant à 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 garantissant la sortie du signal et supprimant simultanément toute trace de la logique interne.
Buterin a écrit que le mélange local transforme le circuit original en ajoutant la réversibilité, le durcissement, la mécanisation, le mélange et enfin l'obscurcissement.
Dans le processus de mélange, des portes logiques superflues sont dispersées dans le circuit. Ensuite, la disposition des éléments est brouillée, et de petits blocs sont remplacés par d'autres éléments calculant la même chose.
Cependant, cela ne suffit pas, 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 tout le reste possible. Buterin explique qu'une porte réversible peut être réécrite comme un ensemble arbitraire d'autres portes réversibles avec un comportement similaire. C'est plus difficile à faire avec une porte ET ou OU.
Un pari basé sur des échecs passés
Buterin a encore qualifié le mélange local d'« entreprise folle et risquée », écrivant qu'il repose sur « le cimetière des tentatives ratées de cryptographie en boîte blanche »
Il a cependant noté que les auteurs du concept de mélange local affirment que des efforts supplémentaires sont nécessaires pour prouver la viabilité de cette idée, ainsi qu'une volonté d'accepter des frais généraux plus élevés.
L'une des méthodes proposées pour résoudre le problème est l'utilisation de l'intelligence artificielle, car elle pourrait comprimer trois décennies de développement des fonctions de hachage en quelques années. Cependant, cela s'éloigne des approches basées sur les réseaux euclidiens, où le compromis reposait sur des hypothèses de sécurité.
Buterin a qualifié l'obscurcissement de « boss final de la cryptographie », et dans cette dernière publication, de « dernière frontière de la cryptographie ».
Il a déclaré que les constructions les plus complexes ont un temps d'exécution « littéralement galactique », dépassant la durée de vie de l'univers.
Pourquoi recourir à l'obscurcissement ?
Un programme peut être transformé en une version chiffrée qui fonctionnera toujours avec des entrées normales, grâce à l'obscurcissement. Dans ce cas, les sorties normales sont retournées, mais le code du programme reste caché.
Lorsque l'obscurcissement est combiné à la blockchain, cela nous rapproche d'« un tiers de confiance qui ne nécessite pas de confiance », permettant par exemple un vote privé et résistant à la collusion sans avoir besoin de faire confiance à un comité « N parmi M ».
