Back to search

Cornell University

Protocols for Building Secure and Scalable Decentralized Applications

Abstract

dc:description.abstract

Decentralized ledger technologies distribute data and execution across a public peer-to-peer network, which allows for more democratic governance of distributed systems and enables tolerating Byzantine failures. However, current protocols for such decentralized ledgers are limited in performance as they require every participant of the protocol to execute and validate every operation. Because of this, systems such as Bitcoin or Ethereum are limited in their throughput to around 10 transaction per second. Additionally, current implementations provide virtually no privacy to individual users, which precludes decentralized ledgers from being used in many real-world applications. This thesis analyses the scalability and privacy limitations of current protocols and discusses means to improve them in detail. It then outlines two novel protocols for building decentralized ledgers, their implementation, and evaluates their performance under realistic workloads. First, it introduces the BitWeave, a blockchain protocol enabling parallel transaction validation and serialization while maintaining the same safety and liveness guarantees provided by Bitcoin. BitWeave partitions the system’s workload across multiple distinct shards, each of which then executes transactions mostly independently, while allowing for serializable cross-shard transactions. Second, it discusses DataPods, which is a database architecture and programming abstraction that combines the safety properties of decentralized systems with the scalability and confidentiality of centralized systems. Each data pod is akin to a conventional database instance with the addition of enabling users to detect and resolve misbehavior with the help of a global ledger. Further, data pods are interoperable with each other through federated transactions, enable confidentiality of data, and allow users to migrate their data in case of failure.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Computer Science
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Computer Science
Grantor
Cornell University
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mast, Kai
Chair dc:contributor.chair
  • Sirer, Emin G.
Committee members dc:contributor.committeemember
  • Macy, Michael W
  • Tate, Ross Everett

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
13312135
Dc Identifier Other
ProQuest Submission ID: 12280
ProQuest Publication ID: 28093291

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Mast, Kai. Protocols for Building Secure and Scalable Decentralized Applications. Doctor of Philosophy thesis, Cornell University, 2020. https://hdl.handle.net/1813/103412