Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
AStERISK: Auction-based Shared
Economy ResolutIon System for
blocKchain
Alberto Sonnino, Michał Król, Argyrios Tasiopoulos, Ioannis Psaras
University College London
Cloud Computing
Cloud Computing
privacyissues
SPOF positionabuse
Cloud Computing Sharing Economy
privacyissues
SPOF positionabuse
Cloud Computing Sharing Economy
privacyissues
SPOF positionabuse
computation storage content
6
Assignment problem
7requesters
Assignment problem
8requesters workers
Assignment problem
9requesters workers
Assignment problem
10requesters workers
Assignment problem
11
user worker
performs work for users
Optimal price determination
12
user worker
performs work for users
I want to pay as little as possible
Optimal price determination
13
user worker
performs work for users
I want to pay as little as possible
I want to get as much as possible
Optimal price determination
14
user worker
performs work for users
I want to pay as little as possible
I want to get as much as possible
Why not run a distributed auction?!
Optimal price determination
15
Auctions on Blockchain
● Inherit security guarantees from the underlying blockchain
● No single 3rd trusted party● Data submitted to the blockchain
automatically becomes public
16
Bids privacy
17
Bids privacy
18
Bids privacy
19
Bids privacy
20
Bids privacy
21
Bidders privacy
22
Bidders privacy
23
Bidders privacy
24
Asterisk
● Auction-based shared economy resolution system running on top of blockchain
● Hides submitted bids/minimum price and protects bidders identity
● Does not rely on a single trusted 3rd party● Allows workers to automatically claim
money upon submission of a proof of useful work
● Designed for Filecoin, but can be used with other systems
26
Anonymous Credentials
27
Anonymous Credentials
ISSUE CREDENTIALS
28
Anonymous Credentials
ISSUE CREDENTIALS
Name Age Authorized
John 32 Yes
29
Anonymous Credentials
ISSUE CREDENTIALS
Name Age Authorized
John 32 Yes
30
Anonymous Credentials
ISSUE CREDENTIALS
Name Age Authorized
John 32 Yes
Age > 18
31
Anonymous Credentials
ISSUE CREDENTIALS
Name Age Authorized
John 32 Yes
Age > 18 Authorized == yes
32
Anonymous Credentials
ISSUE CREDENTIALS
Name Age Authorized
John 32 Yes
Age > 18 Authorized == yes
33
Anonymous Credentials
ISSUE CREDENTIALS
Name Age Authorized
John 32 Yes
Age > 18 Authorized == yes
34
Coconut
● Credentials issued by multiple authorities
● Authenticity and availability even when a subset of authorities are malicious or offline
● Colluding authorities cannot break unlinkability and de-anonymize users
35
Preparation phase
36
Preparation phase
37
Preparation phase
38
Preparation phase
39
Preparation phase
40
Auction phase
41
Auction phase
42
Auction phase
43
Auction phase
44
Auction phase
45
Execution phase
46
Execution phase
47
Execution phase
48
Execution phase
49
Performance
50
Related Work
51
Limitations
● Does not scale well with a large number of users
● The winner of the auction may refuse to transfer data to the worker preventing the worker from claiming the reward
52
Future work
● Prototype with off-chain computations and on-chain verification
● Support for different auction types
53
Questions?