Proceedings on Privacy Enhancing Technologies · 2018 · 17 citations · 16 references
ComputingComputer ScienceCybersecurityAuthenticationComputer SecurityCryptographyAuthorizationDatabase PrivacyPrivacy-preserving ProtocolsSecure Data SharingSecure Multi-party ComputationZero-knowledge ProofsAttributesComplexity AnalysisNon-interactive Zero-knowledge ProofsPredicate EncryptionPrivacy-preserving ComputationProtection Of Third Parties
Abstract A functional credential allows a user to anonymously prove possession of a set of attributes that fulfills a certain policy. The policies are arbitrary polynomially computable predicates that are evaluated over arbitrary attributes. The key feature of this primitive is the delegation of verification to third parties, called designated verifiers. The delegation protects the privacy of the policy : A designated verifier can verify that a user satisfies a certain policy without learning anything about the policy itself. We illustrate the usefulness of this property in different applications, including outsourced databases with access control. We present a new framework to construct functional credentials that does not require (non-interactive) zero-knowledge proofs. This is important in settings where the statements are complex and thus the resulting zero-knowledge proofs are not efficient. Our construction is based on any predicate encryption scheme and the security relies on standard assumptions. A complexity analysis and an experimental evaluation confirm the practicality of our approach.
16
Fully homomorphic encryption using ideal lattices
Craig Gentry · 2009 · 6.6K citations
Ciphertext-Policy Attribute-Based Encryption
John Bethencourt, Amit Sahai, Brent Waters · 2007 · 4.9K citations · Full text
Mihir Bellare, Phillip Rogaway · 1993 · 4.7K citations · Full text