Puncturable Proxy Re-Encryption Supporting to Group Messaging Service

Tran Viet Xuan Phuong; Willy Susilo; Jongkil Kim; Guomin Yang; Dongxi Liu

doi:10.1007/978-3-030-29959-0_11

Puncturable Proxy Re-Encryption Supporting to Group Messaging Service

Tran Viet Xuan Phuong, Willy Susilo, Jongkil Kim, Guomin Yang, Dongxi Liu

Cyber Security

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

7 Scopus citations

Abstract

This work envisions a new encryption primitive for many-to-many paradigms such as group messaging systems. Previously, puncturable encryption (PE) was introduced to provide forward security for asynchronous messaging services. However, existing PE schemes were proposed only for one-to-one communication, and causes a significant overhead for a group messaging system. In fact, the group communication over PE can only be achieved by encrypting a message multiple times for each receiver by the sender’s device, which is usually suitable to restricted resources such as mobile phones or sensor devices. Our new suggested scheme enables to re-encrypt ciphertexts of puncturable encryption by a message server (i.e., a proxy) so that computationally heavy operations are delegated to the server who has more powerful processors and a constant power source. We then proposed a new Puncturable Proxy Re-Encryption (PPRE) scheme. The scheme is inspired by unidirectional proxy re-encryption (UPRE), which achieves forward secrecy through fine-grained revocation of decryption capability by integrating the PE scheme. This paper first presents a forward secure PPRE in the group messaging service. Our scheme is IND-CCA secure under 3-weak Decision Bilinear Diffie-Hellman Inversion assumption.

Original language	English
Title of host publication	Computer Security – ESORICS 2019 - 24th European Symposium on Research in Computer Security, Proceedings
Editors	Kazue Sako, Steve Schneider, Peter Y.A. Ryan
Publisher	Springer
Pages	215-233
Number of pages	19
ISBN (Print)	9783030299583
DOIs	https://doi.org/10.1007/978-3-030-29959-0_11
State	Published - 2019
Event	24th European Symposium on Research in Computer Security, ESORICS 2019 - Luxembourg, Luxembourg Duration: 23 Sep 2019 → 27 Sep 2019

Publication series

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

Conference

Conference	24th European Symposium on Research in Computer Security, ESORICS 2019
Country/Territory	Luxembourg
City	Luxembourg
Period	23/09/19 → 27/09/19

Bibliographical note

Publisher Copyright:
© 2019, Springer Nature Switzerland AG.

Keywords

CCA security
Group messaging service
Proxy Re-Encryption
Puncturable encryption

Access to Document

10.1007/978-3-030-29959-0_11

Cite this

Phuong, T. V. X., Susilo, W., Kim, J., Yang, G., & Liu, D. (2019). Puncturable Proxy Re-Encryption Supporting to Group Messaging Service. In K. Sako, S. Schneider, & P. Y. A. Ryan (Eds.), Computer Security – ESORICS 2019 - 24th European Symposium on Research in Computer Security, Proceedings (pp. 215-233). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11735 LNCS). Springer. https://doi.org/10.1007/978-3-030-29959-0_11

Phuong, Tran Viet Xuan ; Susilo, Willy ; Kim, Jongkil et al. / Puncturable Proxy Re-Encryption Supporting to Group Messaging Service. Computer Security – ESORICS 2019 - 24th European Symposium on Research in Computer Security, Proceedings. editor / Kazue Sako ; Steve Schneider ; Peter Y.A. Ryan. Springer, 2019. pp. 215-233 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b29092de1cb440ce8b20b16586863c04,

title = "Puncturable Proxy Re-Encryption Supporting to Group Messaging Service",

abstract = "This work envisions a new encryption primitive for many-to-many paradigms such as group messaging systems. Previously, puncturable encryption (PE) was introduced to provide forward security for asynchronous messaging services. However, existing PE schemes were proposed only for one-to-one communication, and causes a significant overhead for a group messaging system. In fact, the group communication over PE can only be achieved by encrypting a message multiple times for each receiver by the sender{\textquoteright}s device, which is usually suitable to restricted resources such as mobile phones or sensor devices. Our new suggested scheme enables to re-encrypt ciphertexts of puncturable encryption by a message server (i.e., a proxy) so that computationally heavy operations are delegated to the server who has more powerful processors and a constant power source. We then proposed a new Puncturable Proxy Re-Encryption (PPRE) scheme. The scheme is inspired by unidirectional proxy re-encryption (UPRE), which achieves forward secrecy through fine-grained revocation of decryption capability by integrating the PE scheme. This paper first presents a forward secure PPRE in the group messaging service. Our scheme is IND-CCA secure under 3-weak Decision Bilinear Diffie-Hellman Inversion assumption.",

keywords = "CCA security, Group messaging service, Proxy Re-Encryption, Puncturable encryption",

author = "Phuong, {Tran Viet Xuan} and Willy Susilo and Jongkil Kim and Guomin Yang and Dongxi Liu",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 24th European Symposium on Research in Computer Security, ESORICS 2019 ; Conference date: 23-09-2019 Through 27-09-2019",

