An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption

Jongkil Kim; Willy Susilo; Fuchun Guo; Man Ho Au; Surya Nepal

doi:10.1145/3052973.3053003

An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption

Jongkil Kim, Willy Susilo, Fuchun Guo, Man Ho Au, Surya Nepal

Department of Cyber Security

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

11 Scopus citations

Abstract

We introduce an efficient Key-Policy Attribute-Based Encryption (KP-ABE) scheme in prime order groups. Our scheme is semi-adaptively secure under the decisional linear assumption and supports a large universe of attributes and multi-use of attributes. Those properties are critical for real applications of KP-ABE schemes since they enable an efficient and exible access control. Prior to our work, existing KP-ABE schemes with short ciphertexts were in composite order groups or utilized either Dual Pairing Vector Spaces (DPVS) or Dual System Groups (DSG) in prime order groups. However, those techniques brought an efficiency loss. In this work, we utilize a nested dual system encryp- tion which is a variant of Waters' dual system encryption (Crypto' 09) to achieve semi-adaptively secure KP-ABE. As a result, we obtain a new scheme having better efficiency compared to existing schemes while it keeps a semi-adaptive security under the standard assumption. We implement our scheme and compare its efficiency with the previous best work.

Original language	English
Title of host publication	ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security
Publisher	Association for Computing Machinery, Inc
Pages	823-834
Number of pages	12
ISBN (Electronic)	9781450349444
DOIs	https://doi.org/10.1145/3052973.3053003
State	Published - 2 Apr 2017
Event	2017 ACM Asia Conference on Computer and Communications Security, ASIA CCS 2017 - Abu Dhabi, United Arab Emirates Duration: 2 Apr 2017 → 6 Apr 2017

Publication series

Name	ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security

Conference

Conference	2017 ACM Asia Conference on Computer and Communications Security, ASIA CCS 2017
Country/Territory	United Arab Emirates
City	Abu Dhabi
Period	2/04/17 → 6/04/17

Bibliographical note

Publisher Copyright:
© 2017 ACM.

Keywords

Attribute based encryption
Dual system encryption
Prime order groups
Short ciphertexts
Standard assumption

Access to Document

10.1145/3052973.3053003

Cite this

Kim, J., Susilo, W., Guo, F., Au, M. H., & Nepal, S. (2017). An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption. In ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security (pp. 823-834). (ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security). Association for Computing Machinery, Inc. https://doi.org/10.1145/3052973.3053003

Kim, Jongkil ; Susilo, Willy ; Guo, Fuchun et al. / An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption. ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security. Association for Computing Machinery, Inc, 2017. pp. 823-834 (ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security).

@inproceedings{245ee96442784911b9107c1e4b9d2bbc,

title = "An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption",

abstract = "We introduce an efficient Key-Policy Attribute-Based Encryption (KP-ABE) scheme in prime order groups. Our scheme is semi-adaptively secure under the decisional linear assumption and supports a large universe of attributes and multi-use of attributes. Those properties are critical for real applications of KP-ABE schemes since they enable an efficient and exible access control. Prior to our work, existing KP-ABE schemes with short ciphertexts were in composite order groups or utilized either Dual Pairing Vector Spaces (DPVS) or Dual System Groups (DSG) in prime order groups. However, those techniques brought an efficiency loss. In this work, we utilize a nested dual system encryp- tion which is a variant of Waters' dual system encryption (Crypto' 09) to achieve semi-adaptively secure KP-ABE. As a result, we obtain a new scheme having better efficiency compared to existing schemes while it keeps a semi-adaptive security under the standard assumption. We implement our scheme and compare its efficiency with the previous best work.",

keywords = "Attribute based encryption, Dual system encryption, Prime order groups, Short ciphertexts, Standard assumption",

author = "Jongkil Kim and Willy Susilo and Fuchun Guo and Au, {Man Ho} and Surya Nepal",

note = "Publisher Copyright: {\textcopyright} 2017 ACM.; 2017 ACM Asia Conference on Computer and Communications Security, ASIA CCS 2017 ; Conference date: 02-04-2017 Through 06-04-2017",

year = "2017",

month = apr,

day = "2",

doi = "10.1145/3052973.3053003",

language = "English",

series = "ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security",

publisher = "Association for Computing Machinery, Inc",

pages = "823--834",

booktitle = "ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security",

}

