Paper 2019/1078

Puncturable Proxy Re-Encryption supporting to Group Messaging Service

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

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

Note: Minor typos

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Minor revision.ESORICS
Keywords
Puncturable EncryptionProxy Re-EncryptionGroup Messaging ServiceCCA Security
Contact author(s)
txuan @ uow edu au
History
2019-09-23: received
Short URL
https://ia.cr/2019/1078
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/1078,
      author = {Tran Viet Xuan Phuong and Willy Susilo and Jongkil Kim and Guomin Yang and Dongxi Liu},
      title = {Puncturable Proxy Re-Encryption supporting to Group Messaging Service},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1078},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1078}},
      url = {https://eprint.iacr.org/2019/1078}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.