Paper 2016/934

Cryptography with Updates

Prabhanjan Ananth, Aloni Cohen, and Abhishek Jain

Abstract

Starting with the work of Bellare, Goldreich and Goldwasser [CRYPTO'94], a rich line of work has studied the design of updatable cryptographic primitives. For example, in an updatable signature scheme, it is possible to efficiently transform a signature over a message into a signature over a related message without recomputing a fresh signature. In this work, we continue this line of research, and perform a systematic study of updatable cryptography. We take a unified approach towards adding updatability features to recently studied cryptographic objects such as attribute-based encryption, functional encryption, witness encryption, indistinguishability obfuscation, and many others that support non-interactive computation over inputs. We, in fact, go further and extend our approach to classical protocols such as zero-knowledge proofs and secure multiparty computation. To accomplish this goal, we introduce a new notion of updatable randomized encodings that extends the standard notion of randomized encodings to incorporate updatability features. We show that updatable randomized encodings can be used to generically transform cryptographic primitives to their updatable counterparts. We provide various definitions and constructions of updatable randomized encodings based on varying assumptions, ranging from one-way functions to compact functional encryption.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Updatable CryptographyRandomized Encodings
Contact author(s)
prabhanjan va @ gmail com
History
2016-09-29: received
Short URL
https://ia.cr/2016/934
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/934,
      author = {Prabhanjan Ananth and Aloni Cohen and Abhishek Jain},
      title = {Cryptography with Updates},
      howpublished = {Cryptology ePrint Archive, Paper 2016/934},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/934}},
      url = {https://eprint.iacr.org/2016/934}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.