(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.

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...

Virtual Metabolic Human Database Une base de données regroupant les connaissances sur le métabolisme humain

Un consortium international mené par le Luxembourg Centre for Systems Biomedicine (LCSB) a développé une base de données...

Protection des données en biomédicine Les bonnes choses prennent du temps – et c’est justement ce que les patients n’ont pas !

La protection des données est un thème important, pas seulement sur Internet, mais aussi dans la recherche biomédicale. ...

Aussi dans cette rubrique

FNR Awards 2019 Pour l'optimisation de l'utilisation du spectre radioélectrique entre les systèmes de communication par satellite et terrestre

Des chercheurs de l'Université du Luxembourg proposent une idée pour utiliser le spectre de fréquences radioélectriques disponibles sous licence de manière plus efficace.

Passport
Security Researchers uncover privacy flaw in e-passports

Researchers at the University of Luxembourg have discovered a flaw in the security of e-passports, which allows tracing of the movements of passport holders.

Internet of Things
Internet of Things Everything goes online

Computer scientist Markus Mock on opportunities, risks and the future of the Internet of Things

Technologie aéronautique L’Interdisciplinary Space Master, un nouveau cursus à l’Université du Luxembourg

Un master interdisciplinaire en technique aéronautique pour transmettre aux étudiants des connaissances en sciences de l'ingénierie et en gestion.