~/talk

Lower Bounds for Off-Chain Protocols: Exploring the Limits of Plasma

Talkat ITCS 2021 · 2021-01-06..01-08· [blockchain, distributed-systems]
links:none on file
links:none on file
links:none on file
links:none on file
slides:none on file

Paper proves there is no perfect Plasma: any off‑chain plasma protocol must either incur large exit sizes or allow non‑uniquely attributable mass exits. Under communication locality and a 2n+1 party construction (total on‑chain funds 2n) adversary withholds data from n parties, forcing either Bob‑style large exits or simultaneous mass exits; the lower bound uses entropy of a random corrupted subset so describing who must be blocked requires large on‑chain communication. Practically this explains seven‑day exit timeouts.

AI-written summary · about

  1. 0:00Start
  2. 0:23Motivation
  3. 1:43What Is Blockchain
  4. 3:09Plasma Protocols
  5. 3:49Content and Overview
  6. 7:35Protocol Called Timestamping as a Service
  7. 13:27The Main Features of Plasma Protocols
  8. 16:04Mass Exits
  9. 17:12Exit Challenges
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.