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. Cohen first pointed out the insufficiency of the security under chosen-plaintext attacks (CPA) of PREs in PKC 2019, and proposed a 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 direct construction of HRA secure single-hop PREs based on standard LWE problems with 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 γ with γ=Õ(n3.5) ). Our single-hop PRE schemes are 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. Meanwhile, our single-hop PRE schemes are also post-compromise (PCS) secure, ensuring that a re-encrypted ciphertext remains confidential even when the past key, potential old ciphertexts and the re-encryption key have been exposed. 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.

Proxy Re-encryption Scheme Based on New Multivariate Quadratic Assumptions

Cryptoanalysis of ID-based Proxy Re-Signature Scheme with Pairing-Free

An Efficient Proxy Re-Encryption Based on (semi) Group Factorization Problems

Proxy Re-encryption with Keyword Search from Anonymous Conditional Proxy Re-encryption

Proxy Re-signature Scheme Based on Multivariate Public Key Cryptography

New Construction of Identity-based Proxy Re-encryption.

An Efficient Construction of Quantum Attack Resistant Proxy Re-Encryption Based on (semi)group Factorization Problems

Fully secure unidirectional identity-based proxy re-encryption

On The Security Of A Bidirectional Proxy Re-Encryption Scheme From Pkc 2010

K-times Proxy Re-encryption

A new proxy signature scheme based on multivariate cryptosystem

An Identity-Based Conditional Proxy Re-Encryption in Cloud Computing Environments

Pairing-Free Certificate-Based Proxy Re-Encryption Plus Scheme for Secure Cloud Data Sharing

Burn after Reading: Adaptively Secure Puncturable Identity-Based Proxy Re-Encryption Scheme for Securing Group Message

Post Quantum Proxy Signature Scheme Based on the Multivariate Public Key Cryptographic Signature

New Constructions for Identity-Based Unidirectional Proxy Re-Encryption

Ciphertext Policy Attribute-Based Proxy Re-Encryption

Strongly Secure and Cost-Effective Certificateless Proxy Re-encryption Scheme for Data Sharing in Cloud Computing

Lattice-based key private PREs with HRA security and PCS security

Chosen-ciphertext Secure Bidirectional Proxy Re-Encryption Schemes Without Pairings

Institutional Knowledge at Singapore Management University Chosen-Ciphertext Secure Proxy Re-Encryption Without Pairing