Paper 2021/1424

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

Yang Wang, Yanmin Zhao, and Mingqiang Wang


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.

Available format(s)
Public-key cryptography
Publication info
Preprint. Minor revision.
Contact author(s)
wyang1114 @ sdu edu cn
ymzhao @ cs hku hk
wangmingqiang @ sdu edu cn
2021-10-29: last of 2 revisions
2021-10-24: received
See all versions
Short URL
Creative Commons Attribution


      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{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.