Welcome to the resource topic for 2018/375
Title:
Witness Indistinguishability for any Single-Round Argument with Applications to Access Control
Authors: Zvika Brakerski, Yael Tauman Kalai
Abstract:Consider an access policy for some resource which only allows access to users of the system who own a certain set of attributes. Specifically, we consider the case where such an access structure is defined by some monotone function f:\{0,1\}^N \rightarrow \{0,1\}, belonging to some class of function F (e.g.\ conjunctions, space bounded computation), where N is the number of possible attributes. In this work we show that any succinct single-round delegation scheme for the function class F can be converted into a succinct single-round private access control protocol. That is, a verifier can be convinced that an approved user (i.e.\ one which holds an approved set of attributes) is accessing the system, without learning any additional information about the user or the set of attributes. As a main tool of independent interest, we show that assuming a quasi-polynomially secure two-message oblivious transfer scheme with statistical sender privacy (which can be based on quasi-polynomial hardness of the DDH, QR, DCR or LWE assumptions), we can convert any single-round protocol into a witness indistinguishable one, with similar communication complexity.
ePrint: https://eprint.iacr.org/2018/375
Talk: https://www.youtube.com/watch?v=9lerUtlO4z0
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 .