Paper 2019/031
Collusion Resistant Broadcast and Trace from Positional Witness Encryption
Rishab Goyal, Satyanarayana Vusirikala, and Brent Waters
Abstract
An emerging trend is for researchers to identify cryptography primitives for which feasibility was first established under obfuscation and then move the realization to a different setting. In this work we explore a new such avenue — to move obfuscation-based cryptography to the assumption of (positional) witness encryption. Our goal is to develop techniques and tools, which we will dub “witness encryption friendly” primitives and use these to develop a methodology for building advanced cryptography from positional witness encryption. We take a bottom up approach and pursue our general agenda by attacking the specific problem of building collusion-resistant broadcast systems with tracing from positional witness encryption. We achieve a system where the size of ciphertexts, public key and private key are polynomial in the security parameter $\lambda$ and independent of the number of users N in the broadcast system. Currently, systems with such parameters are only known from indistinguishability obfuscation.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in PKC 2019
- Keywords
- Witness EncryptionTrace and RevokeBroadcast EncryptionBroadcast and Trace
- Contact author(s)
-
rgoyal @ cs utexas edu
satya @ cs utexas edu
bwaters @ cs utexas edu - History
- 2019-01-17: received
- Short URL
- https://ia.cr/2019/031
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/031,
author = {Rishab Goyal and Satyanarayana Vusirikala and Brent Waters},
title = {Collusion Resistant Broadcast and Trace from Positional Witness Encryption},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/031},
year = {2019},
url = {https://eprint.iacr.org/2019/031}
}