Kim, J, Susilo, W, Guo, F, Au, MH & Nepal, S 2017, An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption. in ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security. ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security, Association for Computing Machinery, Inc, pp. 823-834, 2017 ACM Asia Conference on Computer and Communications Security, ASIA CCS 2017, Abu Dhabi, United Arab Emirates, 2/04/17. https://doi.org/10.1145/3052973.3053003

An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption. / Kim, Jongkil; Susilo, Willy; Guo, Fuchun et al.
ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security. Association for Computing Machinery, Inc, 2017. p. 823-834 (ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security).

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

TY - GEN

T1 - An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption

AU - Kim, Jongkil

AU - Susilo, Willy

AU - Guo, Fuchun

AU - Au, Man Ho

AU - Nepal, Surya

PY - 2017/4/2

Y1 - 2017/4/2

N2 - We introduce an efficient Key-Policy Attribute-Based Encryption (KP-ABE) scheme in prime order groups. Our scheme is semi-adaptively secure under the decisional linear assumption and supports a large universe of attributes and multi-use of attributes. Those properties are critical for real applications of KP-ABE schemes since they enable an efficient and exible access control. Prior to our work, existing KP-ABE schemes with short ciphertexts were in composite order groups or utilized either Dual Pairing Vector Spaces (DPVS) or Dual System Groups (DSG) in prime order groups. However, those techniques brought an efficiency loss. In this work, we utilize a nested dual system encryp- tion which is a variant of Waters' dual system encryption (Crypto' 09) to achieve semi-adaptively secure KP-ABE. As a result, we obtain a new scheme having better efficiency compared to existing schemes while it keeps a semi-adaptive security under the standard assumption. We implement our scheme and compare its efficiency with the previous best work.

AB - We introduce an efficient Key-Policy Attribute-Based Encryption (KP-ABE) scheme in prime order groups. Our scheme is semi-adaptively secure under the decisional linear assumption and supports a large universe of attributes and multi-use of attributes. Those properties are critical for real applications of KP-ABE schemes since they enable an efficient and exible access control. Prior to our work, existing KP-ABE schemes with short ciphertexts were in composite order groups or utilized either Dual Pairing Vector Spaces (DPVS) or Dual System Groups (DSG) in prime order groups. However, those techniques brought an efficiency loss. In this work, we utilize a nested dual system encryp- tion which is a variant of Waters' dual system encryption (Crypto' 09) to achieve semi-adaptively secure KP-ABE. As a result, we obtain a new scheme having better efficiency compared to existing schemes while it keeps a semi-adaptive security under the standard assumption. We implement our scheme and compare its efficiency with the previous best work.

KW - Attribute based encryption

KW - Dual system encryption

KW - Prime order groups

KW - Short ciphertexts

KW - Standard assumption

UR - http://www.scopus.com/inward/record.url?scp=85022083802&partnerID=8YFLogxK

U2 - 10.1145/3052973.3053003

DO - 10.1145/3052973.3053003

M3 - Conference contribution

AN - SCOPUS:85022083802

T3 - ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security

SP - 823

EP - 834

BT - ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security

PB - Association for Computing Machinery, Inc

T2 - 2017 ACM Asia Conference on Computer and Communications Security, ASIA CCS 2017

Y2 - 2 April 2017 through 6 April 2017

ER -

Kim J, Susilo W, Guo F, Au MH, Nepal S. An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption. In ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security. Association for Computing Machinery, Inc. 2017. p. 823-834. (ASIA CCS 2017 - Proceedings of the 2017 ACM Asia Conference on Computer and Communications Security). doi: 10.1145/3052973.3053003

An efficient KP-ABE with short ciphertexts in prime order groups under standard assumption

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this