(C) scienceRELATIONS

Le professeur Alex Biryukov et le Dr Dmitry Khovratovich ont développé l’algorithme Equihash.

Des scientifiques de l'Université du Luxembourg ont développé un algorithme important pour la crypto-monnaie qui s'appelle Equihash.

Equihash est un élément essentiel de la nouvelle crypto-monnaie Zcash, qui offre plus de confidentialité et d'équité que le célèbre bitcoin. Le bitcoin est de loin la monnaie numérique la plus reconnue et la plus utilisée. Elle a été créée en janvier 2009 et a beaucoup attiré l'attention depuis. Mais elle n'est pas la seule en son genre. Wikipedia liste près de cent crypto-monnaies à plus d'1 million de dollars US de capitalisation boursière chacune.

L'une des crypto-monnaies les plus récentes « Zcash » peut être vue comme une mise à jour du protocole Bitcoin. Dans Bitcoin, les transactions sont enregistrées dans un registre global qu'on appelle blockchain. La validité des dernières transactions de la blockchain est vérifiée environ toutes les dix minutes. La vérification des transactions et la création de nouveaux blocs pour la blockchain (ce qu'on appelle communément minage) requièrent une grande puissance, qui est fournie par des ordinateurs dédiés à travers le monde. Les « mineurs » qui participent à la puissance de calcul sont récompensés avec de nouveaux coins.

La vérification des transactions est actuellement placée entre les mains d'une douzaine de mineurs

Zcash tente de résoudre les deux défauts principaux de Bitcoin : son manque de confidentialité au niveau des transactions et la centralisation de la vérification des transactions placée entre les mains d'une douzaine de mineurs qui ont investi dans des quantités importantes de matériel de minage spécialisé. Bitcoin est enclin à une telle centralisation car la charge de calcul de l'algorithme de minage du bitcoin peut être répartie en de nombreuses petites tâches différentes pouvant être conduites en parallèle. L'algorithme est facile à implémenter dans des micropuces dédiées, bon marché et éco-énergétiques, ce qui rend inefficace l'utilisation de matériel standard.

Le minage de bitcoins est aujourd'hui effectué par des supercalculateurs spécialisés, situés dans des endroits où l'électricité et/ou la climatisation représentent un moindre coût. Le prix de ces supercalculateurs se compte en millions d'euros mais ils fournissent une puissance de minage bien plus importante qu'un matériel PC standard au même prix.

Zcash est une monnaie numérique plus démocratique

Le professeur Alex Biryukov, directeur du groupe de recherche « Cryptolux » de l'Interdisciplinary Centre for Security, Reliability and Trust (SnT) de l'Université du Luxembourg, et le Dr Dmitry Khovratovich du SnT ont développé l'algorithme « Equihash », susceptible de résoudre ce problème. Equihash est ce qu'on appelle un problème « memory-hard » qui ne peut pas être divisé en blocs plus petits. Il peut être calculé plus efficacement sur des ordinateurs de bureau avec leurs processeurs multicœurs et leurs gigaoctets de mémoire que sur des puces spéciales.

« Si 10 000 mineurs avec un seul PC étaient actifs, l'investissement pour rivaliser avec eux dans Zcash équivaudrait à 10 000 fois le prix d'un PC, alors qu'avec Bitcoin, l'investissement serait bien moins important », avance Dmitry Khovratovich. Cela reflète une monnaie numérique plus démocratique qui permet à plus d'utilisateurs de contribuer au processus de minage. Il ajoute : « La force d'une crypto-monnaie réside dans le fait que le registre est réparti au niveau mondial. Notre algorithme Equihash inverse la situation en place pour revenir à ce monde plus idéal.

Plus rapide et moins cher

Equihash a été présenté pour la première fois au Network and Distributed System Security Symposium de l'année dernière – une manifestation classée dans le top 5 des évènements sur la sécurité des systèmes IT. Le professeur Biryukov commente : « Étant donné qu'Equihash est basé sur un problème relevant de l'informatique fondamentale, les avancées dans les algorithmes de minage d'Equihash devraient bénéficier à l'informatique dans son ensemble. Equihash est jusqu'à maintenant unique parmi tous les algorithmes de minage : d'un côté, il est « memory-hard », de l'autre, il est très facile à vérifier. »

En d'autres mots, si le minage de nouveaux coins avec Zcash/Equihash est comparativement cher, du fait qu'il présente un risque moindre de monopolisation parce qu'il nécessite une grande quantité de mémoire et des calculs difficiles, vérifier que les nouveaux coins sont authentiques prend moins de mémoire, est plus rapide et moins cher. Considérant ces avantages, les créateurs de Zcash ont choisi Equihash comme algorithme de minage de coins et de vérification des transactions. Equihash n'est de plus pas limité à une utilisation dans Zcash : Equihash peut être utilisé dans n'importe quelle crypto-monnaie, y compris bitcoin.

« De par sa contribution à Zcash, le Cryptography and Security lab (CryptoLux) a montré sa force en matière de recherche novatrice immédiatement appliquée dans l'industrie de la technologie financière », affirme le professeur Björn Ottersten, directeur du SnT. « Nous invitons les étudiants à nous suivre dans ce domaine prometteur », ajoute le professeur Biryukov. « Il reste encore de nombreux défis de recherche à surmonter. »

Auteur: Université du Luxembourg
Photo © scienceRELATIONS

Infobox

Bitcoin

Le Bitcoin est la nouvelle monnaie: frappée et échangée sur Internet. Plus rapide et moins cher qu’une banque, le service attire l’attention partout dans le monde. Le système du Bitcoin n’est pas administré par une autorité centrale, mais s’appuie uniquement sur un réseau entre pairs sur Internet. Tout le monde peut rejoindre le réseau en tant qu’utilisateur ou fournir des capacités informatiques pour traiter les transactions.

Comment fonctionne une transaction Bitcoin? 

Sur le réseau, l’identité de l’utilisateur est masquée derrière un pseudonyme cryptographique, qui peut être modifié à volonté. Les transactions sont signées avec ce pseudonyme et sont diffusées sur le réseau public pour vérifier leur authenticité et attribuer les Bitcoins au nouveau propriétaire.

Algorithmus

Ein Algorithmus ist eine Folge von Anweisungen welche nacheinander abgearbeitet werden. Man findet Algorithmen hauptsächlich in der Mathematik und der Informatik. Sie werden genutzt um Rechenvorgänge auszuführen oder Daten zu verarbeiten. Computerprogramme enthalten meistens eine ganze Menge von Algorithmen.

Esch2022 – Entretien avec Valery Vermeulen The Sound of Data : Comment les données scientifiques se transforment en musique

Dans le cadre du projet « The Sound of Data », qui débute le 1er mai à la Rockhal, le mathématicien et musicien électron...

FNR
« Science meets Music » le 1er mai @Rockhal Quand les couleurs deviennent des sons : le cyborg Neil Harbisson donne le coup d’envoi de The Sound of Data

Neil Harbisson est daltonien, mais il peut entendre les couleurs grâce à une antenne implantée dans son crâne. Le cybor...

FNR
Smart Schoul 2025 Former les citoyens du numérique de demain 

Comment inspirer les étudiants pour l’informatique ? Une réponse pourrait être le projet Smart Schoul 2025 de l’Universi...

Aussi dans cette rubrique

Sécurité informatique Ce que les mouvements de la souris révèlent sur l’utilisateur et comment l’éviter

Les mouvements de la souris d’ordinateur en disent déjà long sur son utilisateur. Cela pose des problèmes importants en termes de protection des données, qui sont toutefois possible de résoudre.

Ether coin
Lacune dans la blockchain Cryptomonnaie : Des pratiques frauduleuses révélées par des chercheurs au Luxembourg

Une escroquerie dans la blockchain de la cryptomonnaie Ether a été détectée par un doctorant de l’Université du Luxembourg

FNR Awards 2020 Pour un meilleur contrôle qualité de tests pour des logiciels informatiques

Thierry Titcheu Chekam a remporté un prix pour sa thèse de doctorat, qu’il a accompli au centre de recherche interdisciplinaire SnT de l'Université du Luxembourg.

Highly Cited Researchers Le travail multidisciplinaire de Stéphane Bordas, cité encore et toujours

Les travaux de certains scientifiques sont très souvent cités dans les publications. Stéphane Bordas, Professeur d'université, se retrouve dans cette catégorie.