Abstract:In AsiaCrypt 2013, Qin and Liu proposed a new approach to CCA-security of Public-Key Encryption (PKE) in the presence of bounded key-leakage, from any universal hash proof system (due to Cramer and Shoup) and any one-time lossy filter (a simplified version of lossy algebraic filters, due to Hofheinz). They presented two instantiations under the DDH and DCR assumptions, which result in leakage rate (defined as the ratio of leakage amount to the secret-key length) of 1/2 - o(1). In this paper, we extend their work to broader assumptions and to flexible leakage rate, more specifically to leakage rate of 1 - o(1).-We introduce the Refined Subgroup Indistinguishability (RSI) assumption, which is a subclass of subgroup indistinguishability assumptions, including many standard number-theoretical assumptions, like the quadratic residuosity assumption, the decisional composite residuosity assumption and the subgroup decision assumption over a group of known order defined by Boneh et al.-We show that universal hash proof (UHP) system and one-time lossy filter (OT-LF) can be simply and efficiently constructed from the RSI assumption. Applying Qin and Liu's paradigm gives simple and efficient PKE schemes under the RSI assumption.-With the RSI assumption over a specific group (free of pairing), public parameters of UHP and OT-LF can be chosen in a flexible way, resulting in a leakage-flexible CCA-secure PKE scheme. More specifically, we get the first CCA-secure PKE with leakage rate of 1 - o(1) without pairing.

Certificateless Public Key Encryption From The Weil Pairing

Constructing Efficient Certificateless Public Key Encryption with Pairing.

Provable Efficient Certificateless Public Key Encryption

General And Efficient Certificateless Public Key Encryption Constructions

Certificateless Two-Party Key Agreement Scheme Without Bilinear Pairing

Pairing-Free Certificateless Key-Insulated Encryption with Provable Security

Certificateless parallel key-insulated public key encryption

An Efficient Certificateless Threshold Decryption Schemes Based on Pairings

A New Two-Round Certificateless Authenticated Key Agreement Protocol Without Bilinear Pairings

A Modified Efficient Certificateless Signature Scheme without Bilinear Pairings

An Efficient Pairing-Free Certificateless Signature Scheme for Resource-Limited Systems.

Two-party Authenticated Key Agreement in Certificateless Public Key Cryptography

Certificateless Two-Party Authenticated Key Agreement Protocol Based on Bilinear Pairings

Efficient and Provably Secure Certificateless Signature from Bilinear Pairings

An efficient certificateless two-party authenticated key agreement protocol

A Pairing-Free Certificateless Authenticated Key Agreement Protocol

RSA-Based Certificateless Public Key Encryption

Generic Constructions of Integrated PKE and PEKS

EFFICIENT CERTIFICATE-BASED SIGNCRYPTION SCHEME FROM BILINEAR PAIRINGS

Leakage-Flexible CCA-secure Public-Key Encryption: Simple Construction and Free of Pairing.

Novel Verifiable General Secret Sharing Using Weil Pairing