year = "2019",

doi = "10.1007/978-3-030-29959-0_11",

language = "English",

isbn = "9783030299583",

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

publisher = "Springer",

pages = "215--233",

editor = "Kazue Sako and Steve Schneider and Ryan, {Peter Y.A.}",

booktitle = "Computer Security – ESORICS 2019 - 24th European Symposium on Research in Computer Security, Proceedings",

}

Phuong, TVX, Susilo, W, Kim, J, Yang, G & Liu, D 2019, Puncturable Proxy Re-Encryption Supporting to Group Messaging Service. in K Sako, S Schneider & PYA Ryan (eds), Computer Security – ESORICS 2019 - 24th European Symposium on Research in Computer Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11735 LNCS, Springer, pp. 215-233, 24th European Symposium on Research in Computer Security, ESORICS 2019, Luxembourg, Luxembourg, 23/09/19. https://doi.org/10.1007/978-3-030-29959-0_11

Puncturable Proxy Re-Encryption Supporting to Group Messaging Service. / Phuong, Tran Viet Xuan; Susilo, Willy; Kim, Jongkil et al.
Computer Security – ESORICS 2019 - 24th European Symposium on Research in Computer Security, Proceedings. ed. / Kazue Sako; Steve Schneider; Peter Y.A. Ryan. Springer, 2019. p. 215-233 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11735 LNCS).

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

TY - GEN

T1 - Puncturable Proxy Re-Encryption Supporting to Group Messaging Service

AU - Phuong, Tran Viet Xuan

AU - Susilo, Willy

AU - Kim, Jongkil

AU - Yang, Guomin

AU - Liu, Dongxi

PY - 2019

Y1 - 2019

N2 - This work envisions a new encryption primitive for many-to-many paradigms such as group messaging systems. Previously, puncturable encryption (PE) was introduced to provide forward security for asynchronous messaging services. However, existing PE schemes were proposed only for one-to-one communication, and causes a significant overhead for a group messaging system. In fact, the group communication over PE can only be achieved by encrypting a message multiple times for each receiver by the sender’s device, which is usually suitable to restricted resources such as mobile phones or sensor devices. Our new suggested scheme enables to re-encrypt ciphertexts of puncturable encryption by a message server (i.e., a proxy) so that computationally heavy operations are delegated to the server who has more powerful processors and a constant power source. We then proposed a new Puncturable Proxy Re-Encryption (PPRE) scheme. The scheme is inspired by unidirectional proxy re-encryption (UPRE), which achieves forward secrecy through fine-grained revocation of decryption capability by integrating the PE scheme. This paper first presents a forward secure PPRE in the group messaging service. Our scheme is IND-CCA secure under 3-weak Decision Bilinear Diffie-Hellman Inversion assumption.

AB - This work envisions a new encryption primitive for many-to-many paradigms such as group messaging systems. Previously, puncturable encryption (PE) was introduced to provide forward security for asynchronous messaging services. However, existing PE schemes were proposed only for one-to-one communication, and causes a significant overhead for a group messaging system. In fact, the group communication over PE can only be achieved by encrypting a message multiple times for each receiver by the sender’s device, which is usually suitable to restricted resources such as mobile phones or sensor devices. Our new suggested scheme enables to re-encrypt ciphertexts of puncturable encryption by a message server (i.e., a proxy) so that computationally heavy operations are delegated to the server who has more powerful processors and a constant power source. We then proposed a new Puncturable Proxy Re-Encryption (PPRE) scheme. The scheme is inspired by unidirectional proxy re-encryption (UPRE), which achieves forward secrecy through fine-grained revocation of decryption capability by integrating the PE scheme. This paper first presents a forward secure PPRE in the group messaging service. Our scheme is IND-CCA secure under 3-weak Decision Bilinear Diffie-Hellman Inversion assumption.

KW - CCA security

KW - Group messaging service

KW - Proxy Re-Encryption

KW - Puncturable encryption

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

U2 - 10.1007/978-3-030-29959-0_11

DO - 10.1007/978-3-030-29959-0_11

M3 - Conference contribution

AN - SCOPUS:85075594999

SN - 9783030299583

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 215

EP - 233

BT - Computer Security – ESORICS 2019 - 24th European Symposium on Research in Computer Security, Proceedings

A2 - Sako, Kazue

A2 - Schneider, Steve

A2 - Ryan, Peter Y.A.

PB - Springer

T2 - 24th European Symposium on Research in Computer Security, ESORICS 2019

Y2 - 23 September 2019 through 27 September 2019

ER -

Phuong TVX, Susilo W, Kim J, Yang G, Liu D. Puncturable Proxy Re-Encryption Supporting to Group Messaging Service. In Sako K, Schneider S, Ryan PYA, editors, Computer Security – ESORICS 2019 - 24th European Symposium on Research in Computer Security, Proceedings. Springer. 2019. p. 215-233. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-29959-0_11

Puncturable Proxy Re-Encryption Supporting to Group Messaging Service

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this