Paper 2021/177

Generic Negation of Pair Encodings

Miguel Ambrona

Abstract

Attribute-based encryption (ABE) is a cryptographic primitive which supports fine-grained access control on encrypted data, making it an appealing building block for many applications. Pair encodings (Attrapadung, EUROCRYPT 2014) are simple primitives that can be used for constructing fully secure ABE schemes associated to a predicate relative to the encoding. We propose a generic transformation that takes any pair encoding scheme (PES) for a predicate $P$ and produces a PES for its negated predicate $\bar{P}$ . This construction finally solves a problem that was open since 2015. Our techniques bring new insight to the expressivity and generality of PES and can be of independent interest. We also provide, to the best of our knowledge, the first pair encoding scheme for negated doubly spatial encryption (obtained with our transformation) and explore several other consequences of our results.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published by the IACR in PKC 2021
Keywords
attribute-based encryptionpair encodingsgeneric transformations
Contact author(s)
mac ambrona @ gmail com
History
2021-03-08: last of 2 revisions
2021-02-20: received
See all versions
Short URL
https://ia.cr/2021/177
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/177,
      author = {Miguel Ambrona},
      title = {Generic Negation of Pair Encodings},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/177},
      year = {2021},
      url = {https://eprint.iacr.org/2021/177}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.