Paper 2021/1424

PREs with HRA Security and Key Privacy Based on Standard LWE Assumptions

Yang Wang, Yanmin Zhao, and Mingqiang Wang

Abstract

Proxy re-encryption (PRE) schemes, which nicely solve the problem of delegating decryption rights, enable a semi-trusted proxy to transform a ciphertext encrypted under one key into a ciphertext of the same message under another arbitrary key. For a long time, the semantic security of PREs is quite similar to that of public key encryption (PKE) schemes. Cohen first pointed out the insufficiency of the security under chosen-plaintext attacks (CPA) of PREs in PKC 2019, and proposed a {\it{strictly stronger}} security notion, named security under honest re-encryption attacks (HRA), of PREs. Surprisingly, a few PREs satisfy the stronger HRA security and almost all of them are paring-based till now. To the best of our knowledge, we present the first detailed construction of HRA secure single-hop PREs based on standard LWE problems with {\it{comparably small and polynomially-bounded}} parameters in this paper. Combing known reductions, the HRA security of our PREs could also be guaranteed by the worst-case basic lattice problems (e.g. SIVP$_{\gamma}$). Meanwhile, our single-hop PRE schemes are also key-private, which means that the implicit identities of a re-encryption key will not be revealed even in the case of a proxy colluding with some corrupted users. Some discussions about key-privacy of multi-hop PREs are also proposed, which indicates that several constructions of multi-hop PREs do not satisfy their key-privacy definitions.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. Minor revision.
Contact author(s)
wyang1114 @ sdu edu cn
ymzhao @ cs hku hk
wangmingqiang @ sdu edu cn
History
2021-10-29: last of 2 revisions
2021-10-24: received
See all versions
Short URL
https://ia.cr/2021/1424
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1424,
      author = {Yang Wang and Yanmin Zhao and Mingqiang Wang},
      title = {PREs with HRA Security and Key Privacy Based on Standard LWE Assumptions},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1424},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1424}},
      url = {https://eprint.iacr.org/2021/1424}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.