TY - GEN
T1 - A new encoding framework for predicate encryption with non-linear structures in prime order groups
AU - Kim, Jongkil
AU - Susilo, Willy
AU - Guo, Fuchun
AU - Baek, Joonsang
AU - Li, Nan
N1 - 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.
PY - 2019
Y1 - 2019
N2 - 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).
AB - 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).
KW - Attribute-based encryption
KW - Dual system encryption
KW - Non-monotone access structure
KW - Pair encoding
KW - Prime order groups
UR - http://www.scopus.com/inward/record.url?scp=85067258095&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-21568-2_20
DO - 10.1007/978-3-030-21568-2_20
M3 - Conference contribution
AN - SCOPUS:85067258095
SN - 9783030215675
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 406
EP - 425
BT - Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings
A2 - Gauthier-Umaña, Valérie
A2 - Deng, Robert H.
A2 - Ochoa, Martín
A2 - Yung, Moti
PB - Springer Verlag
Y2 - 5 June 2019 through 7 June 2019
ER -