Back to search

Boston University

Mining out of Delphi: bitcoin proofs of work without random oracles

Abstract

dc:description.abstract

The Random Oracle (RO) model has proven to be very powerful for building cryptographic tools, but is known to be unrealistic. As such, finding security proofs for various crypto primitives that do not involve the random oracle model is of utmost importance. One property of the RO – Correlation Intractability (CI) – has proven to be an extremely useful property in this regard. A series of publications (Canetti et al., 2018) (Canetti et al., 2019) have constructed succinct publicly verifiable non- interactive argument systems using hash functions that are CI. Another application of RO is the Proof of Work(PoW) in Bitcoin where it serves many functions. In this thesis, we investigate these functions and attempt to eliminate the RO assumption for at least some of the functions that it serves. For the puzzle itself in Bitcoin mining, we attempt to construct a candidate hash function that is moderately hard CI – a function for which, it is hard, but not impossible, to find, an input-output pair that satisfies a particular moderately sparse relation. The motivation for this is mainly the fact that such a function should be able capture the properties of the work that a successful bitcoin miner needs to do.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Computer Science
Grantor
Boston University
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sengupta, Meghna
Advisor dc:contributor.advisor
  • Reyzin, Leonid
ORCID dc:identifier.orcid

Subjects

dc:subject × 1

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/2144/45218

Chain of custody

source
Harvested from
Boston University
Base URL
open.bu.edu/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Sengupta, Meghna. Mining out of Delphi: bitcoin proofs of work without random oracles. masters thesis, Boston University, 2022. https://hdl.handle.net/2144/45218