Calendar

Fév
23
jeu
Research Seminar, FinTech (Crypto-Finance) – MONNAIES CRYPTOGRAPHIQUES ET COMPLEXITE, avec JEAN PAUL DELAHAYE – UNIVERSITE DE LILLE 1
Fév 23 @ 17 h 00 min – 19 h 00 min

 

Organisateurs:

Cyril Gunspan (ESILV,De Vinci)

Dominique Guégan (Paris 1, CES, Labex ReFi),

Ricardo Pérez-Marco (CNRS, IMJ-PRG, Labex MME-DIILabex ReFi)

 Maison des Sciences Économiques

106-112, boulevard de l’Hôpital 75013 parisSalle B3-1 (Rez de chaussée dans la cour)

J.P. Delahaye

CV & Bio

 Université de Lille 1

Monnaies cryptographiques et complexité

Abstract

Le « minage » du Bitcoin apparaît au premier abord absurde : une colossale quantité de moyens (puces spécialisées, installations, électricité) est dépensée pour décider qui gagnera chaque 10 minutes les quelques Bitcoins créés par le protocole de Satoshi Nakamoto, et non pas pour participer à la gestion de la blockchain et à la surveillance des transactions qui ont un coût négligeable comparé à la course pour le calcul du « hash ». Pourtant une analyse plus fine montre que ces calculs apparemment absurdes se retrouvent « contenus » dans la blockchain et contribuent à la rendre infalsifiable, ce qui est essentiel pour la robustesse du protocole général. En cas de « fork » c’est d’ailleurs ce contenu en calcul qui permet de résoudre l’état incohérent du réseau dû à la présence de plusieurs blockchains valides concurrentes. Nous étudierons cette étrange situation mal théorisée aujourd’hui, nous parlerons de la notion mathématique de « contenu en calcul » (la « profondeur logique de Bennett » liée mais différente de la « complexité de Kolmogorov ») qui aide à penser proprement le problème des algorithmes de consensus, dont on ne sait pas aujourd’hui s’ils peuvent réellement éviter ce coût du minage d’une blockchain publique et ouverte comme celle du Bitcoin.

The PARIS CRYPTOFINANCE SEMINAR is a monthly meeting point for Cryptofinance Research taking advantage of the Paris diversity and critical mass of researchers in Mathematics, Cryptography, Computer science, Economics, Banking and Finance in general.  It is sponsored by research institutions CNRS, Labex Réfi, Labex MME-DII, Institut Henri Poincaré, and  academic institutions, Université Paris 1, Paris 7 and Pôle De Vinci. It is an international seminar with the aim of bringing to Paris the world top research in the new subject of Cryptofinance, cryptodurrencies, Blockchain and Bitcoin. Learn more here

© 2015 Labex Refi - admin by S. Dehmej - website by follow media - Mentions légales