Abstract
We present a new encoding framework for predicate encryption (PE) in prime order groups. Our framework captures a broader range of adaptively secure PE schemes by allowing PE schemes to have more flexible (i.e., non-linear) structures. The existing works dealing with adaptively secure PE schemes in prime order groups require strict structural restrictions on PE schemes. In particular, the exponents of public keys and master secret keys of the PE schemes, which are referred to as common variables, must be linear. In this paper, we introduce a modular approach which includes non-linear common variables in PE schemes. First, we formalize non-linear structures by improving Attrapadung’s pair encoding framework (Eurocrypt’14). Then, we provide a generic compiler that incorporates encodings under our framework to PE schemes in prime order groups. Notably, we prove the security of our compiler by introducing a new technique that decomposes common variables into two types and makes one of them shared between semi-functional and normal spaces on processes of the dual system encryption. As instances of our new framework, we introduce new attribute-based encryption schemes supporting non-monotone access structures, namely non-monotonic ABE. Our new schemes are adaptively secure in prime order groups and have either short ciphertexts (in the case of KP-ABE) or short keys (in the case of CP-ABE).
Original language | English |
---|---|
Title of host publication | Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings |
Editors | Valérie Gauthier-Umaña, Robert H. Deng, Martín Ochoa, Moti Yung |
Publisher | Springer Verlag |
Pages | 406-425 |
Number of pages | 20 |
ISBN (Print) | 9783030215675 |
DOIs | |
State | Published - 2019 |
Event | 17th International Conference on Applied Cryptography and Network Security, ACNS 2019 - Bogota, Colombia Duration: 5 Jun 2019 → 7 Jun 2019 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 11464 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 17th International Conference on Applied Cryptography and Network Security, ACNS 2019 |
---|---|
Country/Territory | Colombia |
City | Bogota |
Period | 5/06/19 → 7/06/19 |
Bibliographical note
Funding Information:La enfermedad diseminada por M. avium complex (MAC) aparece en fases muy avanzadas de la infección por el VIH, concentrándose de forma casi exclusiva en el grupo de pacientes con recuentos de linfocitos CD4 <50 células/mm3. Esta enfermedad no ha tenido en España la misma relevancia que en otros países occidentales. Sirva como ejemplo los datos de EE.UU. donde se encontró, en la época previa al TARGA, que la incidencia de enferme-dad por MAC era del 20% por año en los pacientes con sida y que casi el 40% la acabarían presentando, en ausencia de profilaxis específica79. En España la inciden-cia acumulada, según los datos del Registro Nacional de Sida, no ha superado el 10% y en dos estudios prospecti-vos de la era TARGA, la incidencia ha sido inferior a 1 caso por 100 pacientes-año (Serrano y Moreno, comuni-cación personal).
Publisher Copyright:
© Springer Nature Switzerland AG 2019.
Keywords
- Attribute-based encryption
- Dual system encryption
- Non-monotone access structure
- Pair encoding
- Prime order groups