Leakage-Resilience of Stateless/Stateful Public-Key Encryption from Hash Proofs

Nguyen, Manh Ha; Tanaka, Keisuke; Yasunaga, Kenji

doi:10.1007/978-3-642-31448-3_16

Cited by 4 publications

(4 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To overcome this obstacle, they showed that variants of the Cramer-Shoup cryptosystem are CCA1-secure with leakage rate 1/4, and CCA2-secure with leakage rate 1/6. In [21], the authors generalized Naor and Segev's KL-CCA2-secure PKE scheme using HPS and extended it to stateful PKE schemes. In 2010, Dodis et al [13] introduced the notion of 'true-simulation extractable' NIZKs which can be realised using regular NIZK instead of using expensive ss-NIZKs.…”

Section: Prior Constructions On Leakage-resilient Encryptionmentioning

confidence: 99%

Efficient chosen‐ciphertext secure public‐key encryption scheme with high leakage‐resilience

Qin

Liu

Chen

2015

IET Information Security

View full text Add to dashboard Cite

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.

show abstract

Section: Prior Constructions On Leakage-resilient Encryptionmentioning

confidence: 99%

Efficient chosen‐ciphertext secure public‐key encryption scheme with high leakage‐resilience

Qin

Liu

Chen

2015

IET Information Security

View full text Add to dashboard Cite

show abstract

“…Kurosawa et al exploited an efficient approach to design CCA secure LR‐PKE schemes. Nguyen et al provided a new construction of CCA secure LR‐PKE scheme based on the hash proof system. Later, Liu et al and Sun et al provided another type of construction of CCA‐secure LR‐PKE scheme and LR‐IBE scheme, respectively.…”

Section: Introductionmentioning

confidence: 99%

“…Exposure‐resilient cryptography solved attackers who could obtain some related information by the bits representation of the secret key. Various leakage models have been presented in the literature . The bounded memory–leakage model was firstly proposed by Akavia et al in TCC'09, which does not permit users to refresh their secret keys within the limited lifetime.…”

Section: Introductionmentioning

confidence: 99%

Continuous leakage–resilient IBE in cloud computing

Xiang¹,

Zhao

2018

Int J Communication

View full text Add to dashboard Cite

Summary Cloud computing is an efficient tool in which cloud storage shares plenty of encrypted data with other data owners. In existing cloud computing scenarios, it may suffer from some new attacks like side channel attacks. Therefore, we are eager to introduce a new cryptographic scheme that can resist these new attacks. In this work, we exploit a new technique to build leakage‐resilient identity‐based encryption and use the stronger existing partial leakage model, such as continual leakage model. More specifically, our proposal is based on the underlying decisional bilinear Diffie‐Hellman assumption, but proven adaptively secure against adaptive chosen ciphertext attack in the standard model. Above all, a continuous leakage–resilient IBE scheme with adaptive security meets cloud computing with stronger security.

show abstract

“…In this model, the inactive part of the system may leak information. In the “bounded leakage” model, there are some LR schemes that have been constructed such as LR public key encryption schemes , LR identity‐based encryption schemes , and LR signature schemes . Naor and Segev gave the concept of entropy leakage, which generalized the “bounded leakage” concept.…”

Section: Introductionmentioning

confidence: 99%

Leakage‐resilient certificate‐based encryption

Zhang

2015

Security Comm Networks

View full text Add to dashboard Cite

Certificate-based encryption is a new cryptography primitive, which can be used to construct efficient public key infrastructure. However, side-channel attacks are not considered in certificate-based encryption. In order to capture these attacks, we formalize security model of certificate-based encryption with leakage resilience. Furthermore, we present a leakage-resilient certificate-based encryption (LR-CBE) scheme. To the best of our knowledge, this is the first LR-CBE scheme. Based on decision bilinear Diffie-Hellman assumption and decision generalized bilinear Diffie-Hellman assumption, we prove that our scheme is secure against adaptive chosen ciphertext attacks in the random oracle model. Our scheme includes a certificate-based key encapsulation algorithm and a symmetric encryption algorithm, where the encapsulated information is a symmetric key that is used to encrypt message. In order to obtain leakage-resilient property, two-source extractor is used to randomize the symmetric key. The designed scheme can resist entropy leakage. The performance analysis of leakage resilience shows that the relative leakage ratio almost amounts to 1.

show abstract

Leakage-Resilience of Stateless/Stateful Public-Key Encryption from Hash Proofs

Cited by 4 publications

References 16 publications

Efficient chosen‐ciphertext secure public‐key encryption scheme with high leakage‐resilience

Efficient chosen‐ciphertext secure public‐key encryption scheme with high leakage‐resilience

Continuous leakage–resilient IBE in cloud computing

Leakage‐resilient certificate‐based encryption

Contact Info

Product

Resources

About