Transcript June 2004 ITR PI meeting nugget poster

NSF Grant Number: CCR-0331548
PI: Joan Feigenbaum Institution: Yale University
Title: Collaborative Research: Sensitive Information in a Wired World
Research Objectives:
Organizations can offer high-capacity, low-cost
storage services, but users typically do not trust
them. In this work, we ask how one can protect
data stored on an untrusted server.
Approach:
We propose that users cryptographically entangle
their data in such a way that, if one user’s data were
corrupted, other users’ data would also be corrupted.
The strongest form of entanglement is called all-ornothing integrity (AONI) ― either all users’ data are
fine, or nobody’s are fine. We formalize the notion of
entanglement in various models. All-or-nothing
integrity, if feasible, would achieve our goals, because
a well known, visible storage service cannot risk
offending all its users.
Broader Impact:
• Raise public awareness of and research interest in
cryptographically protected storage services.
• Improve understanding of entanglement and of
systems (e.g., Dagster and Tangler) that use it.
Significant Results:
Recovery Alg. Standard
Public
Private
Adversary
Arbitrary
AONI
AONI
AONI
Entropy-Reducing
AONI
AONI
AONI
Graphic: