Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

9-2019

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.

Keywords

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

Discipline

Information Security

Research Areas

Cybersecurity

Publication

Computer Security: 24th European Symposium on Research in Computer Security, ESCORICS 2019, Luxembourg, September 23-27: Proceedings

Volume

11735

First Page

215

Last Page

233

ISBN

9783030299583

Identifier

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

Publisher

Springer

City or Country

Cham

Additional URL

https://doi.org/10.1007/978-3-030-29959-0_11

Share

COinS