scholarly journals Fully Private Revocable Predicate Encryption

2012 ◽  
pp. 350-363 ◽  
Author(s):  
Juan Manuel González-Nieto ◽  
Mark Manulis ◽  
Dongdong Sun
Keyword(s):  
Predicate Encryption

scholarly journals Privacy preserving revocable predicate encryption revisited

2014 ◽  
Vol 8 (3) ◽  
pp. 471-485 ◽  
Author(s):  
Kwangsu Lee ◽  
Intae Kim ◽  
Seong Oun Hwang
Keyword(s):  
Privacy Preserving ◽  
Predicate Encryption

scholarly journals Predicate signatures from pair encodings via dual system proof technique

2019 ◽  
Vol 13 (3-4) ◽  
pp. 197-228
Author(s):  
Mridul Nandi ◽  
Tapas Pandit
Keyword(s):  
Dual System ◽  
Regular Languages ◽  
Adaptive Model ◽  
Proof Technique ◽  
Encoding Scheme ◽  
Constant Size ◽  
Generic Framework ◽  
Generic Construction ◽  
Key Policy ◽  
Predicate Encryption

Abstract Recently, Attrapadung (Eurocrypt 2014) proposed a generic framework for fully (adaptively) secure predicate encryption (PE) based on a new primitive, called pair encodings. The author shows that if the underlying pair encoding scheme is either perfectly secure or computationally (doubly-selectively) secure, then the PE scheme will be fully secure. Although the pair encodings were solely introduced for PE, we show that these can also be used to construct predicate signatures, a signature analogue of PE. More precisely, we propose a generic construction of predicate signature (PS) from pair encoding schemes. Our construction provides unconditional signer privacy, and unforgeability in the adaptive model. Thereafter, we instantiate many PS schemes with new results, e.g., the first practical PS schemes for regular languages, the first attribute-based signature (ABS) scheme with constant-size signatures in the adaptive model, unbounded ABS with large universes in key-policy flavor, etc.

scholarly journals Server-Aided Revocable Predicate Encryption: Formalization and Lattice-Based Instantiation

2019 ◽  
Vol 62 (12) ◽  
pp. 1849-1862
Author(s):  
San Ling ◽  
Khoa Nguyen ◽  
Huaxiong Wang ◽  
Juanyang Zhang
Keyword(s):  
Third Party ◽  
Fine Grained ◽  
Attribute Based Encryption ◽  
The Standard Model ◽  
User Revocation ◽  
Promising Solution ◽  
Identity Based ◽  
Role Based ◽  
Predicate Encryption ◽  
Learning With Errors Problem

Abstract Efficient user revocation is a necessary but challenging problem in many multi-user cryptosystems. Among known approaches, server-aided revocation yields a promising solution, because it allows to outsource the major workloads of system users to a computationally powerful third party, called the server, whose only requirement is to carry out the computations correctly. Such a revocation mechanism was considered in the settings of identity-based encryption and attribute-based encryption by Qin et al. (2015, ESORICS) and Cui et al. (2016, ESORICS ), respectively. In this work, we consider the server-aided revocation mechanism in the more elaborate setting of predicate encryption (PE). The latter, introduced by Katz et al. (2008, EUROCRYPT), provides fine-grained and role-based access to encrypted data and can be viewed as a generalization of identity-based and attribute-based encryption. Our contribution is 2-fold. First, we formalize the model of server-aided revocable PE (SR-PE), with rigorous definitions and security notions. Our model can be seen as a non-trivial adaptation of Cui et al.’s work into the PE context. Second, we put forward a lattice-based instantiation of SR-PE. The scheme employs the PE scheme of Agrawal et al. (2011, ASIACRYPT) and the complete subtree method of Naor et al. (2001, CRYPTO) as the two main ingredients, which work smoothly together thanks to a few additional techniques. Our scheme is proven secure in the standard model (in a selective manner), based on the hardness of the learning with errors problem.

Multireceiver Predicate Encryption for Online Social Networks

2017 ◽  
Vol 3 (2) ◽  
pp. 388-403 ◽  
Author(s):  
Chun-I Fan ◽  
Yi-Fan Tseng ◽  
Jheng-Jia Huang ◽  
Shih-Fen Chen ◽  
Hiroaki Kikuchi
Keyword(s):  
Social Networks ◽  
Online Social Networks ◽  
Predicate Encryption
Sign in / Sign up

Export Citation Format

Share Document