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 functionoffline witness encryptionoffline functional witness encryptionobfuscation.
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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2020/479}},
      url = {https://eprint.iacr.org/2020/479}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.