[Resource Topic] 2005/303: Key Regression: Enabling Efficient Key Distribution for Secure Distributed Storage

Welcome to the resource topic for 2005/303

Title:
Key Regression: Enabling Efficient Key Distribution for Secure Distributed Storage

Authors: Kevin Fu, Seny Kamara, Tadayoshi Kohno

Abstract:

The Plutus file system introduced the notion of key rotation as
a means to derive a sequence of temporally-related keys from the most
recent key. In this paper we show that, despite natural intuition to
the contrary, key rotation schemes cannot generically be used to key
other cryptographic objects; in fact, keying an encryption scheme with
the output of a key rotation scheme can yield a composite system that
is insecure. To address these shortcomings, we introduce a new
cryptographic object called a key regression scheme, and we
propose three constructions that are provably secure under standard
cryptographic assumptions. We implement key regression in a secure
file system and empirically show that key regression can significantly
reduce the bandwidth requirements of a content publisher under
realistic workloads using lazy revocation. Our experiments also serve
as the first empirical evaluation of either a key rotation or key
regression scheme.

ePrint: https://eprint.iacr.org/2005/303

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .