Master’s Thesis Presentation • Cryptography, Security, and Privacy (CrySP) • FairBlock: Preventing Blockchain Front-running with Minimal OverheadsExport this event to calendar

Thursday, July 28, 2022 — 4:00 PM to 5:00 PM EDT

Please note: This master’s thesis presentation will take place online.

Peyman Momeni, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Sergey Gorbunov

While blockchain systems are quickly gaining popularity, front-running remains a major obstacle to fair exchange. Front-running is a family of strategies in which a malicious party manipulates the order of transactions such that a transaction $tx_2$ which is broadcasted in time $t_2$ executes before the transaction of victim $tx_1$ which is broadcasted earlier in time $t_1$ ($t_1 < t_2$). In this thesis, we show how to apply Identity-Based Encryption (IBE) to prevent front-running with minimal bandwidth overheads.

In our approach, to decrypt a block of $N$ transactions, the number of messages sent across the network only grows linearly with the size of decrypting committees, $S$. That is, to decrypt a set of $N$ transactions sequenced at a specific block, a committee only needs to exchange $S$ decryption shares (independent of $N$). In comparison, previous solutions are based on threshold decryption schemes, where each transaction in a block must be decrypted separately by the committee, resulting in bandwidth overhead of $N \times S$. Along the way, we present a model for fair block processing, explore technical challenges, and build prototype implementations. We show that on a sample of 1000 messages with 1000 validators our work saves 42.53 MB of bandwidth which is 99.6\% less compared with the standard threshold decryption paradigm.


To join this master’s thesis presentation on Zoom, please go to https://uwaterloo.zoom.us/j/95433503306.

Location 
Online master’s thesis presentation
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
  1. 2022 (183)
    1. October (1)
    2. September (12)
    3. August (29)
    4. July (23)
    5. June (17)
    6. May (20)
    7. April (24)
    8. March (22)
    9. February (16)
    10. January (19)
  2. 2021 (210)
    1. December (21)
    2. November (13)
    3. October (12)
    4. September (21)
    5. August (20)
    6. July (17)
    7. June (11)
    8. May (16)
    9. April (27)
    10. March (20)
    11. February (13)
    12. January (19)
  3. 2020 (217)
  4. 2019 (255)
  5. 2018 (217)
  6. 2017 (36)
  7. 2016 (21)
  8. 2015 (36)
  9. 2014 (33)
  10. 2013 (23)
  11. 2012 (4)
  12. 2011 (1)
  13. 2010 (1)
  14. 2009 (1)
  15. 2008 (1)