Abstract:A leakage-resilient public-key encryption (PKE) scheme provides security even if an adversary obtains some information on the secret key. In recent years, much attention has been focused on designing provably secure PKE in the presence of key-leakage and almost all the constructions rely on an important building block namely hash proof system (HPS). However, in the setting of adaptive chosen-ciphertext attacks (CCA2), there are not many HPS-based leakage-resilient PKE schemes available. Moreover, most of them have an unsatisfactory leakage rate. In this study, the authors propose a new method of constructing leakage-resilient CCA2-secure PKE scheme from any tag-based strongly universal(2) HPS. The striking advantage of the authors scheme is the leakage rate, which is the best one among all known HPS-based indistinguishability key leakage CCA2-secure constructions. In particular, they present an instantiation under the n-linear assumption. In the cases of n = 1 (resp. n = 2), they actually obtain a decisional Diffie-Hellman (DDH)-based [resp. decisional linear (DLIN)-based] PKE scheme, where the leakage rate can be made to 1/4 (resp. 1/6). The authors DDH-based scheme achieves the best leakage rate among all known DDH-based (Cramer-Shoup-type) schemes. Their DLIN-based scheme is the first one that can achieve leakage of L/6 bits without pairing, where L is the length of the secret key.

Adaptive Chosen Ciphertext Secure Threshold Key Escrow Scheme from Pairing

Provably Secure Identity-based Threshold Key Escrow from Pairing.

New Threshold Cryptosystem against Chosen Ciphertext Attacks Based on Pairing

ID-based Threshold Decryption Secure Against Adaptive Chosen-Ciphertext Attack.

A New Chosen Ciphertext Secure ID-Based Threshold Decryption Scheme from Pairing

Construction of Dynamic Threshold Decryption Scheme from Pairing.

Distributed Certificateless Key Encapsulation Mechanism Secure Against the Adaptive Adversary

A Dynamic(k,n) Threshold Key Escrow Scheme

Certificateless threshold cryptosystem secure against chosen-ciphertext attack

CCA Secure Threshold KEM Scheme Against Adaptive Corruption Attacks in Standard Model

Efficient Chosen Ciphertext Secure Threshold Public-Key Encryption with Forward Security

Strongly Secure Identity-Based Authenticated Key Agreement Protocols in the Escrow Mode

An Efficient Certificateless Threshold Decryption Schemes Based on Pairings

Efficient Chosen-Ciphertext Secure Certificateless Threshold Key Encapsulation Mechanism

Threshold public key encryption scheme resilient against continual leakage without random oracles

Security Analysis and Improvement of Pairing-Based Threshold Proxy Signature Scheme

Password-based Authenticated Key Agreement Scheme with Mutual Anonymity for Trusted Computation

Efficient Chosen-Ciphertext Secure Public-Key Encryption Scheme with High Leakage-Resilience.

Certificateless Two-Party Key Agreement Scheme Without Bilinear Pairing

Defending Against Key Exposure in Attribute-Based Encryption

A Dynamic Threshold Commercial Key Escrow Scheme Based on Conic