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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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 languageEnglish
Title of host publicationApplied Cryptography and Network Security - 17th International Conference, ACNS 2019, Proceedings
EditorsValérie Gauthier-Umaña, Robert H. Deng, Martín Ochoa, Moti Yung
PublisherSpringer Verlag
Pages406-425
Number of pages20
ISBN (Print)9783030215675
DOIs
StatePublished - 2019
Event17th International Conference on Applied Cryptography and Network Security, ACNS 2019 - Bogota, Colombia
Duration: 5 Jun 20197 Jun 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11464 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Conference on Applied Cryptography and Network Security, ACNS 2019
Country/TerritoryColombia
CityBogota
Period5/06/197/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

Fingerprint

Dive into the research topics of 'A new encoding framework for predicate encryption with non-linear structures in prime order groups'. Together they form a unique fingerprint.

Cite this