A new encoding framework for predicate encryption with non-linear structures in prime order groups

Jongkil Kim; Willy Susilo; Fuchun Guo; Joonsang Baek; Nan Li

doi:10.1007/978-3-030-21568-2_20

A new encoding framework for predicate encryption with non-linear structures in prime order groups

Jongkil Kim, Willy Susilo, Fuchun Guo, Joonsang Baek, Nan Li

Cyber Security

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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	https://doi.org/10.1007/978-3-030-21568-2_20
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

Access to Document

10.1007/978-3-030-21568-2_20

Cite this

Kim, J., Susilo, W., Guo, F., Baek, J., & Li, N. (2019). A new encoding framework for predicate encryption with non-linear structures in prime order groups. In V. Gauthier-Umaña, R. H. Deng, M. Ochoa, & M. Yung (Eds.), Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings (pp. 406-425). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11464 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-21568-2_20

Kim, Jongkil ; Susilo, Willy ; Guo, Fuchun et al. / A new encoding framework for predicate encryption with non-linear structures in prime order groups. Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings. editor / Valérie Gauthier-Umaña ; Robert H. Deng ; Martín Ochoa ; Moti Yung. Springer Verlag, 2019. pp. 406-425 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d5e205c6b6884d66acafb4f747cefed3,

title = "A new encoding framework for predicate encryption with non-linear structures in prime order groups",

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{\textquoteright}s pair encoding framework (Eurocrypt{\textquoteright}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).",

keywords = "Attribute-based encryption, Dual system encryption, Non-monotone access structure, Pair encoding, Prime order groups",

author = "Jongkil Kim and Willy Susilo and Fuchun Guo and Joonsang Baek and Nan Li",

note = "Funding Information: La enfermedad diseminada por M. avium complex (MAC) aparece en fases muy avanzadas de la infecci{\'o}n por el VIH, concentr{\'a}ndose de forma casi exclusiva en el grupo de pacientes con recuentos de linfocitos CD4 <50 c{\'e}lulas/mm3. Esta enfermedad no ha tenido en Espa{\~n}a la misma relevancia que en otros pa{\'i}ses occidentales. Sirva como ejemplo los datos de EE.UU. donde se encontr{\'o}, en la {\'e}poca previa al TARGA, que la incidencia de enferme-dad por MAC era del 20% por a{\~n}o en los pacientes con sida y que casi el 40% la acabar{\'i}an presentando, en ausencia de profilaxis espec{\'i}fica79. En Espa{\~n}a la inciden-cia acumulada, seg{\'u}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{\~n}o (Serrano y Moreno, comuni-caci{\'o}n personal). Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 17th International Conference on Applied Cryptography and Network Security, ACNS 2019 ; Conference date: 05-06-2019 Through 07-06-2019",

year = "2019",

doi = "10.1007/978-3-030-21568-2_20",

language = "English",

isbn = "9783030215675",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "406--425",

editor = "Val{\'e}rie Gauthier-Uma{\~n}a and Deng, {Robert H.} and Mart{\'i}n Ochoa and Moti Yung",

booktitle = "Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings",

}

Kim, J, Susilo, W, Guo, F, Baek, J & Li, N 2019, A new encoding framework for predicate encryption with non-linear structures in prime order groups. in V Gauthier-Umaña, RH Deng, M Ochoa & M Yung (eds), Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11464 LNCS, Springer Verlag, pp. 406-425, 17th International Conference on Applied Cryptography and Network Security, ACNS 2019, Bogota, Colombia, 5/06/19. https://doi.org/10.1007/978-3-030-21568-2_20

A new encoding framework for predicate encryption with non-linear structures in prime order groups. / Kim, Jongkil; Susilo, Willy; Guo, Fuchun et al.
Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings. ed. / Valérie Gauthier-Umaña; Robert H. Deng; Martín Ochoa; Moti Yung. Springer Verlag, 2019. p. 406-425 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11464 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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

T2 - 17th International Conference on Applied Cryptography and Network Security, ACNS 2019

Y2 - 5 June 2019 through 7 June 2019

ER -

Kim J, Susilo W, Guo F, Baek J, Li N. A new encoding framework for predicate encryption with non-linear structures in prime order groups. In Gauthier-Umaña V, Deng RH, Ochoa M, Yung M, editors, Applied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings. Springer Verlag. 2019. p. 406-425. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-21568-2_20

A new encoding framework for predicate encryption with non-linear structures in prime order groups

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this