Contrats intelligents pour les enchères : de l'évaluation expérimentale à la confidentialité

Smart contracts for auctions : from experimental assessment to privacy

• Auteur / Autrice : Lucas Massoni Sguerra
• Direction : Fabien Coelho, Gérard Memmi
• Type : Thèse de doctorat
• Discipline(s) : Informatique temps réel, robotique et automatique - Fontainebleau
• Date : Soutenance le 19/04/2023
• Etablissement(s) : Université Paris sciences et lettres
• Ecole(s) doctorale(s) : Ecole doctorale Ingénierie des Systèmes, Matériaux, Mécanique, Énergétique (Paris)
• Partenaire(s) de recherche : Laboratoire : Centre de recherche en informatique (Fontainebleau, Seine et Marne)
• Partenaire(s) de recherche : établissement de préparation de la thèse : École nationale supérieure des mines (Paris ; 1783-....)
• Jury : Président / Présidente : Sylvain Conchon
• Jury : Examinateurs / Examinatrices : Fabien Coelho, Gérard Memmi, Rachid Guerraoui, Maria Potop-Butucaru, Nour El Madhoun, Emilio Jesus Gallego Arias, Pierre Jouvelot
• Jury : Rapporteur / Rapporteuse : Rachid Guerraoui

Mots clés

Mots clés contrôlés

Contrats intelligents

Théorie des jeux

Cryptomonnaie

Blockchains

Mots clés libres

Smart contracts

Théorie des enchères

Cryptomonnaies

Théorie des jeux

Confidentialité

Mécanisme de Vickrey-Clarke-Groves

Smart contracts

Auction theory

Cryptocurrency

Game theory

Privacy

Vickrey-Clarke-Groves mechanism

Résumé

La sécurité et la transparence des blockchains semblent fournir un environnement adaptépour les enchères. Nous nous focalisons sur l'enchère Vickrey-Clarke-Groves pour larecherche sponsorisée (VCG) pour évaluer cette hypothèse. Nous proposons et utilisonsune méthodologie pour la comparaison de différents blockchains du point de vue descontrats intelligents (smart contracts). En utilisant VCG, nous avons comparé Ethereumet Tezos ainsi que les mises à jour récentes d’Ethereum sous la forme d'Ethereum Mergeet Polygon POS. Enfin, nous analysons les conséquences du manque de confidentialitédes blockchains dans une enchère telle que VCG, en proposant trois nouveauxalgorithmes pour en atténuer les effets négatifs.

The security and transparency of blockchain systems should provide an attractiveenvironment for auctions. We focus on the auction known as Vickrey–Clarke–Groves forsponsored search (VCG for search) to assess this claim. We proposed and made use ofa methodology for the comparison of different blockchain systems from the perspective ofsmart contracts. Using VCG for search, we compared Ethereum and Tezos as well as therecent updates to the Ethereum protocol in the form of the Ethereum Merge and PolygonPOS. Finally we analyze the consequences of the inherent lack of privacy of blockchainsto a truthful auction such as VCG for search, proposing three new algorithms to mitigatethese negative effects.