Semi-Adaptively Secure Offline Witness Encryption from Puncturable Witness PRF

Tapas Pal; Ratna Dutta

Paper 2020/479

Semi-Adaptively Secure Offline Witness Encryption from Puncturable Witness PRF

Tapas Pal and Ratna Dutta

Abstract

In this work, we introduce the notion of puncturable witness pseudorandom function (pWPRF) which is a stronger variant of WPRF proposed by Zhandry, TCC 2016. The punctured technique is similar to what we have seen for puncturable PRFs and is capable of extending the applications of WPRF. Specifically, we construct a semi-adaptively secure offline witness encryption (OWE) scheme using a pWPRF, an indistinguishability obfuscation (iO) and a symmetric-key encryption (SKE), which enables us to encrypt messages along with NP statements. We show that replacing iO with extractability obfuscation, the OWE turns out to be an extractable offline witness encryption scheme. To gain finer control over data, we further demonstrate how to convert our OWEs into offline functional witness encryption (OFWE) and extractable OFWE. All of our OWEs and OFWEs produce an optimal size ciphertext, in particular, encryption of a message is as small as the size of the message plus the security parameter multiplied with a constant, which is optimal for any public-key encryption scheme. On the other hand, in any previous OWE, the size of a ciphertext increases polynomially with the size of messages. Finally, we show that the WPRF of Pal et al. (ACISP 2019) can be extended to a pWPRF and an extractable pWPRF.

Note: This is the extended version of the paper to appear in ProvSec 2020. Construction and security analysis of offline functional witness encryption are included in appendices.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Major revision. The 14th International Conference on the theme of Provable and Practical Security (ProvSec 2020)
Keywords: puncturable witness pseudorandom function offline witness encryption offline functional witness encryption obfuscation.
Contact author(s): tapas pal @ iitkgp ac in
History: 2020-11-05: revised; 2020-04-28: received; See all versions
Short URL: https://ia.cr/2020/479
License: CC BY

BibTeX

@misc{cryptoeprint:2020/479,
      author = {Tapas Pal and Ratna Dutta},
      title = {Semi-Adaptively Secure Offline Witness Encryption from Puncturable Witness {PRF}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/479},
      year = {2020},
      url = {https://eprint.iacr.org/2020/479}
}